Jogos de tabuleiro e busca competitiva
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.
Questionário
Depois de feito o tutorial acima, responda 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.
Objetivos deste tópico
Se ao final desta atividade você consegue:
- Entender e 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.
Então você terá alcançado os principais objetivos deste tópico.