apply minimax algorithm in matlab

main.m
function [bestMove, bestScore] = minimax(board, depth, maximizingPlayer)

    %check if the game is over, return the score
    score = evaluate(board);
    if abs(score)==1 || depth==0 || isfull(board)
        bestScore = score;
        bestMove = -1;
        return
    end

    %if maximizing, find the move with the highest score
    if maximizingPlayer
        bestScore = -Inf;
        moves = find(board==0);
        for i = 1:length(moves)
            childBoard = board;
            childBoard(moves(i)) = 1;
            [score,~] = minimax(childBoard, depth-1, false);
            if score > bestScore
                bestScore = score;
                bestMove = moves(i);
            end
        end
    %if minimizing, find the move with the lowest score
    else
        bestScore = Inf;
        moves = find(board==0);
        for i = 1:length(moves)
            childBoard = board;
            childBoard(moves(i)) = -1;
            [score,~] = minimax(childBoard, depth-1, true);
            if score < bestScore
                bestScore = score;
                bestMove = moves(i);
            end
        end
    end
end
1141 chars
39 lines