Java實現簡單井字棋


Java第一次實驗,老師讓做一個井字棋,電腦隨機下棋。

然后就想能不能聰明一點,可以判斷出走哪一步棋;然后只能做到不會輸,還是不夠聰明,只能呆板地堵住用戶,smartRobot的第三個判斷邏輯找不到最佳位置,贏得概率比較小;而且我沒事干時,想玩玩這個小游戲找找成就感,但每次都會贏了機器人,所以刪刪改改了四五次,最后才成。

=======================

可以選擇誰先開始,但startGame里的代碼更加冗余了。看着就很亂,但沒想到好的辦法。

smartRobot里的代碼全部重寫了,比原來更聰明一點了:下在四個角的位置時,能優先選擇最佳位置;然后沒有最佳位置時,再隨便找一空的(隨便找空四角位置使用for代替了,比原來更簡短)。

然后smartRobot的第一個和第三個判斷邏輯,也更聰明一點了。原來判斷機器人和判斷用戶的邏輯,是放在一個for循環里的,但無法找到最佳位置,現在分開了。

機器人先開始時,才能發揮出來新添加的機器人的“小聰明”;但機器人原來的能力發揮不回來,只有用戶先開始時才能發揮出原來的能力。所以各有利弊,無論誰先開始都能適應。如果機器人先開始,並且用戶第一步棋不是下在四角的位置,那么用戶就必輸了。其他的情況一般都是平局了。

======================

想到一個因為可以選擇誰先開始而導致 startGame 代碼冗余的問題的解決方法,就是使用局部內部類。內部類能訪問到方法的局部對象。

 

主邏輯 startGame:

1. 用一個3X3的二維數組,存儲棋盤;

2. 用戶輸入1~9下棋;

3. 判斷是否合法,不合法則重新輸入;

4. 將1~9轉換成二維的坐標 x = (pos-1)/3, y = (pos-1)%3,再令二維數組相應位置為 'O';

5. 判斷用戶是否勝利,是則退出;再判斷是否平局,是則退出;

6. 機器人下棋(根據輸入等級,調用不同函數);

7. 打印棋盤顯示出用戶和機器人下的棋子;

8. 判斷機器人是否勝利,是則退出;再判斷是否平局,是則退出;都不是返回第1步。

 

isSuccessful 判斷成功的邏輯:

判斷所有行、列、對角線是否有連成一條線的,用字符相加的和判斷即可

 

willBeSuccessful判斷是否將要成功:

這里判斷的是是否有行、列有兩個相同棋子和一個空白,用字符相加的和判斷。

 

calculate 計算行列對角線:

使用枚舉類,來判斷是計算行,還是計算列,還是計算左右對角線;計算行列時,傳入一個1~3的數字表示是哪一行那一列。

 

smartRobot 的第一個判斷邏輯:

如果棋子下在箭頭指向的那個位置,那么一步棋就可勝利。

機器人先判斷自己是否有這樣一個位置,有則下在哪個地方,勝利;

方法是嘗試填入所有空白地方,每填一次,判斷一次 isSuccessful;

如果沒有,再判斷對方是否有這樣一個位置,有則堵住這個地方。

 

smartRobot 的第三個判斷邏輯:

如果棋子下在箭頭指向的位置,那么再下一步必會勝利,因為下在了那個地方,第三列、第三行都是兩個棋子了,無論對方堵哪里,都會失敗。

也是機器人先判斷自己是否有這樣一個位置,有則下;

調用 willBeSuccessful 判斷是否有這樣的位置。

沒有則再判斷對方是否有這樣的位置,有則堵住。

 

smartRobot 的第零個和第二個判斷邏輯:

處理四個角和中心的位置,如果用戶下在了中心,那么機器人必須至少有兩個棋子下在四角位置才能保證不輸。

 

更改了無數次的代碼:

import java.util.Arrays;
import java.util.Scanner;

public class Experiment_1 {
    public static void main(String[] args) {
        ThreeChess game = new ThreeChess();
        game.startGame();

    }
}

class ThreeChess{
    private char[][] chessBoard = new char[3][3];
    private int size = 0; //已經下的棋數
    private final int CAPACITY = 9; //總共可下的棋數

    ThreeChess(){
        for(char[] line : chessBoard){ //初始化棋盤
            Arrays.fill(line, ' ');
        }
    }

