Building Games with Artificial Intelligence
In this chapter, we are going to learn how to build games using an artificial intelligence technique called combinatorial search. In its most basic form, it can be thought of as a brute-force approach. We explore every single possible solution. Later in the chapter, we will get smarter and find a way to short circuit the search and not have to try every single possibility. We will learn how to use search algorithms to effectively come up with strategies to win a set of games. We will then use these algorithms to build intelligent bots for different games.
By the end of this chapter, you will have a better understanding of the following concepts:
- Search algorithms in games
- Combinatorial search
- The Minimax algorithm
- Alpha-Beta pruning
- The 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...
