Call for Papers:Vol.11 Issue.6

Submission
Last date		 28-Dec-2025
Acceptance Status In One Day
Paper Publish In Two Days
Submit ManuScript

News & Updates

Submit Article

Dear Authors, Article publish in our journal for Volume-11,Issue-6. For article submission on below link: Submit Manuscript


Join As Board

Dear Reviewer, You can join our Reviewer team without given any charges in our journal. Submit Details on below link: Join As Board


Paper Publication Charges

IJARIIE APP
Download Android App

For Authors

Archives

IJARIIE Board

Downloads

Android App

Download IJARIIE APP

Authors

Title: :  A Comparative Study of Maze-Solving Algorithms: Performance, Complexity, and Practical Applications in AI and Robotics
PaperId: :  25179
Published in:   International Journal Of Advance Research And Innovative Ideas In Education
Publisher:   IJARIIE
e-ISSN:   2395-4396
Volume/Issue:    Volume 10 Issue 5 2024
DUI:    16.0415/IJARIIE-25179
Licence: :   IJARIIE is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Author NameAuthor Institute
Nakka Sai Magh ReddyCMR university

Abstract

Computer Engineering
computer science, maze solving algorithms, introduction to maze solving, A star, A *, Dijkstra
Maze-solving is a fundamental problem in computer science and artificial intelligence, with applications in fields such as robotics, video games, and navigation systems. This paper presents a comparative study of several classic maze-solving algorithms, including Depth-First Search (DFS), Breadth-First Search (BFS), A* Algorithm, Dijkstra’s Algorithm, Random Mouse Algorithm, and Wall-Following Algorithm. Each algorithm is evaluated based on performance metrics such as execution time, space complexity, number of nodes expanded, and path length. The study includes implementations of each algorithm and an analysis of their performance across multiple test cases, including mazes of varying sizes and complexities. Through experimentation, we determine the strengths and weaknesses of each algorithm, providing insights into their suitability for different maze-solving scenarios. The findings highlight that while DFS and BFS offer simplicity, A* and Dijkstra provide optimal pathfinding at the cost of increased computational overhead. This paper aims to guide researchers and practitioners in selecting the most appropriate maze-solving algorithm for their specific applications.

Citations

Copy and paste a formatted citation or use one of the links to import into a bibliography manager and reference.

