五子棋算法 + 五子棋AI 估价算法

     今天有人提起五子棋的算法问题，就把以前开发的源码直接贴出来了。大家去看源码学习吧

因为五子棋算法如果要写说明可能会写非常大一贴。所以在此就只做简单的原理说明，具体的下载源码研究吧。

很多人第1步肯定会问起五子棋如何判断5子相连。基本只要熟悉2维数组应用的程序员就比较容易理解了。
在此用2维数组 白字为0  黑子为1 用数组判断，很快就能判断出是否五子相连

比如用这样的小数组表示棋盘：

arr[0]=[0,0,0,0,1]
arr[1]=[1,1,1,1,1]
arr[2]=[0,1,1,1,0]
arr[3]=[0,0,1,0,0]
arr[4]=[1,0,0,0,1]

上图是一个2维数组。    用肉眼很简单就能判断出 arr1这一行5个1。存在，同理。只要从一点出去（最后下的那步）进行8方面5个点的延伸出去，如果这5个点数值都一样则表示相连了

再来就是AI（机器人），先从最基本的AI谈起。
五子棋如何做机器人呢？  简单的方法就是估价。什么是估价，就是当对手每走一步。就对整个棋牌每个点做估价。然后找出价值最高的点那就是机器人要走的点。我写的AI估价表如下，当然越详细的估价及棋路判断最多那机器人就越强。

估价表(空值)