The document describes a mini project to design a maze solver program that can solve maze and riddle images by finding the fastest path. It will use depth-first search and other algorithms to solve variable sized mazes faster than humans. The program will be developed in Python and work on Windows desktops. It has potential social benefits if integrated with maps to recommend faster routes and reduce traffic. The literature review evaluates previous maze solving methods and their limitations. The project aims to build strategic and problem solving skills through maze solving.
The document describes a mini project to design a maze solver program that can solve maze and riddle images by finding the fastest path. It will use depth-first search and other algorithms to solve variable sized mazes faster than humans. The program will be developed in Python and work on Windows desktops. It has potential social benefits if integrated with maps to recommend faster routes and reduce traffic. The literature review evaluates previous maze solving methods and their limitations. The project aims to build strategic and problem solving skills through maze solving.
The document describes a mini project to design a maze solver program that can solve maze and riddle images by finding the fastest path. It will use depth-first search and other algorithms to solve variable sized mazes faster than humans. The program will be developed in Python and work on Windows desktops. It has potential social benefits if integrated with maps to recommend faster routes and reduce traffic. The literature review evaluates previous maze solving methods and their limitations. The project aims to build strategic and problem solving skills through maze solving.
The document describes a mini project to design a maze solver program that can solve maze and riddle images by finding the fastest path. It will use depth-first search and other algorithms to solve variable sized mazes faster than humans. The program will be developed in Python and work on Windows desktops. It has potential social benefits if integrated with maps to recommend faster routes and reduce traffic. The literature review evaluates previous maze solving methods and their limitations. The project aims to build strategic and problem solving skills through maze solving.
Download as PPTX, PDF, TXT or read online from Scribd
Download as pptx, pdf, or txt
You are on page 1/ 11
MINI PROJECT
Aditya Vijay Prashant Singh Baghel TOPIC 3. MAZE SOLVER Nikhil Soni Aman Rahangdale PROBLEM STATEMENT
Designing and creating a maze solver
to solve riddles. About Maze Solver Purpose of maze solver is to being capable of solving mazes & riddles using the power of machines . It is a program that can solve maze riddles given as image input and then return the fastest path among all the paths to solve the maze. Features of Maze Solver • User Friendly • Device Friendly • Faster than human • Maze size can be variable LITERATURE REVIEW Article Summary Limitations
Right hand rule will be used to select
the turn priority. Some mazes will be used to test the reliability of this It has too any connectors. 1. Realization of depth first search depth first search maze solver . In the algorithm on line maze solver result, the system is able to use depth first search algorithm well.
Artificial intelligence is steadily
growing, especially nowadays. It starts to represent a necessity for Incase of any error, it does not keep various technological processes such track of the counter .Therefore when 2. Autonomous Line Maze Solver as the automation of operations in it restarts it starts from the initial Using Artificial Intelligence various factories The line maze solver point. using these algorithms will be able to drive through a labyrinth that has a solution and more precisely a “disk”. LITERATURE REVIEW Article Summary Limitations
This project has successfully been
able to automate the maze solving 3. Maze solving with automated capability. It has been noticed that More setup time involved . the structure would able to correct obstacle avoidance its orientation errors arising from its physical motion within the maze SCOPE OF PROJECT • The main aim of this project is to make a maze solver which will increase the strategic skills and problem solving skills .It can also enhance the algorithm understanding capabilities. If a maze has multiple solutions , the solver may want to find the shortest path from start to finish .There are several algorithm which helps the A.I to find the shortest path among all the paths. TECHNICAL FEASIBILITY
Language: Python Operating System: Windows (Vista/7 or above) Operates on desktop. SOCIAL ASPECTS • It can be incorporated in GPS to find a fastest path in maps & it can further be integrated with Google maps for the traffic analysis for even faster routes. • This avoids crowding and lessens the traffic , this helps in faster transportation and further saving time . CONCLUSION
In conclusion, our project proves that
riddles can be solved with great speed & efficiency using the power of machine. It further finds the fastest path among all the other paths.
