3. Dificuldades com Jogos
Oponente Imprevisı́vel
Especificar uma resposta para cada um dos movimentos possı́veis
do oponente.
Limite de Tempo
Na impossibilidade de se encontrar a meta faz-se uma aproximação.
3/18
7. Propriedades do Minimax
Completo
Sim, para árvore finita.
Ótimo
Apenas contra oponente ótimo.
Complexidade de Tempo
O(bm)
Complexidade de Espaço
O(bm)
Xadrez
b ≈ 35, m ≈ 100, Solução exata inalcancável.
7/18