Pathfinding

Pathfinding example for Python (Source code can be downloaded).

The name of the algorithm used is A* (A-star).

"""
Keys:
    'Q': quit.
    'S': start pathfinding.
    'C': clear the map.
    'E': erase the path (Walls/Obstacles won't be erased).
    To change the block type:
        '0': 'empty'
        '1': 'wall'
        '2': 'start point'
        '3': 'end point'
    
Use mouse buttons to place/erase blocks on the map.
    'Left Click' : Place
    'Right Click': Erase
If you can't use the right mouse button, simply press the '0' key and use your left mouse button.
"""