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

摘要：

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

关键词：最短路径问题、线性规划、Dijkstra算法、0-1规划

在线出版日期：2021-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：171-175