"穿越沙漠"游戏最优策略分析

• 作者: 孟航宇 王永源 陈春宇 张伟 李若琪
• 来源期刊: 大众标准化
• 关键词: 最短路径问题 线性规划 Dijkstra算法 0-1规划
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 学术论坛
• 页码范围: 171-175
• 页数: 5页
• 语种: 中文

摘要

"沙漠穿越"游戏要求解决玩家在沙漠掘金中能到达终点时获得最大利益的最佳方案问题,第一关中,只有一名玩家,在整个游戏时段内每天天气状况事先全部已知,运用Dijkstra算法求解最短路径的方式,首先求出行走消耗天数最短的路径,其次在线路固定后并将玩家的策略汇总分为6种情况,使用Lingo进行线性规划分别求解,并给出玩家的最优策略和较为简便的计算公式,并通过编译程序以方便后续调用.第二关模型增加一个村庄和矿场,需要在第一关的基础上扩充模型,考虑更多可能情况并不断比较得到最佳方案.在最佳方案下,第一关最终资金量为10450元,第二关最终资金量为12365元.