CSE 472/572, Spring 2002
8-PUZZLE
Last Update: 14 February 2002
Note:
material is highlighted
Play with an 8-puzzle!
Some (unedited) newsgroup messages on the 8- and 15-puzzles
From
Nilsson, Nils J.
(1971),
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
(
rapaport@cse.buffalo.edu
)
file: 572/S02/8-puzzle.14fb02.html