摘要
穿越沙漠游戏非常有趣,受资金、水、食物及天气的限制,成功完成游戏有一定的困难。本论文根据游戏的不同设定,建立穿越沙漠游戏的数学模型,得到行动路线最优策略。对于第一关,首先,以剩余资金为目标函数,以水、食物及天气为约束条件,分别建立不经过矿山到达终点和途径矿山到达终点的最优策略模型。然后,通过比较剩余资金,得到最优路线为1→5→6→13或1→4→6→13,且在初始起点备54箱水和食物。对于第二关,首先,根据沙暴出现的概率,建立路线分步优化模型,利用决策树算法,得到不同沙暴出现次数的最优策略。最后,给出一般情况下玩家的最佳策略(见表1)。
出处
《科学技术创新》
2021年第19期104-105,共2页
Scientific and Technological Innovation
