Reference no: EM133300635

Create C++ program for a Connect 4 game. Answer the following questions after the creation of the game.

1. Explain how simulating the next several moves will help agents to choose a good move to make in your game.

2. Explain how the agent simulates next several moves in your code, before making an actual move. Explain how alpha beta pruning is implemented to cut the depth of the game simulation tree.

3. In the code, show the lines that implement user input, store current game state, display current game state, let computer choose the next move by simulating several future moves for both computer and user.

4. Explain all the data structures as you do the code walk through.

5. Explain how each state is evaluated. Explain the evaluation function used and show how it is implemented.