AStarStepDemo

A WPF mini-project for "step-by-step demonstration of A* search":
You can draw obstacle grids, place start/end points. After clicking Start, watch each step expand from the OpenSet by selecting the cell with the minimum f=g+h value, displaying f on the cells in real-time. Click any cell to view detailed g/h/f values on the right panel. Once the endpoint is found, the path is traced back in green.

Feature

• Left-click/drag to draw obstacles and erase
• Place start point / end point
• Start (auto-play), Step (single step), Pause, Reset (clear all)
• Real-time rendering of Open/Closed/Path sets
• f value displayed directly on cells; select cell to show g/h details
• Shift + drag: draw rectangle to fill area
• Mouse wheel zoom, middle-click drag to pan