Source: Wikihow

This program runs this popular kids' game and includes an AI player.

The AI is implemented using the minimax algorithm with alpha-beta pruning. You can select the search depth limit for the AI to control the depth that the AI will search through the game tree to decide its move.

The evaluation function used to calculate the utility scores for this game is:

Eval(s) = h_{player 1} - h_{player 2}

where:

h_{player 1} = the sum of points on player 1's left and right hands

h_{player 2} = the sum of points on player 2's left and right hands

This program runs on Windows with C++20. To start the game, run open a Visual Build Tools terminal, navigate to this code's folder and then type the command chopsticks