Abstract: This application uses an implementation of the A* ("A-Star") algorithm to find the shortest path through a set of rectangular obstacles. The application demonstrates an optimizing step-by-step search of the obstacle space. The core class includes additional functionality for computing an eight-directional step path to the goal using run-slice computation.

Version: 1.1 - last updated Monday, December 26, 2005

Links: Download (Contents: Executable (Windows), Source Code (C#))

Screenshots: