Research on the Optimal Strategy of "Crossing the Desert" Game Based on Dijkstra Algorithm
Li Huang · Academic Journal of Computing & Information Science · 2021
This article mainly analyzes the problem of "crossing the desert" game, and transforms the problem of cross-desert game into the shortest path problem in graph theory. Taking the consumable materials and consumable funds as the weights, using Dijkstra's algorithm, path planning, dynamic planning and recursive methods, the model is established in consideration of the weather, and the optimal strategy is given to maximize the remaining funds when the destination is reached.