“穿越沙漠”游戏最短路径研究

[复制链接]

字体大小: 正常放大

杨利霞

5273 主题	82 听众	17万积分

TA的每日心情

	开心 2021-8-11 17:59

签到天数: 17 天

[LV.4]偶尔看看III

网络挑战赛参赛者

自我介绍: 本人女，毕业于内蒙古科技大学，担任文职专业，毕业专业英语。

群组: 2018美赛大象算法课程

群组: 2018美赛护航培训课程

群组: 2019年数学中国站长建

群组: 2019年数据分析师课程

群组: 2018年大象老师国赛优

电梯直达

1^#

发表于 2021-3-8 15:38 |只看该作者 |正序浏览

|招呼Ta 关注Ta

“穿越沙漠”游戏最短路径研究

摘要：本文主要针对“穿越沙漠”游戏在已知天气情况下的最优策略进行了相关研究，利用 Matlab 程序研究了单人玩家的
在已知天气的情况下的最优前进路线。首先在已知天气的条件下，计算出起点、村庄、矿山以及终点两两之间的最短的天数，同时
得到沿途食物和水的消耗量并考虑携带质量限制，若任意时间点不足以支撑行程消耗，则考虑去村庄补充物资，将地图数字化
后，遍历去矿山和村庄的所有路径得到最优解。其次在未知所有天数的天气条件下，玩家在开始时需要进行保守的道路选择，即
不直接向终点前进而是选择兼顾去矿山及村庄的道路以免碰到极端天气使得游戏失败。