"穿越沙漠"游戏最优策略分析 |
| |
引用本文: | 孟航宇,王永源,陈春宇,张伟,李若琪."穿越沙漠"游戏最优策略分析[J].大众标准化,2021(1):171-175. |
| |
作者姓名: | 孟航宇 王永源 陈春宇 张伟 李若琪 |
| |
摘 要: | "沙漠穿越"游戏要求解决玩家在沙漠掘金中能到达终点时获得最大利益的最佳方案问题,第一关中,只有一名玩家,在整个游戏时段内每天天气状况事先全部已知,运用Dijkstra算法求解最短路径的方式,首先求出行走消耗天数最短的路径,其次在线路固定后并将玩家的策略汇总分为6种情况,使用Lingo进行线性规划分别求解,并给出玩家的最...
|
关 键 词: | 最短路径问题 线性规划 Dijkstra算法 0-1规划 |
|
|