Additive Pattern Database Heuristics
Additive Pattern Database Heuristics
Additive Pattern Database Heuristics
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
2. Previous Work on AdmissibleHeuristic Functions●Linear -conflict heuristic (Hansson, mayer, &Yung, 1992) : the interaction between thesetwo tiles allows us to add two moves to the sumof their Manhattan distance