Minimax-Jogo-da-Velha

TDE de Intêligência Articial

TO DO

• 1. Tabuleiro 4x4 (Fácil);

• 2. Agente que faz jogadas aleatórias (Fácil);

• 3. Agente que faz jogadas com MinMax com avaliação heurística e um mecanismo de parada de busca (limitada por tempo ou por profundidade) (Díficil) ;

• 4. Agente com busca competitiva com o algoritmo Minimax e poda Alfa-beta, que também leva em consideração uma função de avaliação heurística e um mecanismo de parada de busca. (Díficil);

• 5. Ao iniciar partida, ter opção Humano x Máquina ou Máquina x Máquina (Fácil);

• 6. Após cada jogada, devem ter informações sobre número da jogada, o tempo gasto na jogada (em segundos) e o estado atual do tabuleiro (Fácil);

• 7. Ao finalizar uma partida, deve ser indicado o estado final e quem venceu a partida (Fácil);