Todos os caminhos

IA de jogos: minimax e além

Ensine um Raspberry Pi a jogar: árvores de jogo e jogo da velha perfeito com minimax, depois Liga 4 com alfa-beta, avaliação, aprofundamento iterativo e busca de Monte Carlo, terminando num adversário no monitor serial.

Raspberry Pi 4 Model BGrátis7 aulas6 h4 capítulos3.040 XPProgramação · Especialista+400 XP

0 de 7 concluídas

O que você vai montar

3 projetos, construídos passo a passo

7 aulas em 4 capítulos, cerca de 6 horas em um Raspberry Pi 4 Model B simulado. Grátis, no seu navegador, cada passo conferido pelo simulador.

Projeto do capítulo 1

Minimax

Pontue uma posição assumindo que os dois jogadores jogam perfeitamente: minimax, um seletor de melhor jogada, um ajuste que faz ele vencer rápido em vez de brincar com você, uma memoização que resolve o jogo inteiro em 5.478 posições, e um oponente de jogo da velha que você não consegue vencer.

Abrir no simulador
Projeto do capítulo 2

Avaliação

Move to Connect Four, where the tree is far too big to finish: a board and a four-in-a-row check, then an evaluation function that scores a position by counting the lines each player could still complete, and a one-move player built on it.

Abrir no simulador
Projeto do capítulo 3

Busca de Monte Carlo

Um caminho diferente: nenhuma função de avaliação, apenas jogos aleatórios jogados até o fim e contados. Playouts, escolha de jogadas com Monte Carlo simples, por que mais amostras vencem o ruído, e a regra UCB1 no coração da busca em árvore de Monte Carlo, o método que decifrou o Go.

Abrir no simulador
O mapa

Capítulo por capítulo

Cada aula abre quando a anterior termina, e cada capítulo acaba num projeto.

Capítulo 1

Jogo perfeito

Jogo da velha como uma árvore, resolvido de cara pelo minimax.

  1. Abrir300 XP

    Árvores de jogo

    Toda IA de jogos começa com a mesma imagem: uma árvore de posições. Modele o jogo da velha em Python, encontre o vencedor e conte todos os jogos que podem seguir uma posição, depois veja por que a árvore de um jogo de verdade é grande demais para desenhar.

    0 de 5 passos

  2. ProjetoBloqueado700 XP

    Minimax

    Pontue uma posição assumindo que os dois jogadores jogam perfeitamente: minimax, um seletor de melhor jogada, um ajuste que faz ele vencer rápido em vez de brincar com você, uma memoização que resolve o jogo inteiro em 5.478 posições, e um oponente de jogo da velha que você não consegue vencer.

    0 de 6 passos

4 perguntas, com nota conforme você responde.
Capítulo 2

Busque de forma mais inteligente

Pode a árvore com alfa-beta, depois pare antes e chute com uma avaliação.

  1. Bloqueado300 XP

    Alfa-beta

    Pode a árvore sem mudar a resposta: conte as posições que o minimax visita, adicione alfa e beta para pular ramos que não fazem diferença, ordene as jogadas da melhor para a pior e resolva todo o jogo da velha em 7.865 posições, sem nenhuma tabela de memorização.

    0 de 5 passos

  2. ProjetoBloqueado600 XP

    Avaliação

    Move to Connect Four, where the tree is far too big to finish: a board and a four-in-a-row check, then an evaluation function that scores a position by counting the lines each player could still complete, and a one-move player built on it.

    0 de 5 passos

4 perguntas, com nota conforme você responde.
Capítulo 3

Orçamentos

Um relógio que decide a profundidade, e jogos aleatórios que não precisam de avaliação nenhuma.

  1. Bloqueado280 XP

    Profundidade vs tempo

    Alpha-beta with a depth limit on Connect Four, written as negamax: measure how nodes and milliseconds grow with every move of lookahead, then let a clock decide the depth with iterative deepening, and watch a deeper search spot a forced win.

    0 de 4 passos

  2. ProjetoBloqueado560 XP

    Busca de Monte Carlo

    Um caminho diferente: nenhuma função de avaliação, apenas jogos aleatórios jogados até o fim e contados. Playouts, escolha de jogadas com Monte Carlo simples, por que mais amostras vencem o ruído, e a regra UCB1 no coração da busca em árvore de Monte Carlo, o método que decifrou o Go.

    0 de 4 passos

4 perguntas, com nota conforme você responde.
Capítulo 4

Chefe

Connect Four against the Pi, typed on the Serial Monitor.

  1. Bloqueado300 XP

    Boss: an unbeatable Connect Four

    Put it all together: a Connect Four game on the Serial Monitor against the Pi, the board drawn as text and your moves typed in, an alpha-beta engine with iterative deepening behind it, and the traffic light showing your turn, the Pi thinking and the Pi winning.

    0 de 5 passos

3 perguntas, corrigidas conforme você avança.
Certificado

Um certificado ao terminar

