图论在策略图版游戏“穿越沙漠”中的应用  

The Application of Graph Theory in the Strategy Board Game “Crossing the Desert”

作　　者：郑睿彦 周何 侯宇轩 范兴奎[3] 

机构地区：[1]青岛理工大学管理工程学院,山东 青岛 [2]青岛理工大学信息与控制工程学院,山东 青岛 [3]青岛理工大学理学院,山东 青岛

出　　处：《应用数学进展》2021年第7期2369-2377,共9页Advances in Applied Mathematics

摘　　要：针对“穿越沙漠”游戏的策略求解问题,本文从玩家角度出发,利用数学语言对“穿越沙漠”游戏规则进行详细刻画,以玩家最终抵达终点所剩的资金最多为目标,建立优化模型,并结合Floyd算法对游戏地图进行简化,最终通过随机化贪心算法求解既定条件下的最优游戏策略。In order to find out the strategy of “Crossing Desert” game, from the point of view of the players, we described the rules of the game “crossing the desert” in detail by using mathematical language. Then, we took the maximum amount of funds left at the final destination as the goal, established an optimization model, and simplified the game map with Floyd algorithm, and finally we used randomized greedy algorithm (RGA) to solve the optimal game strategy under the given conditions.

关 键 词：穿越沙漠 单目标优化模型 FLOYD算法 随机化贪心算法 

分 类 号：G63[文化科学—教育学]