Minimax: How Computers Play Games

What algorithms do computers use to choose the best moves?

Computers are excellent at playing games, including simple games like tic-tac-toe and complex games like chess. Minimax is one of the fundamental algorithms used in game-playing artificial intelligence. In this video, we explore how the algorithms works and some techniques we can use to make the algorithm more efficient.