我们老师让我们写五子棋，有谁能跟我讲一下它的算法？不要单纯地说评分规则之类的，谢谢！

希望有人能来

五子棋AI比象棋难写得多。。。。最最基本的思想是AB剪枝搜索。。。御坂回答

现在的五子棋引擎主要有三种思路（我知道的）
1. 静态评价。
2. AlphaBeta作为核心的对抗搜索
3. 静态评价+VCT+VCF。
一般第二种和第三种比较强，但是第一种如果要实现简单的智能最简单。

在这里发一个我写的引擎吧。
可以用置顶帖中的piskvork调用。支持边长<=20的正方形棋盘。不过由于为了适应大棋盘(20*20)，这个引擎的nps比我手中单独为五子棋标准棋盘设计的软件慢80%。（后者nps在我的机器上是1200k, 而前者是200k)。由于刚刚改成适应大棋盘的引擎，所以不太稳定。

此引擎目前比较弱智，QQ上无禁胜率只有80%左右。

[ 本帖最后由 卧龙孔明 于 2012-4-5 18:52 编辑 ]

这难了

人机对战好像比较麻烦呢！！

怎么就没人愿意帮下呢？

路过，表示叹服

自愧不如！你可以去当版主了

嗯，你看到的这个人，就是三年前的BCCN版主的水平的代表了，御坂回答说