Skip to content


Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
An AI exercise using the A* search algorithm to solve 8 tile puzzles
tree: 5865f11222

Fetching latest commit…

Cannot retrieve the latest commit at this time

Failed to load latest commit information.

A* Search Algorithm 8 Tile Puzzle Solver

How to use

  1. Download DrRacket
  2. Open solver.rkt
  3. Click Run

In the interactions window you can solve puzzles like this:

(SOLVE '(1 2 3 4 5 6 7 8 0))

The array represents a puzzle configuration like this

1 2 3
4 5 6
7 8 0

where 0 is the blank tile. The above puzzle also happens to be the goal state. I've included a few sample puzzles that run automatically, look at those for guidance.

Something went wrong with that request. Please try again.