A* Pathfinding

Guide used

• Pathfinding with Javascript: The A* Algorithm

Updates

• Added diagonal movement
• Added obstacles
• Converted to use canvas
• Drag and drop start and end points with updating path
• Smoothed line drawn for path
• Reads data directly from maze image

Mazes generated with

• Maze Generator

Demo in codespace

• Open this repo in a codespace
• Start the server.py
• Open the link listed under port 8000 (ports tab above the terminal)

Results