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

• 作者: 夏正友 张亮亮
• 来源期刊: 信息通信
• 学科: 工学
• 关键词: 遗传算法 游戏关卡 机器人 角色扮演游戏 情境法
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 专业论坛
• 页码范围: 31-35,15
• 页数: 6页
• 分类号: TP242.2
• 字数: 5668字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1131.2009.06.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏正友	南京航空航天大学信息科学与技术学院	10	59	4.0	7.0
2	张亮亮	南京航空航天大学信息科学与技术学院	4	7	2.0	2.0