Path Finding in the Maze
Path Finding in the Maze Description:
Path Finding in the Maze. Version 1.0.
Path finding algorithms are used for robotic navigation, route optimization and other applications.
The program demonstrates path finding in the maze.
It uses Depth-First Search algorithm with Backtracking and has two optional heuristic optimizations: Least Square Method for direction estimation at every search tree node and elimination of small loops.
System Requirements: Intel Pentium, 16 Meg RAM
Operating System Support: Win98, WinXP
Tags: free, educational, path, finding, maze, heuristic, optimization