五子棋人机对战思路「建议收藏」

大家好，又见面了，我是你们的朋友全栈君。

五子棋人机对战： 人机对战，我们可以想象一下我们在玩QQ游戏五子棋时的场景，根据每次下的步骤来分析电脑是怎样解析我们下棋的步骤的。

下五子棋的步骤： 1、第一步，黑子先下 2、白子的第一步的最好的位置就是在黑子周围的八个点上 3、接着黑子的第二步必然也是根据白子周围的八个点和自己的黑子所在的位置来下。 4、如此循环下去。。。。 那么对于计算机来说，就是让他找到第一个黑子周围的八个点，并且随机选中一个下白子。 对于计算机来说（计算机执白棋）：

1、赋权值

我们把棋盘上的位置都存储在一个数组中，扫描的话，怎样才能证明黑子附近的八个位置是最优位置呢？所以用权值数组，给这八个位置赋予较大的权值，这样才能证明其为最优。

活一连的话，它附近的八个位置就赋为10 死一连的话，黑子的八个方向有一个方向的一端被赋值为5，其他6个位置依然是10 活二连的话，两个子在相连的方向，两端赋为20，以两颗棋子分别为中心的八个位置，位置重复的进行权值累加. 死二连的话，两个子在相连的方向，白子堵住的另一端，赋值为15，其他都一样。 活三连的话，三个相连的方向，两端赋值为50，其他位置重复的进行权值累加. 死三连的话，三个子在相连的方向，白子堵住的另一端，赋值为18，跟活二连相比的话，会比其低，和死二连相比比其高。 四子相连时，不管是死是活，可以下棋堵住的地方都被赋值为100。

白棋也一样赋值

2、全盘遍历，找空位，每找一个空位的时候，判断这个空位的八个方向上有无棋子，若有，继续判断这个棋子的方向上是否有棋子，有的话是否是对方的棋子（黑棋白棋覆盖的权值进行累加），计算个数，判断为几连，好赋权值；若无，则赋为null。

3、用一个循环找出最大权值

4、统计权值 把最大权值的所有位置存储到一个队列中（泛型），随机选取出一个位置，下棋子。

5、清空权值数组，返回全盘遍历。

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/148954.html原文链接：https://javaforall.cn