转载用遗传算法加强足球游戏的人工智能

转载 用遗传算法加强足球游戏的人工智能原文地址：用遗传算法加强足球游戏的人工智能作者：当时明月在本文原发表于《游戏创造》杂志www.chinagcn.com，如蒙转载，请保留原文和本声明完整，并注明转

转载 用遗传算法加强足球游戏的人工 智能 原文地址：用遗传算法加强足球游戏的人工智能作者：当时明月在本文原 发表于《游戏创造》杂志www.chinagcn.com，如蒙转载，请保留原文和本声 明完整，并注明转载自恋花蝶的博客：用遗传算法加强足球游戏的人工智能 广州网易互动娱乐赖勇浩 项目背景 一直都想用遗传算法(Genetic Algorithms)实现足球游戏的人工智能，但 因为实现一个足球游戏的对战平台太过于繁琐而没有动手。直到在 《Programming Game AI by Example》一书中看到一个SimpleSoccer的 demo(以下简称demo)，实现了一个red-blue两队进行机器与机器对抗的简单 足球游戏。在读过它的源码之后，我决定在demo上进行二次开发--为它加入 遗传算法，实验遗传算法在实时战略游戏(RTS)性质的体育游戏中的威力。 demo的架构非常好，采用了状态机来实现游戏流程，并分开计算游戏决 策。因此加入遗传算法非常容易，只要在原来的状态机中增加一两个状态即 可。red-blue两个队伍相互对抗，每队有五位球员，其中一位是守门员。这 个demo的足球规则是简化的，除了只有五个球员外，没有手球也没有越位等 规则，甚至连边界球都没有--球碰到边界就反弹回球场。简化的规则有利于我 们简化实验的过程，不必把很多精力花费在过于复杂的规则上。 图一 在demo的实现中，球场被分割为18块大小相等的区域(见图一)。每一个 球员都一个属于自己的区域(称为HomeRegion)，如图一中blue队的10号在