五子棋人机大战

大意是这样的。。主要是分数的衡量。。

首先。人经过后，电脑扫描整个棋盘，确定哪里会出现连三连四。

我不知道专业术语是什么。。嘿嘿)。。然后你定义一个评分表，给这些点打分，选择最有威胁的点“试探性”向前迈一步。这里说的试探，其实就是递归搜索。。好像职业玩家一般都需要20层，看你想要的难度了。

所以难得的地方在于棋力的衡量。我对五子棋没有研究，但是我知道专业的五子棋软件自带公式库。。你个人不可能做到这一点。只要做一个符号公式表，得到“活三，死三”之类的平常东西。

那么难点就在于如何加快搜索速度。我觉得至少需要七八层递归。。。具体算法不知道，反正不会是简单的DFS ~ ~ ~呵呵。。。。。

我在CSDN上看到一个特别有名的帖子。。推荐你看看。。好像和我说的差不多，没什么有趣的，不过里面提到了什么软件，可以下载看看。

如果那个帖子突出来，你必须给出一个bs。。你自己搜吧。。。

还有这个帖子

有基本思路和数据结果，主要是一个评分标准，可以参考。