© 2000 Todd Neller.
A.I.M.A. t
ext
figures
© 1995 Prentice Hall.
Used by
permission.
SMA*
•
Argument: IDA* uses too little memory
•
SMA* - Simplified Memory-bounded A*
•
Korf: SMA* 20x slower on 15 tile puzzle
•
Tradeoff: wasted work searching vs. wasted
work checking repeated states.
•
Can there be a good balance?
