基于分布优化模型的穿越沙漠游戏攻略

CORC > 兰州理工大学 > 兰州理工大学

	基于分布优化模型的穿越沙漠游戏攻略
	苏盈文 1; 刘佳园 2; 张向远 3
刊名	科学技术创新
	2021-07-05
期号	19 页码:104-105
关键词	穿越沙漠分步优化模型 Dijkstra算法最短路径算法
英文摘要	穿越沙漠游戏非常有趣,受资金、水、食物及天气的限制,成功完成游戏有一定的困难。本论文根据游戏的不同设定,建立穿越沙漠游戏的数学模型,得到行动路线最优策略。对于第一关,首先,以剩余资金为目标函数,以水、食物及天气为约束条件,分别建立不经过矿山到达终点和途径矿山到达终点的最优策略模型。然后,通过比较剩余资金,得到最优路线为1→5→6→13或1→4→6→13,且在初始起点备54箱水和食物。对于第二关,首先,根据沙暴出现的概率,建立路线分步优化模型,利用决策树算法,得到不同沙暴出现次数的最优策略。最后,给出一般情况下玩家的最佳策略(见表1)。
URL标识	查看原文
语种	中文
内容类型	期刊论文
源URL	[http://ir.lut.edu.cn/handle/2XXMBERH/149860]
专题	兰州理工大学
作者单位	1.兰州理工大学理学院; 2.兰州理工大学机电工程学院; 3.兰州理工大学计算机与通信学院
推荐引用方式 GB/T 7714	苏盈文,刘佳园,张向远. 基于分布优化模型的穿越沙漠游戏攻略[J]. 科学技术创新,2021(19):104-105.
APA	苏盈文,刘佳园,&张向远.(2021).基于分布优化模型的穿越沙漠游戏攻略.科学技术创新(19),104-105.
MLA	苏盈文,et al."基于分布优化模型的穿越沙漠游戏攻略".科学技术创新 .19(2021):104-105.