Algoritmo Min max Flashcards
Qual é o objetivo do jogador MAX no algoritmo Minimax?
MAX tenta maximizar sua vantagem no jogo
Qual é o objetivo do jogador MIN no algoritmo Minimax?
MIN tenta minimizar o score de MAX.
O que é o fator de ramificação em uma árvore de busca?
Número de sucessores de um nó, indicando a quantidade de transições disponíveis em cada estado.
Qual é a profundidade de um jogo?
Número máximo de turnos em um jogo
Qual é a função sucessor no algoritmo Minimax?
Lista de pares (movimento, estado) que representam todos os movimentos possíveis a partir de um estado atual.
O que é a função de utilidade no algoritmo Minimax?
Atribui valores numéricos aos nodos terminais, indicando vitória, derrota ou empate.
Como é calculado o valor minimax de um nodo?
Corresponde à utilidade para MAX de se encontrar um estado correspondente, assumindo desempenho ótimo de ambos os jogadores.
O que é transposição em uma árvore de busca?
A mesma configuração do tabuleiro pode ser alcançada por diferentes sequências de movimentos.
O que é o algoritmo Alfa-Beta Pruning?
Otimização do algoritmo Minimax que corta ramos desnecessários da árvore de busca para melhorar a eficiência.
