五子棋(人机对弈)——Java权值法五子棋博弈

五子棋人机博弈

---

五子棋，人与人之间博弈，我们不用考虑太多，都是玩家自动思考。
但是如果我们要玩一个单机的五子棋，实现人机的对战，那么我就得“帮”电脑考虑下走哪步了。
实现的方法大概有三种：

1. 最大权值法
2. 决策树法
3. 机器学习训练

这里我们主要针对第一种方法讨论下，大致思路如下：

1. 我们绘制好一个棋盘后，假定大小为 15*15；
2. 下棋之前，对于棋盘中的每个空位，我们每都替电脑人“掂一掂”下在哪里合算；(估权过程)
3. 对每个空位按照规则都计算完权重，我们找出权重最大的位置，此位置就是npc落子位置

那么现在的问题就是，这个权重的计算规则是怎样的呢？
首先，我们思考一下人是怎么下子的。

1. 当该位置四周为空时，这个位置落子可能就不是那么有意义；
2. 我们最大可能地去实现将棋子相连，若该位置四周已出现一条连线，则连子数越多，该子越重要
3. 就算一条线有很多子已经相连，如果该线的一端被堵住，那么该线的重要程度降低，我们称之为眠连，otherwise，两端都没堵住我们称之为活连。

现在我们来将棋子相连的情况进行下归类赋权

空子位置我们用 “0” 表示，白子用“2”表示，黑子用“1”表示；
我们主要分为以下几种情况：

定义</