基于分类讨论分析法对穿越沙漠游戏的最佳策略设计

2021-05-28孙飞宇潘奕伟

科学技术创新 2021年14期

孙飞宇徐蕾潘奕伟

（桂林电子科技大学信息科技学院，广西桂林541000）

穿越沙漠是一项考验决策力的智力游戏，极其考验玩家对未来天气的判断和下一步行动的得失以及资金合理的分配，其目的是为了保留尽可能多的资金到达终点。本文针对在不同条件下，玩家在不同地图，如何保留尽可能多的资金到达终点的问题进行研究，给出相应的最佳策略。王翔宇[1]的解析数学分类讨论思想的实际应用，孙义欣[4]的穷举法在程序设计中的应用，姬梁飞[7]的分析讨论思想应用的四大特征。综合上述的模型，可以很好的运行在穿越沙漠最佳策略的设计当中。

1 问题分析

根据已知和推断的条件研究推出有两种方案：一是选取最短路径，直接从起点到达终点，所需要的天数为3 天；二是选取从起点到达矿山的最短路径，在矿山挖矿五天，挖矿五天后再去终点。假设在穿越过程中的晴朗天数以及挖矿时的晴朗天数作对比，分析方案1 和方案2 到达终点的剩余资金哪个更多。再通过地图进行简化分析得出了三种方案，根据三种方案的行进方向给出行走和挖矿的具体天数并对变量进行约束分析，得出各个方案的剩余资金表达式代入具体的值进行计算将得到的多组解进行对比分析，得到最优结果。