Название: The Computer Always Wins: A Playful Introduction to Algorithms through Puzzles and Strategy GamesАвтор: Elliot Lichtman
Издательство: The MIT Press
Год: 2025
Страниц: 200
Язык: английский
Формат: epub (true)
Размер: 10.1 MB
An engaging and approachable resource for beginning-to-intermediate coders eager to learn advanced ideas in computer programming.
In The Computer Always Wins, Elliot Lichtman will teach you some of computer science’s most powerful concepts in a refreshingly accessible way: exploring them through word games, board games, and strategy games you already know. Learn recursion by playing tic-tac-toe, efficient search through puzzle games like sudoku and Wordle, and Machine Learning by way of the playground classic rock-paper-scissors. Finish the book, and you’ll come away with not only a deeper understanding of these foundational programming techniques but also a new appreciation for the amazing feats that can be accomplished using simple, readable code.
Computer scientists call this recursive strategy minimax. That name is a nod to the fact that when the function is working from the player’s perspective, the goal is to maximize the outcome, but when the function is working from the opponent’s perspective, the goal is to minimize the outcome. You can see the algorithm in action by following this CodeLink. There, I put not only a full working Python implementation of minimax tic-tac-toe but also some debug code that will allow you to see exactly what the computer is doing as it plays the game.
Скачать The Computer Always Wins: A Playful Introduction to Algorithms through Puzzles and Strategy Games