© 2000 Todd Neller.
A.I.M.A. t
ext
figures
© 1995 Prentice Hall.
Used by
permission.
Avoiding Repeated States
•
Some ways of dealing with repeated
states:
–
Don’t avoid repeated states
–
Don’t immediately repeat the same state
–
Don’t introduce cycles in paths
–
Don’t repeat states
•
Problem formulation