我的五子棋人工智能算法

近期完成了一个支持人机对战的五子棋游戏。虽然比较简单，而且对于常下五子棋的人来说，计算机的胜率往往低于50％，但无论如何，我对人工智能一块还是比较满意，所以发表出来，以期抛砖引玉，和大家共同探讨。

对于五子棋游戏来说，人工智能的核心思想是：分析棋盘上所有的空白棋格，并找出最应该下在哪里（我认为所谓人工智能，就是将人的智能用计算机语言来描述而已。所以我的所有思想，均是从我自己的下棋经验中总结出来的）。

首先，为了叙述方便，做如下约定（可能不是很专业）：假如有连续的同色三子，并且两头没有对手的封堵，称为活三；如果两头均被封堵，称为死三；如果有一头被封堵，我称为冲三。

由于直接分析棋盘非常抽象，难以表述，所以我采用的方法是，假设有一子下在当前棋格，然后考虑该子对棋盘格局的影响。这样有了参照点，就便于思考。

找到一个空白棋格后，我先假设己方走一子（这个考虑的是攻击性），然后在某一方向上会出现5大类情况：5连、4连、3连、2连、1连（即原来有4－0子）；每一个大类又分3种情况：活、冲、死。所以一共有15种情况。一共4个方向（横、竖、左斜、右斜），所以一共有4*15=60种情况。然后再假设对方走一子（预计对手走该子会造成什么影响，如果对手的攻击性很高，必须提前走该子以防御对手），也有60种情况。故每个空白棋格，必须考虑120种情况。

根据我的下棋经验具体分来，120种情况可以分为3大类