摘要：本文讨论了不同情况下玩家穿越沙漠的游戏策略。通过对地图的研究，进行一定程度的简化，把玩家的选择范围缩小在几条主要路线中，然后根据不同的情况采取不同的路线选择方法，得出玩家的最优决策。运用博弈论思想，沿用主要路线求解方法，得出分别基于某个玩家净收益最优和全局最优的角度的最佳策略。利用Python 进行仿真，运用PCA 给属性降维，随后利用K-Means 算法对所有局势进行聚类，得出每个局势的最优策略。