"穿越沙漠"策略研究

• 作者: 唐杰烽
• 来源期刊: 科学技术创新
• 学科: 数学
• 关键词: 穿越沙漠 有限理性研究的博弈论模型 动态规划 Dijkstra算法
• 年，卷（期）: 2022,（3）
• 所属期刊栏目: 信息技术
• 页码范围: 67-70
• 页数: 4页
• 分类号: O221.1
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1328.2022.03.018

摘要

本文根据"穿越沙漠"游戏规则及已知的参数,针对天气情况、物资分配进行玩家的路线规划,建立数学模型,较好地解决了问题.本文基于Dijkstra和动态规划的相关理论,确定玩家的行走路径,并结合概率论知识,处理未知天气情况下玩家的行动策略.本文最大的创新点是在动态规划的基础上综合了概率论与博弈论的相关理论,从而简化了题目,建立的数学模型更方便地解决相关问题.