关于五子棋AI的一点小尝试

这两天是周末。。。就举行了个五指棋AI大赛娱乐一下

星期六早上写了个裁判程序下午就开始写AI了

不知当时怎么的。。。写了一些很奇怪的东西进去。。。导致下的棋完全看不懂。。。然后果断的输了

算法基本上是这样的：搜索Maxstep步。。。处理这中间的胜败，决策出最佳的走法（对于Maxstep之后，并没有一方胜的，对局面做一个估价然后返回）

下午写跪了就是因为估价乱搞的过分了。。值可能大于必胜态的inf 或小于必败态的-inf  。。然后把这个估价重新写了之后看起来就基本上算是"棋手"了（看起来可以打败我自己。。。因为我下的太挫了）

我一开始Maxstep设为5。。。这样可以堵上三个一排之类的情况。。不过速度有点慢。。

然后就想到一个简单的优化：把4个连在一起且两边都是空的情况也直接看做胜利，就可以少搜两层。。。

这个优化看起来理所当然。。其实是有问题的：当对方差一颗凑齐五个，而自己差一颗凑齐上述状态时。。。会优先凑齐自己而不是去堵别人。。。

于是嘛。。。就特判了一下。。。只有当这样操作下一步不会输的时候，才可以进行这样的操作

不过还是有问题：下一步必输。。。如果下一步必输是因为对手凑成了这种情况，不必算在内

于是就有一个很简单的想法：把由于凑成上述特殊情况而必胜的必胜态的值弄成 inf-1 这样不仅区分了两种必胜，而且取min，max时也不会被除了必胜态的状态弄掉。。。

于是就233了

后来发现一个问题。。。写出来的几个程序都是谁先手谁胜。。比较没意思，而且同样的两个程序下出来的都是一样的...

算了就这样吧。

写的弱爆的产品在这里：http://pan.baidu.com/s/1qWnquYw