HOPA: A Near Optimization Algorithm for Pathfinding
Jing Wang, Qin Wang, Bin Chen, Heping Chen · 2006
Based on the classic Dijkstra algorithm, this paper introduces the decision mechanism of AI into pathfinding, proposes a heuristic optimistic pathfinding algorithm, HOPA, puts forward the conditions of getting the optimum solution from this algorithm and further gives the proof. These two algorithms are tested contrastively, and the results show that the algorithm proposed in this paper may have a good prospect in some fields