AStarPathfinder_Python

An A* pathfinding project using Python.

Heuristics

It allows Manhattan distance, Diagnoal distance and usage of tie breakers (scaling and cross)

Based on the descriptions here: http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html#breaking-ties

Here is several screenshots from the resulting pathfinding runs:

NOTE: green is the node that was added to the path, red is visited neighbours, yellos is the path to the goal

Alt text

Alt text

Alt text