This is an interactive and animated visualization of the A* search algorithm. The algorithm searches for the shortest path connecting the upper-left and the lower-right corner. While the search is performed and visualized, the user may add or remove obstacles within the grid.
numpy >= 1.22+
pygame >= 2.0 (for rendering)
PIL (for exporting frames)