五子棋的判斷輸贏規則 -- java編程（簡單優化完整版）

 

五子棋的判斷輸贏規則代碼 —— 完整優化版

 

　　一、前言

　　　　之前瀏覽過很多網上的方法，但總找不到比較完整，也get不到其他大神的思路，就直接畫圖分析，分析了之后就有了如下的代碼，當然還想到更加優化的一種，只不過，還在完善中，后續再發上來分享。

　　 二、分析

　　　　1、分析圖水平方向，以傳入的 X 坐標作為分割線，Y 坐標為偏移點左右遍歷。

 

　　       2、分析圖垂直方向，以傳入的 Y 坐標作為分割線，X 坐標為偏移點上下遍歷。

 

　　　　3、分析圖左上右下方向，以傳入的 坐標點上的與對角線平行的線作為分割線，按箭頭方向左右遍歷。

 

　　　   4、分析圖右下左上方向，以傳入的 坐標點上的與對角線平行的線作為分割線，按箭頭方向左右遍歷。

　　

　　　　請理解分析圖在看代碼-------------------------------------------------------------------------------------------------------------------------------

　　三、代碼

　　　　1、方法說明：判斷是否五子連線 

　　　　　2、參數：坐標：x，y；棋子顏色

　　　　　3、返回類型：boolean

 

public boolean isWon2(int x, int y, char color) {
        int count = 1;      //本身一點為 1
        int posX = 0;    
        int posY = 0;
        /**判斷水平方向上的勝負
        /* 將水平方向以傳入的點x上的y軸作為分隔線分為兩部分
         * 先向左邊遍歷，判斷到的相同的連續的點  count++
         */
        for(posX = x - 1; posX > 0 ; posX--) {
            if (board[posX][y] == color) {
                count++;
                if (count >= 5) {
                    return true;
                }
            }else {
                break;
            }
        }    //向右邊遍歷
        for(posX = x + 1; posX <= 15; posX++) {
            if (board[posX][y] == color) {
                count++;
                if (count >= 5) {
                    return true;
                }
            }else {
                break;
            }
        }
        /**判斷垂直方向上的勝負
        /* 將垂直方向以傳入的點y上的x軸作為分隔線分為兩部分
         * 先向上遍歷，判斷到的相同的連續的點  count++
         */
        for(posY = y - 1; posY > 0; posY--) {
            if (board[x][posY] == color) {
                count++;
                if (count >= 5) {
                    return true;
                }
            }else {
                break;
            }
        }//向下遍歷
        for(posY = y + 1; posY <= 15; posY++) {
            if (board[x][posY] == color) {
                count++;
                if (count >= 5) {
                    return true;
                }
            }else {
                break;
            }
        }
        /**判斷左上右下方向上的勝負
         * 以坐標點為分割線，將棋盤分為左右兩個等腰三角形 
         * 先判斷左邊的
         */
        for(posX = x - 1, posY = y - 1; posX > 0 && posY > 0; posX--, posY--) {
            if (board[posX][posY] == color) {
                count++;
                if (count >= 5) {
                    count = 1;
                    return true;
                }
            }else {
                break;
            }
        }//判斷右邊的
        for(posX = x + 1, posY = y + 1; posX <= 15 && posY <= 15; posX++, posY++) {
            if (board[posX][posY] == color) {
                count++;
                if (count >= 5) {
                    count = 1;
                    return true;
                }
            }else {
                break;
            }
        }
        /**判斷右下左下方向上的勝負
         * 以坐標點為分割線，將棋盤分為左右兩個等腰三角形 
         * 先判斷左邊的
         */
        for(posX = x + 1, posY = y - 1; posX <= 15 && posY > 0; posX++, posY--) {
            if (board[posX][posY] == color) {
                count++;
                if (count >= 5) {
                    return true;
                }
            }else {
                break;
            }
        }//判斷右邊的
        for(posX = x - 1, posY = y + 1; posX > 0 && posY <= 15; posX--, posY++) {
            if (board[posX][posY] == color) {
                count++;
                if (count >= 5) {
                    return true;
                }
            }else {
                break;
            }
        }
        return false;
    }

 

　　四、后續

　　　　1、這個算法原理也是很簡單的，不過比全部遍歷法要優化很多，而且規范

　　　　2、后續有空我會把我想到的一個最優化的算法分析圖放上來，判斷的運行時間更短。

　　　　3、喜歡點個推薦唄，有錯誤還望各位指出，本人新手，謝謝！

　　　　4、轉發請注原文地址，謝謝。