IJARIIE Nakka Sai Magh Reddy. "A Comparative Study of Maze-Solving Algorithms: Performance, Complexity, and Practical Applications in AI and Robotics" International Journal Of Advance Research And Innovative Ideas In Education Volume 10 Issue 5 2024 Page 1892-1914
MLA Nakka Sai Magh Reddy. "A Comparative Study of Maze-Solving Algorithms: Performance, Complexity, and Practical Applications in AI and Robotics." International Journal Of Advance Research And Innovative Ideas In Education 10.5(2024) : 1892-1914.
APA Nakka Sai Magh Reddy. (2024). A Comparative Study of Maze-Solving Algorithms: Performance, Complexity, and Practical Applications in AI and Robotics. International Journal Of Advance Research And Innovative Ideas In Education, 10(5), 1892-1914.
Chicago Nakka Sai Magh Reddy. "A Comparative Study of Maze-Solving Algorithms: Performance, Complexity, and Practical Applications in AI and Robotics." International Journal Of Advance Research And Innovative Ideas In Education 10, no. 5 (2024) : 1892-1914.
Oxford Nakka Sai Magh Reddy. 'A Comparative Study of Maze-Solving Algorithms: Performance, Complexity, and Practical Applications in AI and Robotics', International Journal Of Advance Research And Innovative Ideas In Education, vol. 10, no. 5, 2024, p. 1892-1914. Available from IJARIIE, https://ijariie.com/AdminUploadPdf/A_Comparative_Study_of_Maze_Solving_Algorithms__Performance__Complexity__and_Practical_Applications_in_AI_and_Robotics_ijariie25179.pdf (Accessed : 29 April 2025).
Harvard Nakka Sai Magh Reddy. (2024) 'A Comparative Study of Maze-Solving Algorithms: Performance, Complexity, and Practical Applications in AI and Robotics', International Journal Of Advance Research And Innovative Ideas In Education, 10(5), pp. 1892-1914IJARIIE [Online]. Available at: https://ijariie.com/AdminUploadPdf/A_Comparative_Study_of_Maze_Solving_Algorithms__Performance__Complexity__and_Practical_Applications_in_AI_and_Robotics_ijariie25179.pdf (Accessed : 29 April 2025)
IEEE Nakka Sai Magh Reddy, "A Comparative Study of Maze-Solving Algorithms: Performance, Complexity, and Practical Applications in AI and Robotics," International Journal Of Advance Research And Innovative Ideas In Education, vol. 10, no. 5, pp. 1892-1914, Sep-Oct 2024. [Online]. Available: https://ijariie.com/AdminUploadPdf/A_Comparative_Study_of_Maze_Solving_Algorithms__Performance__Complexity__and_Practical_Applications_in_AI_and_Robotics_ijariie25179.pdf [Accessed : 29 April 2025].
Turabian Nakka Sai Magh Reddy. "A Comparative Study of Maze-Solving Algorithms: Performance, Complexity, and Practical Applications in AI and Robotics." International Journal Of Advance Research And Innovative Ideas In Education [Online]. volume 10 number 5 (29 April 2025).
Vancouver Nakka Sai Magh Reddy. A Comparative Study of Maze-Solving Algorithms: Performance, Complexity, and Practical Applications in AI and Robotics. International Journal Of Advance Research And Innovative Ideas In Education [Internet]. 2024 [Cited : 29 April 2025]; 10(5) : 1892-1914. Available from: https://ijariie.com/AdminUploadPdf/A_Comparative_Study_of_Maze_Solving_Algorithms__Performance__Complexity__and_Practical_Applications_in_AI_and_Robotics_ijariie25179.pdf
BibTex EndNote RefMan RefWorks

Number Of Downloads


Last download on 4/29/2025 12:03:52 AM

Save in Google Drive

Similar-Paper

TitleArea of ResearchAuther NameAction
MULTIPLE DISEASE PREDICTION AND DRUG RECOMMENDATION SYSTEM USING MACHINE LEARNINGCOMPUTER ENGINEERING DR. J. AMUTHARAJ Download
SOLAR TRACKING SYSTEM WITH WEATHER FORECASTING AND AUTOMATED CLEANING SYSTEMArtificial Intelligence Electrical and Electronics EngineeringVanarasan S Download
Music Recommendation based on Face Emotion Using Artificial Intelligence and Machine LearningInformation Science EngineeringDr. Sreenivasa Murthy V Download
SMART TRAFFIC AI MONITORING SYSTEM-AI/MLINFORMATION SCIENCE AND ENGINEERING PRIYANKA MT Download
SHADOW THE WEB BROWSERComputer Science and EngineeringLakshmi Narayan S Download
SECUHIRE – AI-POWERED INTERVIEW DETECTION SYSTEMComputer Engineering Tharun R Download
Early Detection Of Electrical Fault Line Using Artificial IntelligenceElectrical Engineering , Computer Science , Artificial IntelligenceRakshitha R Download
Real Time Object Detection Tracking using YOLO and Deep SORTInformation science and engineeringNandan M R Download
An AI-Integrated Intelligent Health Advisory System with Machine-Learning-Based Ayurvedic Formulation RecommendationInformation Science EngineeringSrinidhi G Download
Blockchain-Based Decentralized Medical Health Management System using Smart Contracts and IPFS Information Science and EngineeringVarun V Download
Precision Agriculture Using Machine Learning and IOTComputer Science and EngineeringRamesh B E Download
A Secure Blockchain Based Voting SystemComputer Science and EngineeringSagar K R Download
Chatbot based helpdesk for Government employee and departmentsComputer science & Engineering(Cyber Security Engineerting)Dr. Shanthi S Download
Zero Trust ArchitectureComputer EngineeringAditya Yanna Download
Intelligent IoT Security Monitoring: Enhancing Optimum-Path Forest Classifiers with Fuzzy Logic:A Comprehensive ReviewComputer science and engineeringK Vijay kumar Download
12