Assignment2

The revenge of the 8 Puzzle

Due date:
Feburary 11. 11:59pm.

Do

Create 3 new variants of the 8 puzzle program you wrote for last week's assignment. The variants should:
  1. Implement Breadth First Search
  2. Implement Depth First Search
  3. Implement Best First Search using some admissable heuristic.

Hand in:

  1. 50 points -- Programming: An executable version of your program.
  2. 50 points -- Analysis:
    1. Compare and contrast your 4 variants of solvers of the 8 eight-puzzle (the fourth being a simple random mover). Look for any relevant dimensions on which to make this comparison. For example, the number of moves required to solve the problem is a relevant dimension.