基于图论的游戏最短路径研究

摘要：

本文主要针对穿越沙漠耗时最短的研究,利用图论模型并通过Matlab计算得出结论.首先,针对时间作用下的资源消耗,我们规定玩家每次经过一条路就消耗了晴朗天气下的资源,资源消耗和路径问题得到解决,可通过找到假设条件下最优策略的基础上增加对应的"应损耗"的方式汇总所有资源消耗,并可依据此做时间滞留的调解,最终通过Matlab这一强大的工具得到在以上假设中前两关的最优策略.其次,在已知前十天天气的情况下,面临选择问题,我们假设最优(全晴朗),最差(十天后全为风暴),并参考天气情况,建立最优模型,给出玩家应有的策略.涉及多人游戏的问题,考量到组合问题,我们通过图论的手段确定多条最短路径,并通过同时走避免交点的试错手段解决五关此类多人游戏问题.最后,查阅相关博弈论资料,并结合各种心理状态对玩家进行分类如冒进自私等一系列任务性格特色进行列举,然后通过这一类研究方法给出最后结果.

关键词：Matlab资源消耗、图论、最短路径

在线出版日期：2020-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：16-17