CSE 472/572, Spring 2002
Last Update: 14 February 2002
material is highlighted
Play with an 8-puzzle!
Some (unedited) newsgroup messages on the 8- and 15-puzzles
Nilsson, Nils J.
Problem-Solving Methods in Artificial Intelligence
(New York: McGraw-Hill): 47, 52, 57.
8-puzzle tree: breadth-first search
8-puzzle tree: depth-first search
8-puzzle tree: A* search
Copyright © 2002 by
William J. Rapaport