O curso
IA em jogos: minimax e além é um curso de Programação nível avançado em sete aulas, todo em Python numa Raspberry Pi 4. Os tabuleiros são desenhados como texto no Monitor Serial e as jogadas são digitadas, e cada passo é conferido com o que a Pi imprime ou qual lâmpada ela acende.
- Árvores de jogo: jogo da velha como uma lista de 9 casas, uma checagem de vencedor a partir de uma tabela de linhas, e recursão que conta todos os jogos a partir de uma posição (3.468 a partir da segunda jogada).
- Minimax: pontuar uma posição assumindo que ambos os jogadores são perfeitos, escolher a melhor jogada, preferir vitórias rápidas, e resolver o jogo inteiro com um memo que guarda as 5.478 posições. Depois jogue contra ele, e no máximo empate.
- Alfa-beta: contar o trabalho e depois podá-lo. A partir da segunda jogada, 7.332 posições viram 871, depois 768 com ordenação do centro primeiro, e o jogo inteiro se resolve em 7.865 sem memo.
- Evaluation: Connect Four, a four-in-a-row check from the last move, and a score built from the 69 windows of four. A one-move player trusts it and misses a block, which is the case for searching deeper.
- Profundidade vs tempo: alfa-beta como negamax com limite de profundidade, uma tabela de nós e milissegundos por profundidade, aprofundamento iterativo com um orçamento, e uma busca de 3 jogadas que encontra uma vitória forçada.
- Busca de Monte Carlo: simulações aleatórias, escolha de jogada por Monte Carlo simples, ruído versus tamanho da amostra, e UCB1, a regra dentro da busca em árvore de Monte Carlo.
- Boss: an unbeatable Connect Four.
O gran final
The boss lesson is a Connect Four game against the Pi on the Serial Monitor. You are X and type a column; the Pi answers with an alpha-beta search, first at a fixed depth of 4 and then with iterative deepening on a time budget, printing how deep it looked. The gallery's traffic light module shows the game: green for your move, amber while the Pi thinks, red when it wins.
Connect Four is solved: the first player wins with perfect play. The course says so, and explains what a truly perfect engine would add (a transposition table, better ordering, a sharper evaluation and an opening book). For nearly everyone who sits down to play, the Pi is unbeatable.
Na Pi
A linha do catálogo para este curso menciona uma ESP32 com tela touch. Ele roda na Pi mesmo, então os motores são Python puro que você pode ler e modificar, com o tabuleiro em texto.
A Pi roda MicroPython 1.29, não CPython, e isso aparece aqui:
time.monotonic()segue o relógio simulado, que cobra de cada volta de um laço Python o mesmo custo pequeno. Os tempos de busca e a profundidade que o relógio permite são, portanto, os mesmos em toda execução e em todo computador.randomé o próprio gerador do MicroPython. Comrandom.seed(2026)as simulações se repetem exatamente, mas os números diferem dos do CPython.- Um dict não mantém as chaves em ordem, então os resultados são impressos um a um em vez de imprimir o dict.
- A busca é mais lenta do que num computador de mesa, então as aulas mantêm cada busca em alguns milhares de posições. Aumente você mesmo a profundidade ou o orçamento para vê-la crescer.