基于流场寻路算法的即时战略游戏研究

发布时间：2021-04-01 01:45

　　即时战略游戏是一种资源采集、建造建筑并即时战斗的一类游戏,是电子游戏中十分重要的一类,又因即时战略游戏所要求的实时性、交互性和可玩性这些特征决定了即时战略游戏重要组成部分之一的寻路要满足多智能体在同一时间能并发路径搜索并实现快速移动,真实自然的模拟出游戏世界中的群体寻路。传统的寻路算法虽然实现了寻找最短路径,但是寻路的个体数量和速度均不能满足玩家要求,影响玩家游戏体验。近些年来,也曾有学者将人工势场法、智能仿生算法应用在游戏寻路中,但是仍不能满足即时战略游戏中多智能体同时寻路快速到达目的地的需求,还是采用优化单条路径规划速度来提高整体速度,而不是整体来改进群体路径规划。大量智能体在移动的过程中在现有的路径规划方法中会出现快即是慢、拱形拥塞等现象。因此,本文主要针对以上问题对即时战略游戏中多智能体智能寻路算法和模拟人群模型开展研究。本文主要工作和创新点如下:1、现在主要寻路算法是规划以起点到终点的一条路径为主,不能解决即时战略游戏中多智能体同时寻路,并发寻找多条路径。针对这一问题,本文采用智能流场寻路算法解决路径规划的问题,提出一种基于组合式改进的流场寻路算法。该算法从数据存储、完整代价... 

【文章来源】：青岛大学山东省

【文章页数】：52 页

【学位级别】：硕士

【部分图文】：

流场寻路算法模拟图

青岛大学硕士学位论文33图4.7流场寻路算法结果图图4.6与图4.7为单一的流场寻路算法，可以看到图中的智能体能寻路和移动都遵循流场规律，也可实现更加逼真丰富的即时战略游戏场景模拟，仿真实验实现即时设置目标地点、设置障碍物，如下图4.8和图4.9所示。图4.8改变目标位置

青岛大学硕士学位论文33图4.7流场寻路算法结果图图4.6与图4.7为单一的流场寻路算法，可以看到图中的智能体能寻路和移动都遵循流场规律，也可实现更加逼真丰富的即时战略游戏场景模拟，仿真实验实现即时设置目标地点、设置障碍物，如下图4.8和图4.9所示。图4.8改变目标位置


本文编号：3112458