Task Solve the task of finding the path in the maze using five methods of systematic state space search:
Random Search
Depth Search (DFS)
Width Search (BFS)
Greedy Search,
A * algorithm with such a heuristic that it always finds the shortest path. INPUT: Maze for testing algorithms. Mazes are available in the form of text files.