Rescue 1122 Route Planner is an AI project which implements the A-star algorithm using Python and the simulation is done using Pygame. Essentially, the user defines a start and goal in a 2D grid along with the several blockages/hurdles placed all over the grid. The program is written in Python and uses the A star algorithm to find the optimal path from the start to the goal if it exits. Pygame is used to simulate the entire program.
In the simulation: start - orange goal - turqoise obstacles - black open nodes - green closed nodes - red optimal path - yellow
Algorithm start when [space] key pressed.