Development of a faster shortest path search algorithm based on A* strategy integrated in an e-learning virtual environment
Mihaela M. Oprea, Silviu Teodor Groza · Journal of Electrical Engineering, Electronics, Control and Computer Science · 2019
Abstract – The paper presents an optimal search algorithm based on A* strategy for the shortest path problem solving and its integration into LearningONE, an e-learning virtual environment that was developed in a first stage for teaching some courses in the Computer Science domain, the Artificial Intelligence course and the Object Oriented Programming course. The main objective of the research work was to improve the running time of the A* informed search strategy for finding the shortest path between two locations in a certain environment. The experimental results obtained for the application of virtual mobile robots navigation in a maze that was integrated in LearningONE, showed that the optimized A* algorithm performed faster than the A* algorithm.