IA para jogos – minimax e poda alfa-beta no jogo da velha
ComputaçãoDados, IA e aprendizado de máquinaIdades 17–18
Para que você usa principalmente esta simulação?
Use com a sua turma: os alunos abrem por um link ou QR code, sem precisar de conta.
Jogue o jogo da velha contra uma IA que explora a árvore de jogo com minimax. A visualização da árvore mostra cada jogada que a IA considerou, a pontuação que o minimax deu a ela e quantas posições existem abaixo dela; abra um ramo para acompanhar a busca para baixo. Ative a poda alfa-beta para ver ramos cortados sem mudar a jogada, compare as posições analisadas e diminua o limite de profundidade para que a IA jogue mal o bastante para ser vencida.
Aula: Inteligência artificial em jogos: árvores de jogo, minimax, busca com limite de profundidade, funções de avaliação e poda alfa-beta
O que mostra
Um programa que joga pode olhar adiante: testa cada jogada, cada resposta e assim por diante, construindo uma árvore de jogo. O minimax pontua as posições finais (vitória, derrota ou empate) e sobe as pontuações pela árvore: quem joga escolhe a melhor pontuação para si, supondo que o adversário faz o mesmo. O jogo da velha pode ser explorado até o fim, então uma IA com profundidade total nunca perde. Jogos reais não: os programas param num limite de profundidade e estimam a posição. A poda alfa-beta pula os ramos que não podem mudar a escolha e dá a mesma jogada analisando muito menos posições.
Como usar
Toque numa casa para jogar; a IA responde. A árvore mostra as opções da IA e suas pontuações: toque numa delas para abrir o ramo e use ▲ Subir ou ⤒ Raiz da árvore para voltar. Marque Poda alfa-beta para comparar. Diminua o Limite de profundidade, ou escolha Pontuação no limite de profundidade, para enfraquecer a IA. Analisar esta posição mostra as suas próprias opções.
Parâmetros que você pode mudar
- Você joga com X (primeiro), O (segundo)
- Limite de profundidade (jogadas à frente) 1–9
- Pontuação no limite de profundidade 0 (desconhecido), Linhas abertas
- Poda alfa-beta
Perguntas para explorar
- Com limite de profundidade 9, por que a IA nunca perde, seja qual for a casa em que você começa?
- Quais casas a poda alfa-beta corta primeiro, e por que ela pode pulá-las?
- Abaixo de qual limite de profundidade você consegue vencer a IA, e como fez isso?