Top "Path-finding" questions

Pathfinding generally refers to the problem of finding the shortest route between two points, subject to any obstacles.

Manhattan distance is over estimating and making me crazy

I'm implementing a-star algorithm with Manhattan distance to solve the 8-puzzle (in C). It seems to work very well and …

c algorithm artificial-intelligence path-finding heuristics