Unity 2018 Artificial Intelligence Cookbook - Second Edition

How to do it...

We will add a new function to the BoardAI class as follows:

1. Create the ABNegamax function:

public static float ABNegamax( 
        Board board, 
        int player, 
        int maxDepth, 
        int currentDepth, 
        ref Move bestMove, 
        float alpha, 
        float beta) 
{ 
    // next steps here 
} 

2. Validate the base case:

if (board.IsGameOver() || currentDepth == maxDepth) 
    return board.Evaluate(player); 

3. Set the initial values:

bestMove = null; 
float bestScore = Mathf.NegativeInfinity; 

4. Loop through every available move and return the best score:

foreach (Move m in board.GetMoves()) 
{ 
    // next steps here 
} 
return bestScore; 

5. Create a new game state from the current move:

Board b = board.MakeMove(m); 

6. Set the values for calling the recursion:

float recursedScore; Move ...