“穿越沙漠”策略研究  

Research on"Crossing the Desert"Strategy

作　　者：唐杰烽 Tang Jiefeng(Wuyi University,Faculty of Intelligent Manufacturing,Jiangmen 529020,China)

机构地区：[1]五邑大学智能制造学部,广东江门529020

出　　处：《科学技术创新》2022年第3期67-70,共4页Scientific and Technological Innovation

摘　　要：本文根据“穿越沙漠”游戏规则及已知的参数,针对天气情况、物资分配进行玩家的路线规划,建立数学模型,较好地解决了问题。本文基于Dijkstra和动态规划的相关理论,确定玩家的行走路径,并结合概率论知识,处理未知天气情况下玩家的行动策略。本文最大的创新点是在动态规划的基础上综合了概率论与博弈论的相关理论,从而简化了题目,建立的数学模型更方便地解决相关问题。According to the game rules and known parameters of"Crossing the Desert",this paper plans the player's route according to weather conditions and material distribution,establishes a mathematical model,and solves the problem well.Based on the related theories of Dijkstra and dynamic programming,this paper determines the player's walking path,and combines the knowledge of probability theory to deal with the player's action strategy under unknown weather conditions.The biggest innovation of this paper is that it integrates the relevant theories of probability theory and game theory on the basis of dynamic programming,which simplifies the topic and establishes a mathematical model to solve related problems more conveniently.

关 键 词：穿越沙漠 有限理性研究的博弈论模型 动态规划 DIJKSTRA算法 

分 类 号：O221.1[理学—运筹学与控制论]