关于五子棋五子连珠判定问题

五子棋判断哪一方胜利

引入

五子棋大家都知道吧，不再写多余的描述，本文只介绍一个自己想出来的判断双方哪一方胜利的算法。
注意：本文算法均为本人自创，没有借鉴任何人的文章与帮助，如有雷同，纯属巧合！未经允许，禁止搬运文章。
下面所举例均使用Java，别的语言应该也可以做到

正文

把你想象成正在玩棋的人，怎么判断五颗棋子已经相连？一台机器又该怎么判断？
博主这是第四次写这篇文章了，已经很无奈，不多解释了…QWQ自动保存不知哪里。

索引

在一个没有胜利者的棋局下，只有放下一颗棋子才有可能产生胜利者，所以只要检索这一颗棋子周围是否达成五子连珠即可。

算法介绍

检索这个索引，看它周围有没有连成5颗或以上棋子，则产生胜者。那么总共有3种方式获胜

横排
竖排
斜排，又分为从左上到右下，从右上到左下

再引用一个棋子，首棋子，默认赋值为索引

算法

以横排为例子：

判断首棋子左侧是否有同色棋子，如果有，则首棋子赋值为其左侧的棋子，重复此句直至其左侧没有同色棋子。
计算重复次数，如果大于或等于5，则五子连珠，胜者产生，结束下面判断。
判断首棋子右侧是否有同色棋子(与上面所有语句衔接，不是单独的语句)，如果有，则首棋子赋值为其右侧的棋子，重复此句，直至其右侧没有同色棋子。
判断重复次数是否大于或等于5，则五子连珠，否则无获胜者。

算法解释

下面左右1，2，3，4分别为上文的步骤

1，2是判断五子连珠最基本的方法，而1还有一个功能，将首棋子归位。
首棋子是某一端最靠两段某一边的棋子。因为从一段相连同色棋子中，以中间一颗棋子做索引，向两边判断太费事，还容易出错，所以1是将首棋子归位到横排最左侧，但如果向左已经有5颗了，就不用多余计算从左到右的颗数，执行2进行判断。3是用来判断从最左端到最右端共有几颗棋子，每重复一次就有几颗棋子，4同2，不解释。

演示代码Java

    //判断哪一方胜利public Chess.Color judgeWinner(final Chess index) {Chess first;int winNum = 1;//五子连珠个数for(int i, j, k = 0;k <= 3;k++) {first = index;switch(k) {case 0 : i = 1;j = 0;break;case 1 :i = 0;j = 1;break;case 2 :i = -1;j = -1;break;case 3 :i = 1;j = 1;break;default :i = j = 0;//这一句没有任何用处，只是强迫症犯了}for(;;) {Chess t = new Chess(first.getX() - i, first.getY() - j, first.getColor());if(chesses.contains(t)) {first = t;if(++winNum >= ChessBoard.WIN_QUANTITY) return index.getColor();continue;}break;}winNum = 1;for(;;) {Chess t = new Chess(first.getX() + i, first.getY() + j, first.getColor());if(chesses.contains(t)) {first = t;if(++winNum >= ChessBoard.WIN_QUANTITY) return index.getColor();continue;}break;}winNum = 1;}//下文为博主测试所写，已经作废/*for(int i, j, k = 0;k <= 3;k++) {switch(k) {case 0 : i = -1;j = 0;break;case 1 :i = 0;j = -1;break;case 2 :i = -1;j = -1;break;case 3 :i = 1;j = 1;break;default :i = j = 0;}int winNum = 1;Chess first = index;boolean testtest;for(Chess ct = new Chess(first.getX() + i, first.getY() + j, first.getColor());testtest = chesses.contains(ct);) {winNum++;if(winNum >= WIN_QUANTITY) return ct.getColor();first = ct;ct = new Chess(ct.getX() - i, ct.getY() - j, ct.getColor());}winNum = 1;for(Chess ct = new Chess(first.getX() - i, first.getY() - j, first.getColor());chesses.contains(ct);) {winNum++;if(winNum >= WIN_QUANTITY) return ct.getColor();first = ct;ct = new Chess(ct.getX() + i, ct.getY() + j, ct.getColor());}//本文作者x0710}*/return null;}

contains()为List的方法，检查集合中是否包含此元素。

演示代码解释

刚刚说了，胜利的方式有3种，其中斜排又有2种。
刚刚介绍的算法只是针对于横排判断，还有其他3种，算法相同，上文switch就是针对这4种不同方式的。
判断左就是x - 1, y - 0，对不对
判断右就是x - (-1), y - 0，对不
判断上x - 0, y - (-1)
判断下x - 0, y - 1
(如果你数学没有学好…看不懂我写的，就写冗余代码即可)
从左上到右下x - 1, y - 1
从左下到右上x - (-1), y - (-1)
不就这几种吗，发现规律了吗？思考一下。

发现它们减的数有规律，那么设置一个变量进行加减不就好了，这就是我switch的用法！