五子棋算法详解——解决方案之一
这里讲述棋盘大小为 10×10 的人机对战五子棋实现方法，要看完整代码请看
AS3 做的五子棋
1. 概述
玩家每走一步，对于玩家和计算机，都根据获胜表对棋盘各个空棋位进行评分，
每个位置的分数与下面这句话有关：该位置所在的每一种获胜组合中已经拥有
的棋子数，然后对玩家和计算机产生的分数均衡，以判断计算机是进攻还是防
守。
2. 数据结构
10×10 的数据，用来记录棋盘状态；
两个获胜表（[10][10][192]），也就是获胜组合，因为五个子一线则胜，
不在一线上的五个子就不在一个组合中，对于 10×10 的棋盘获胜的组合有
192 种，下面将会详细说明，获胜表用来表示棋盘上的每个位置是否在玩家或
计算机的获胜组合中；
一个二维数组（[2][192]），记录玩家与计算机在各种获胜组合中填入了多
少棋子；
两个 10×10 的数组，用来记录玩家与计算机在各个棋盘位置上的分数，分数
高的将是计算机下一步的着法。
3. 计算获胜组合
● ● ● ● ● ● ● ● ● ●
● ● ● ● ● ● ● ● ● ●
● ● ● ● ● ● ● ● ● ●
● ● ● ● ● ● ● ● ● ●
● ● ● ● ● ● ● ● ● ●
● ● ● ● ● ● ● ● ● ●
● ● ● ● ● ● ● ● ● ●
● ● ● ● ● ● ● ● ● ●
● ● ● ● ● ● ● ● ● ●
● ● ● ● ● ● ● ● ● ●
评论2