Pathfinding Visualizer

A simple web application to visualize the A* pathfinding algorithm on a grid.

Features

• Clickable grid to set start point (green), goal point (red), and walls (black).
• Run the A* algorithm to find the shortest path (blue).
• Clear the grid to start over.

How to Use

1. Open index.html in a web browser.
2. Click "Set Start" and click on the grid to place the start point.
3. Click "Set Goal" and click on the grid to place the goal point.
4. Click "Draw Walls" and click on grid cells to toggle walls.
5. Click "Run A*" to compute and display the path.
6. Click "Clear" to reset the grid.

Algorithm

Uses A* with Manhattan distance heuristic. Assumes uniform cost of 1 per step.

Files

• index.html: Main HTML file.
• style.css: Stylesheet.
• script.js: JavaScript logic for grid and A* algorithm.

Requirements

A modern web browser with JavaScript enabled.