Skip to content

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:

  1. O que é um ambiente competitivo de soma zero?
  2. 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?
  3. O que é função de utilidade? Por que utilizar funções de utilidade?
  4. 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.

Referências