用Java实现简单的井字棋程序（α-β剪枝）

利用α-β剪枝实现井字棋程序

剪枝思路如下： 

  α可以认为是你的收益>=α，β可以认为是你的收益<=β，当α>β的时候，收益比α要大，比β要小，显然是一个空集。所以进行剪枝。

  α的初始值为-∞，β的初始值为正+∞。

  max层只改变α，取max（自己，下一层α，下一层β）

  min层只改变β，取min（自己，下一层α，下一层β）

  当α>=β的时候进行剪枝。

代码如下：

import java.util.Random;
import java.util.Scanner;

public class main {
    static char[][] chess = new char[4][4];
    static char player;
    static char computer;
    static Scanner input=new Scanner(System.in);

    public static void main(String[] args){


        StartGame();

        String current = "player";
        while (!main.Win(main.computer) && !main.Win(main.player) && !main.isEmpty()) {
            //当有一方获胜或者棋盘是空的时候终止。
            switch (current) {
                case "player":
                    main.playerGo();
                    current = "computer";
                    break;//当玩家下完后轮到电脑下
                case "computer":
                    main.computerGo();
                    current = "player";
                    break;
                default:
                    break;
            }
        }

        //最终的结果界面 显示结果
        if (main.Win(main.computer)) {
            System.out.println("Computer win！");
        } else if (main.Win(main.player)) {
            System.out.println("player win!");
        } else {
            System.out.println("it ends in a draw！");
        }

    }

    //游戏开始界面
    public static void StartGame() {
        for (int i = 1; i < 4; i++)
            for (int j = 1; j < 4; j++)