AStar

A visualization of A* search algorithm written in Python. Given two fixed start and end points, it allows you to draw walls and to change the path taken.

Requirements

• Python 3.x
• Pygame

Controls

• Left Click: places a wall on the selected tile
• Hold and Drag Left Click: Places walls along the path of your cursor
• Right Click: Removes a wall on the selected tile if it exists
• Hold and Drag Right Click: Removes walls along the path of your cursor
• Spacebar: Activates A* search algorithm