1基础知识 - StupidCodeGenerator/StupidCodeGenerator.github.io GitHub Wiki

#基础知识（参考人工智能大书）

1. 游戏的数据表示
2. 根据游戏规则生成所有可能的行为。
3. 编写效用函数计算每一个行为的效用值。
4. 根据效用值输出最终决策。

使用最简单的“井字棋”作为范例。 井字棋的棋盘可以表示成3*3的一个数组。可以用0表示空，-1表示有对手的棋子，1表示自己的棋子。 每一个局面中，对应着可以走子的空格 使用对抗搜索计算每一种行动的效用。 根据效用排序得到最后的行为。

##行为生成系统 根据游戏规则，游戏中的每一个步骤都有一组合法的行为可供AI进行选择。并且其中还包括一些经验性的算法来过滤掉一些明显糟糕的行为。

##效用函数（广义） 所谓效用函数，就是定义一个函数来计算每一种行为的“效用”。数值越高，效用越高。 计算效用函数的方法：蒙特卡洛，对抗搜索，局面估值甚至机器学习等等。