In this chapter, we are going to learn how to build games with Artificial Intelligence. We will learn how to use search algorithms to effectively come up with strategies to win the games. We will then use these algorithms to build intelligent bots for different games.
By the end of this chapter, you will understand the following concepts:
Using search algorithms in games
Combinatorial search
Minimax algorithm
Alpha-Beta pruning
Negamax algorithm
Building a bot to play Last Coin Standing
Building a bot to play Tic Tac Toe
Building two bots to play Connect Four against each other
Building two bots to play Hexapawn against each other