Maze Path Finder

A web-based application that transforms uploaded maze images into a 2D array and solves them using the A* algorithm. Users can select between Manhattan and Euclidean heuristics, visualize the pathfinding process with real-time animations, and customize speed settings. The project showcases dynamic visualization and interactive debugging to make pathfinding intuitive and educational.

Features

• Upload and convert maze images into a 2D array representation.

• Solve the maze using the A* algorithm with Manhattan, Euclidean, or both heuristics.

• Adjustable animation speed controls and a no-animation mode for flexibility.

• Visualize pathfinding in real-time with highlights and updates on progress.

• Debug mode displaying live g, h, and f scores for better understanding of the algorithm.

• Dynamic detection and normalization of start and goal nodes for accurate computation.

Languages & Technologies

JavaScript, HTML, CSS, Canvas API