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.
3.2 Computing the Heuristic Value of a State●●partition the n tiles into n/2 non-overlappingpairs, then sum the pairwise distances for eachof the chosen pairsTo get the most accurate admissible heuristic,we want a partition that maximizes the sum ofthe pairwaise distances