Jogos de tabuleiro e busca competitiva
Para esta aula, serão utilizados os slides disponíveis aqui.
Objetivos desta aula
Ao final desta aula, vocês deverá saber responder as seguintes perguntas:
- O que é um ambiente competitivo de soma zero?
- Qual o objetivo do algoritmo Min-Max? Em outras palavras, por que um agente autônomo que atua em um ambiente competitivo deve usar o algoritmo Min-Max?
- O que é função de utilidade? Por que utilizar funções de utilidade?
- Qual é a relação da profundidade da árvore de busca do Min-Max com o desempenho final do agente? Existe correlação? Justifique a sua resposta.
E realizar as seguintes atividades:
- Implementar o algoritmo Min-Max sem limite de profundidade;
- Alterar o algoritmo Min-Max para incluir um limite de profundidade, e;
- Entender o conceito de função de utilidade, sua aplicação e como usar em um ambiente competitivo.
Atividade adicional
Como sugestão de atividade adicional, é proposto que você leia e execute os exercícios propostos em Implementando um jogador para Liga4.
Este material apresenta conceitos e algoritmos relacionados com a implementação de agentes autônomos que atuam em ambiente competitivo de soma zero e sem variável aleatória.