带有克隆的 Alpha-beta 修剪不起作用 Java

Question

想在我的黑白棋游戏中为我的 AI 模拟下一步动作，但不是只返回下一步动作，而是在原始棋盘上进行所有动作，而不是仅仅在克隆上模拟，然后游戏结束。

public class GameState implements Cloneable{
private Node[][] board;                 // Game board
private int scorePlayer, scoreAI;       // Player scores ( will start at 0 )
private ArrayList<Node> validNodes;     // List holding all nodes possible to add pieces to 

/**
 * Creates the game state
 */
public GameState(){
    // create size x size board
    this.board = new Node[Setting.BOARD_SIZE][Setting.BOARD_SIZE];
    validNodes = new ArrayList<>();
    scorePlayer = 0;
    scoreAI = 0;

protected GameState clone() {
    return new GameState(this);
}------------------------ CLONE METHOD----------------



public int search(GameState board, Player player, int alpha, int beta, int depth, ScoreEval function) {
    int record = Integer.MIN_VALUE;
    Node maxMove = null;
    int result;

    GameState subBoard = board.clone();
    if (depth <= 0 || board.getValidMoves().size()==0) {
        record = function.evaluate(board, player);
    } else {
    ArrayList<Node> possibleMoves = board.getValidMoves();
        if (!possibleMoves.isEmpty()) {
            for (int i =0; i<possibleMoves.size();i++) {
                Node nod = possibleMoves.get(i);
                subBoard = board.clone();
                subBoard.setPiece(nod.x,nod.y, player.type);
                if(player.type==Setting.TILE_AI){
                    result = -search(subBoard, aiAss1.Controller.pHum, alpha, beta, depth - 1, function);
                }
                else{
                    result = -search(subBoard, aiAss1.Controller.pAI, alpha, beta, depth - 1, function);
                }

            if (result > record) {
                    record = result;
                    maxMove = nod;
                }
            }
        } else {
            record = -search(subBoard, player, alpha, beta, depth - 1, function);
        }
    }
    bestMove = maxMove;
    return record;
}

Answer 1

尝试将您的逻辑分解为多个部分，将每个部分放入一个单独的方法中。然后为每个部分编写一个单元测试，并检查每个部分是否符合您的要求。

这就是你应该如何编写软件。