Pathfinding visualizer-Reference-Cited by-同舟云学术

Pathfinding visualizer

Published:2022 Issue:4 Volume:16 Page:24
ISSN:0973-5151
Container-title:i-manager’s Journal on Software Engineering
language:en
Short-container-title:JSE

Author:

Ananya Maurya¹,Aayushi Yadav¹,Ashish Baiswar¹

Affiliation:

1. Shri Ramswaroop Memorial College of Engineering and Management Lucknow

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.

Publisher

i-manager Publications

Subject

General Earth and Planetary Sciences,General Environmental Science

Reference8 articles.

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. Improving the organization and interactivity of metabolic pathfinding with precomputed pathways