Termine todas as aulas e passe nos quizzes de todos os capítulos, e o Mokxi emitirá um certificado com o seu nome, verificado em sua própria página.

Certificado nºMXC0-URSE-0001

Certificado de Conclusão

Certificamos que

Nome do Aluno

concluiu com êxito o curso

IA de jogos: minimax e além

Cobrindo Jogo perfeito, Busque de forma mais inteligente, Orçamentos e Chefe.

7 aulas · cerca de 6 horas de estudo

DaneDane, fundador do MokxiEmitido em 17 de novembro de 2026
Verificar este certificadomokxi.com/cert/MXC0URSE0001
Certificado

Ganhe seu certificado

  • Seu nome e um ID únicoImpresso em um certificado em modo paisagem que é seu para guardar.
  • Verificado pelo MokxiUm QR code e uma página pública com a qual qualquer pessoa pode conferir.
  • Adicionar ao LinkedInCom um clique, o formulário de certificação do LinkedIn é preenchido.
  • Baixar em PDFImprima ou anexe a um currículo ou a uma inscrição.

Termine o curso e ganhe um certificado verificável com seu nome, um QR code e um link para o LinkedIn. Os certificados acompanham o Pro, e o teste de 7 dias é grátis.

Programa do curso

Todas as aulas do curso

Todas as 7 aulas, em ordem, cada uma com o que cobre. Qualquer uma delas abre no editor na hora.

Capítulo 1

Jogo perfeito

  1. Árvores de jogoToda IA de jogos começa com a mesma imagem: uma árvore de posições. Modele o jogo da velha em Python, encontre o vencedor e conte todos os jogos que podem seguir uma posição, depois veja por que a árvore de um jogo de verdade é grande demais para desenhar.
  2. MinimaxPontue uma posição assumindo que os dois jogadores jogam perfeitamente: minimax, um seletor de melhor jogada, um ajuste que faz ele vencer rápido em vez de brincar com você, uma memoização que resolve o jogo inteiro em 5.478 posições, e um oponente de jogo da velha que você não consegue vencer.
Capítulo 2

Busque de forma mais inteligente

  1. Alfa-betaPode a árvore sem mudar a resposta: conte as posições que o minimax visita, adicione alfa e beta para pular ramos que não fazem diferença, ordene as jogadas da melhor para a pior e resolva todo o jogo da velha em 7.865 posições, sem nenhuma tabela de memorização.
  2. AvaliaçãoMove to Connect Four, where the tree is far too big to finish: a board and a four-in-a-row check, then an evaluation function that scores a position by counting the lines each player could still complete, and a one-move player built on it.
Capítulo 3

Orçamentos

  1. Profundidade vs tempoAlpha-beta with a depth limit on Connect Four, written as negamax: measure how nodes and milliseconds grow with every move of lookahead, then let a clock decide the depth with iterative deepening, and watch a deeper search spot a forced win.
  2. Busca de Monte CarloUm caminho diferente: nenhuma função de avaliação, apenas jogos aleatórios jogados até o fim e contados. Playouts, escolha de jogadas com Monte Carlo simples, por que mais amostras vencem o ruído, e a regra UCB1 no coração da busca em árvore de Monte Carlo, o método que decifrou o Go.
Capítulo 4

Chefe

  1. Boss: an unbeatable Connect FourPut it all together: a Connect Four game on the Serial Monitor against the Pi, the board drawn as text and your moves typed in, an alpha-beta engine with iterative deepening behind it, and the traffic light showing your turn, the Pi thinking and the Pi winning.
Kits

Monte também na sua bancada

Cada aula roda no simulador, sem precisar comprar nada. Quando quiser a versão real, esses kits têm os componentes.

Já tem um kit?

Encontre seu kit

Escolha o kit inicial que você tem e rode todas as aulas do manual dele com os mesmos componentes nos mesmos pinos.

Ver todos os kits
Perguntas

Sobre IA de jogos: minimax e além

IA de jogos: minimax e além é grátis?

Sim. Todas as 7 aulas de IA de jogos: minimax e além são grátis e rodam no seu navegador, sem nada para instalar e sem componentes para comprar antes de começar.

Preciso de um Raspberry Pi 4 Model B de verdade?

Não. Cada aula roda em um Raspberry Pi 4 Model B simulado com seus componentes no canvas, e o simulador confere cada passo conforme você avança. Quando quiser montar de verdade, a mesma ligação e o mesmo código funcionam numa placa real.

Quanto tempo dura IA de jogos: minimax e além?

Cerca de 6 horas: 7 aulas em 4 capítulos, cada uma com alguns passos curtos. Seu progresso fica salvo, então você pode parar depois de qualquer aula e continuar de onde parou.

O que eu vou montar?

Cada capítulo termina em um projeto que junta tudo: Minimax, Avaliação e busca de Monte Carlo.

Por onde eu começo?

With "Game trees", and each lesson builds on the one before it. New to circuits? Electronics basics is the course that starts from zero.