基于Dijkstra算法的路径选择策略研究——以'穿越沙漠'游戏软件为例

摘要

本文讨论的是穿越沙漠游戏中的路线选择问题.在此游戏过程中,须在规定时间内到达终点并保留尽可能多的资金是该游戏的最终目标.本文运用了Dijkstra算法以及避圈法、多元目标线性规划、博弈论等方法对游戏中相关的关卡作出了相应的通关攻略.最后,本文还对所建立的模型进行进一步分析,并提出改进方案.