    //【游戲開始】
    public void startGame(){
        System.out.println("┌───┬───┬───┐");
        System.out.println("│ 1 │ 2 │ 3 │");
        System.out.println("├───┼───┼───┤");
        System.out.println("│ 4 │ 5 │ 6 │");
        System.out.println("├───┼───┼───┤");
        System.out.println("│ 7 │ 8 │ 9 │");
        System.out.println("└───┴───┴───┘");
        System.out.println("輸入 1 ~ 9 表示要下棋的位置");
        System.out.println("O是你的棋子,*是電腦的棋子");
        Scanner in = new Scanner(System.in);

        System.out.print("選擇誰先開始:\n\t1.用戶\n\t2.機器人\nInput: ");
        int whoFirst = in.nextInt();
        System.out.print("選擇機器人智商:\n\t1. 999+\n\t2. 250\nInput: ");
        int level = in.nextInt();

        class Play{ //代碼重用
            //方法返回-1表示退出
            int robotPlay(){
                if(level == 1)
                    smartRobot();
                else
                    sillyRobot();

                printChessBroad();
                if(isSuccessful() == -1) {
                    System.out.println("機器人勝 (/ □ \\)");
                    return -1;
                }else if (size == CAPACITY){
                    System.out.println("==游戲平局==");
                    return -1;
                }
                return 0;
            }
            int userPlay(){
                int pos;
                while(true){
                    System.out.print("下棋位置: ");
                    pos = in.nextInt();
                    if(pos < 1
                            || pos > 9
                            || chessBoard[(pos - 1) / 3][(pos - 1) % 3] != ' '){
                        System.out.println("輸入錯誤,重新輸入!");
                        continue;
                    } else {
                        chessBoard[(pos - 1)/3][(pos - 1) % 3] = 'O';
                        size++;
                        break;
                    }
                }

                if(isSuccessful() == 1){
                    printChessBroad();
                    System.out.println("恭喜,你勝了 ╰(*°▽°*)╯");
                    return -1;
                } else if(size == CAPACITY){
                    printChessBroad();
                    System.out.println("==游戲平局==");
                    return -1;
                }
                return 0;
            }
        }

        Play play = new Play();
        if(whoFirst == 2){
            while(true){
                //1.機器人下棋
                if(play.robotPlay() == -1)
                    return;

                //2.用戶下棋
                if(play.userPlay() == -1)
                    return;
            }
        } else {
            while(true){
                //1.用戶下棋
                if(play.userPlay() == -1)
                    return;

                //2.機器人下棋
                if(play.robotPlay() == -1)
                    return;
            }
        }
    }

    //【機器人下棋】
    private void sillyRobot(){ //笨機器人
        int l, c;
        while(true){
            l = (int)(Math.random() * 3);
            c = (int)(Math.random() * 3);
            if(chessBoard[l][c] == ' '){
                chessBoard[l][c] = '*';
                break;
            }
        }
        size++;
    }

    private int corner = 2;
    private void smartRobot(){ //無法戰勝的機器人
        if(chessBoard[1][1] == ' '){ //搶占中心位置
            chessBoard[1][1] = '*';
            size++;
            return;
        }

        //1.判斷是否可以下一個棋子就勝利(不能放在一起同時判斷,否則有可能錯誤最佳位置)
        for(int i = 0; i < 3; i++){
            for(int j = 0; j < 3; j++){
                if(chessBoard[i][j] == ' '){ //【1】如果這個位置沒有棋子,就嘗試下載這個地方,看看是否可以勝;
                    chessBoard[i][j] = '*';
                    if(isSuccessful() == -1){  //【1】如果勝的話,就下在這個地方了,返回即可;
                        size++;
                        return ;
                    }
                    else
                        chessBoard[i][j] = ' ';
                }
            }
        }

        for(int i = 0; i < 3; i++){
            for(int j = 0; j < 3; j++){
                //【2】邏輯同【1】
                if(chessBoard[i][j] == ' '){
                    chessBoard[i][j] = 'O'; //【2】否則嘗試用戶下在這個位置
                    if(isSuccessful() == 1){ //【2】如果用戶下在這個位置會勝利,就占領它。
                        chessBoard[i][j] = '*';
                        size++;
                        return ;
                    } else
                        chessBoard[i][j] = ' ';
                }
            }
        }

        //2.如果用戶下在了中間的話,就趕緊占兩個四角的位置,才能保證不輸。優先級要比第一個低。用戶沒下在中間也可搶占。
        if(corner > 0){
            corner--;
            for(int i = 0; i < 3; i++){ //優先找四邊中沒有用戶棋子的地方下
                if(i == 1)
                    continue;
                boolean NoBigO = true;
                for(int j = 0; j < 3; j++){
                    if(chessBoard[i][j] == 'O')
                        NoBigO = false;
                }
                for(int j = 0; j < 3 && NoBigO; j++){
                    if(chessBoard[i][j] == ' '){
                        chessBoard[i][j] = '*';
                        size++;
                        return;
                    }
                }
            }

            for(int i = 0; i < 3; i++){
                for(int j = 0; j < 3; j++){
                    if(j == 1 || i == 1)
                        continue;
                    if(chessBoard[i][j] == ' '){
                        chessBoard[i][j] = '*';
                        size++;
                        return;
                    }
                }
            }
        } //end if

        //3.判斷是否可以下一個棋子,從而再下一步可以勝利(不能放在一起判斷)
        for(int i = 0; i < 3; i++){
            for(int j = 0; j < 3; j++){
                if(chessBoard[i][j] == ' '){
                    chessBoard[i][j] = '*';
                    if(willBeSuccessful(-1)){
                        size++;
                        return;
                    } else
                        chessBoard[i][j] = ' ';
                }
            }
        }

        for(int i = 0; i < 3; i++){
            for(int j = 0; j < 3; j++){
                if(chessBoard[i][j] == ' '){
                    chessBoard[i][j] = 'O';
                    if (willBeSuccessful(1)) {
                        chessBoard[i][j] = '*';
                        size++;
                        return;
                    } else
                        chessBoard[i][j] = ' ';
                }
            }
        }

        sillyRobot();
    }

