科研之友
微信
新浪微博
Facebook
分享链接
摘要
本文主要针对如何以最短路径穿越沙漠的策略进行了相关研究,利用Floyd算法、建立随机概率天气模型,研究出了一种在规定时间内到达终点的最优策略。首先,由于假设中对挖矿和采购次数进行限制且得出了元素之间的距离矩阵,建立天气矩阵并根据限制条件进行起点和村庄补给的分配优化。利用基于Floyd算法,计算特殊元素之间的最短路径,其次,使用randsrc函数建立随机概率天气模型,将晴天的概率在0至1之间进行调整,且在本关中,晴天天气进行挖矿可以盈利,但是高温天气挖矿会亏损,可以分别得到各个概率下的目标函数值,权衡可得到最优策略。最后,综合参考博弈论以及游戏心理的模型,融合其他玩家选择的概率因素,综合对本关进行讨论即可。
-
单位太原理工大学; 土木工程学院
