基于遗传算法求解游戏关卡问题

摘要

目前,基于角色扮演的游戏越来越多,为增加趣味性,游戏中存在着很多关卡。为了提高关卡的难度,很多关卡都和迷宫结合在一起,玩家不但要闯迷宫,还要打败BOSS。如何设定一个机器人来实现自动过关,这是一个很具挑战的事。本文基于遗传算法建立一个自动过关模型,该模型对机器人行动方向进行编码,使用多参数评估函数等来实现机器人自动过关,并和情境法进行了对比。实验表明该模型能够有效的解决游戏过关卡问题。