Description
Path Finding in the Maze. Version 1.1.
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.
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.
