基于多Agent遗传算法求解迷宫游戏

摘要

游戏设计的实质是设计一些相互关联的游戏规则.通过分析迷宫游戏元素之间的关系,抽象制定出一套游戏规则,并在此基础上,提出了一种以寻路个体为单个智能体的多Agent遗传算法.通过C++进行模拟仿真,实验结果验证了所提优化算法的合理性;与传统的遗传算法相比,此算法在避免早熟的同时有很快的全局收敛性.