halitanildonmez / AStarPathfinder_Python

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About


Languages

Language:Python 100.0%