Reading Assignment

• Nilsson, Chapters #7, 8, 9

Homework Assignment

Due Date: 10/31/06


• Homework #6

Related Web Sites

Pyro Module AI Search: A similar eight puzzle assignment from another AI course that might be helpful.



A* Search Algorithm: A summary of the A* search from the Wikipedia.

A* Pathfinding for Beginners: A thorough discussion of how A* can be used for finding paths.

JSearchDemo: An applet that will allow you to animate BSF, DFS, A* and several other search algorithms.

Sample Code

• EightPuzzle.zip - Starter code for the homework assignment.