穿越沙漠的小游戏策略

摘要

本文研究玩家要利用初始资金在起点处购买一定数量的水和食物,在沙漠中行走.在玩家仅知道当天天气状况下,主要从悲观准则和乐观准则两个角度分析,考虑不同的天气状况下是否挖矿来获得外来资金,目标是在规定时间内到达终点并且在达到终点时保留尽可能多的剩余资金.文中主要采用广度优先遍历法确定玩家的行走路线,得出游戏一的最优路线是直接从起点到终点、中间不去挖矿获得剩余资金数最多和游戏二无论是否挖矿、悲观条件下都比乐观条件下的剩余资金数小,乐观的人较适合玩游戏二的结论.