Call for Papers:Vol.11 Issue.3

Submission
Last date		 28-Jun-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-3. 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
Leveraging AWS for Developing and Hosting a Dynamic Food Ordering Web ApplicationComputer EngineeringAfshin Khanam Download
Edge-to-Cloud Synergy: An Autoencoder-GAN Framework for Anomaly Detection in Healthcare Records, Financial Statements, and Secure Cloud StorageInformation TechnologyKarthik Kushala Download
E-Commerce Fraud Detection Based on Machine Learning TechniquesComputer Science EngneeringVikram Ankush Ade Download
Detection of Phishing Website Using Gradient Boosting AlgorithmComputer Science and EngineeringYAWALKAR PRASAD PRAMOD Download
Property Dealing WebComputer Science EngineeringYash Chaudhari Download
Reinforcement Learning for the Evolution of Antimicrobial Nano formulationsmachine learningMadhusudan Download
SecuraVault: A secured blockchain based cloud storage systemComputer Engineering Anshika Jaiswal Download
Autoimmune Disease Detection in women Using Machine Learning Approachcomputer science EngineeringJ. L. V. S. Download
Medicine Overdose Detection System Using Machine LearningComputer Science EngineeringDr.Somashekhar B M Download
Home Price Prediction Using Machine LearningComputer Science & Engineering G Tushar Download
Heat diseases prediction using machine learningComputer EngineeringProf. Meghashree M B Download
GRIDSHIELD AIComputer EngineeringDr. Archana B Download
Diabetic Retinopathy Detection with AI InsightsComputer EngineeringJay Mahesh Gurav Download
Personalized Fitness Segmentation with Actionable InsightsMachine LearningAnju Tiwari Download
Sentiment-Based Machine Learning Approach for Mapping Citizen ProblemsComputer science and EngineeringDr. Madhu B K Download
12