Pathfinding Visualizer

Ananya Maurya*, Aayushi Yadav**, Ashish Baiswar***
*-***Department of Information Technology, Shri Ramswaroop Memorial College of Engineering and Management Lucknow, Uttar Pradesh, India.
Periodicity:April - June'2022
DOI : https://doi.org/10.26634/jse.16.4.18801

Abstract

Visualizations of algorithms contribute to improving computer science education. The process of teaching and learning of algorithms is sometimes, complex and hard to understand problem. Visualization is a useful technique for learning and analyzing any algorithm easily. Pathfinding refers to computing an optimal route between the specified start and goal nodes. It is an important research topic in the area of Artificial Intelligence with applications in fields such as GPS, Real-Time Strategy Games, Robotics, logistics while implemented in static or dynamic or real-world scenarios. Recent developments in pathfinding lead to more improved, accurate and faster methods and still captivates the researcher's attention for further improvement and developing new methods as more complex problems arise or being developed in AI. A great deal of research work is done in pathfinding for generating new algorithms that are fast and provide optimal path since the publication of the Dijkstra algorithm in 1959.

Keywords

Visualizer, Visualiser, Algorithms, Pathfinding Visualizer, Dijkstra's Algorithm, DFS, BFS, Bidirectional.

How to Cite this Article?

Maurya, A., Yadav, A., and Baiswar, A. (2022). Pathfinding Visualizer. i-manager’s Journal on Software Engineering, 16(4), 24-30. https://doi.org/10.26634/jse.16.4.18801

References

[1]. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms. The MIT Press, Cambridge, Massachusetts, London, England.
[2]. Cui, M. L., Harabor, D. D., & Grastien, A., (2017). Compromise-free pathfinding on a navigation mesh. In Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 496-502.
[3]. Demyen, D., & Buro, M. (2006). Efficient triangulationbased pathfinding. In American Association for Artificial Intelligence, 6, 942-947.
[4]. Goldstein, R., Breslav, S., Walmsley, K., & Khan, A. (2020). SpaceAnalysis: A tool for pathfinding, visibility, and acoustics analyses in generative design workflows. In Proceedings of the 11th Annual Symposium on Simulation for Architecture and Urban Design, 1-8.
[5]. Kim, S. M., Peña, M. I., Moll, M., Bennett, G. N., & Kavraki, L. E. (2020). Improving the organization and interactivity of metabolic pathfinding with precomputed pathways. BMC Bioinformatics, 21(1), 1-22. https://doi.org/10.1186/s12859-019-3328-x
[6]. Sidhu, H. K. (2020). Performance Evaluation of Pathfinding Algorithms (Doctoral dissertation, University of Windsor (Canada)).
[7]. Stout, B. (1996). Smart moves: Intelligent pathfinding. Game Developer Magazine, 10, 28-35.
[8]. Yadav, N., Dhameja, K., & Chaubey, P. (2021). Path finding visualizer application for shortest path algorithm. In 2021, 3rd International Conference on Advances in Computing, Communication Control and Networking (ICAC3N), 1669-1672. https://doi.org/10.1109/ICAC3N53548.2021.9725716
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.