    //【打印棋盤】
    private void printChessBroad(){
        System.out.println("\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n\n"); //模擬清屏
        System.out.println("┌───┬───┬───┐");
        System.out.println("│ " + chessBoard[0][0] + " │ " + chessBoard[0][1] + " │ " + chessBoard[0][2] + " │");
        System.out.println("├───┼───┼───┤");
        System.out.println("│ " + chessBoard[1][0] + " │ " + chessBoard[1][1] + " │ " + chessBoard[1][2] + " │");
        System.out.println("├───┼───┼───┤");
        System.out.println("│ " + chessBoard[2][0] + " │ " + chessBoard[2][1] + " │ " + chessBoard[2][2] + " │");
        System.out.println("└───┴───┴───┘");
    }

    //【判斷成功邏輯】
    private enum Choice{
        LINE,           //行
        COLUMN,         //列
        RIGHT_DIAGONAL, //右對角線
        LEFT_DIAGONAL;  //左對角線
    }
    private int calculate(Choice choice, int i){ //計算行、列、對角線是否連成一條線
        switch (choice){
            case LINE:
                return chessBoard[i][0] + chessBoard[i][1] + chessBoard[i][2];
            case COLUMN:
                return chessBoard[0][i] + chessBoard[1][i] + chessBoard[2][i];
            case RIGHT_DIAGONAL:
                return chessBoard[0][0] + chessBoard[1][1] + chessBoard[2][2];
            case LEFT_DIAGONAL:
                return chessBoard[0][2] + chessBoard[1][1] + chessBoard[2][0];
        }
        return 0;
    }
    private int isSuccessful(){
        /*
        返回-1系統勝;返回1用戶勝;返回0表示繼續下棋。
        系統勝:126 == '*' + '*' + '*'
        用戶勝:237 == 'O' + 'O' + 'O'
        */
        for(int i = 0; i < 3; i++){
            if(calculate(Choice.LINE, i) == 237 || calculate(Choice.COLUMN, i) == 237)
                return 1;
            if(calculate(Choice.LINE, i) == 126 || calculate(Choice.COLUMN, i) == 126)
                return -1;
        }
        if(calculate(Choice.LEFT_DIAGONAL, 0) == 237 || calculate(Choice.RIGHT_DIAGONAL, 0) == 237)
            return 1;
        if(calculate(Choice.LEFT_DIAGONAL, 0) == 126 || calculate(Choice.RIGHT_DIAGONAL, 0) == 126)
            return -1;
        return 0; //繼續下棋
    }

    private boolean willBeSuccessful(int who){ //who:-1表示判斷機器人的,+1表示判斷用戶的。
        //如果行、列、對角線有2個相同棋子的個數,則將會勝,
        //190 == 2 * 'O' + ' '
        //116 == 2 * '*' + ' '

        int n = 0;
        int s = (who == 1) ? 190 : 116; //用戶or機器人要計算的值

        for(int i = 0; i < 3; i++){
            if(calculate(Choice.LINE, i) == s)
                n++;
            if(calculate(Choice.COLUMN, i) == s)
                n++;
        }
        //因為中心一定會被占的,所以就不用判斷對角線了
        return n > 1;
    }
}

  


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM