An AI exercise using the A* search algorithm to solve 8 tile puzzles
Switch branches/tags
Nothing to show
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.