Additive Pattern Database Heuristics
Additive Pattern Database Heuristics
Additive Pattern Database Heuristics
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
1.2 Subgoal Interactions●●●Inaccuracy of the Manhattan distance: itassumes that each tile can be moved along ashortest path to its goal location withoutinterference from any other tilesThe tiles do interfere with each otherThe key to developing a more accurateheuristic function is to account for some ofthose interactions in the heuristic