How can you tell the heuristic value using Manhattan method when using Convex search space?
Moderators - Reputation: 3104
Posted 16 November 2012 - 11:43 PM
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-advisor of the GDC AI Summit
Co-founder of the AI Game Programmers Guild
Author of the book, Behavioral Mathematics for Game AI
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play
"Reducing the world to mathematical equations!"
Members - Reputation: 921
Posted 17 November 2012 - 12:12 AM
If you use Manhattan Heuristic, there is no such thing as 2 squares apart in the x-axis and 2 squares apart in the y-axis as the shapes are all irregular.
Edited by lucky6969b, 17 November 2012 - 12:21 AM.
Crossbones+ - Reputation: 3572
Posted 17 November 2012 - 02:56 AM
If so, then you simply cannot use the manhattan heuristic. I suggest you use straight line distance instead, (the Euclidean Distance described in this link http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html)