五子棋是我最喜欢的棋类之一,其多种可能性和不确定性为其增加了神秘色彩,其中分为禁手模式和不禁手模式。这里就不多说了
主要想说一下,五子棋AI算法的整个流程。
由于五子棋的判断很简单,就是以一个点为中心向 "米" 字型扩散,任意有5颗则胜利。所以不再多说。
要想实现人机对战,给机器聪明的大脑。我们必须将棋型转化为数字模型供机器参考
例如,当遇到活4的情况(危险性最大),我们给它设置一个最大值。
总体的流程就是,先遍历棋盘每一个点的八个方向(当然边缘点除外),代码如下
void traversal(int n, int *i, int *j)
{ switch (n) { case 1:*i += 1; break; case 2:*i += 1; *j += 1; break; case 3:*j += 1; break; case 4:*i -= 1; *j += 1; break; case 5:*i -= 1; break; case 6:*i -= 1; *j -= 1; break; case 7:*j -= 1; break; case 8:*i += 1; *j -= 1; break; }}
while (n != 5)
{
k1 = chessType(n, p, q);
n += 4; /* k1,k2为2个反方向的棋型编号 */ k2 = chessType(n, p, q); n -= 3;}
//巧妙利用循环,实现n从1遍历到8