© 2000 Todd Neller.
A.I.M.A. t
ext
figures
© 1995 Prentice Hall.
Used by
permission.
Example of Tree Search
•
Search: Peg solitaire
–
jump a peg over another
to empty space,
removing jumped peg
–
Initial state: only one
space empty
–
Goal state: only one
space occupied
–
Find sequence of jumps
from initial state to goal
graphics from
hoppers.puzzles.com
