Exercicios - Aula 2

Prévia do material em texto

Matéria: Inteligência Artificial
Aluno: Guilherme Leyser da Silva 
1. Explique o que é busca competitiva.
R: São agentes em conflito, dando origem a problemas de busca competitiva — frequentemente conhecidos como jogos. 
2. Explique o funcionamento (pode-se utilizar pseudocódigo e figuras) do algoritmo minimax. Cite um exemplo de aplicação em um problema. 
R: MAX e MIN por motivos que logo ficaram óbvios. MAX faz o primeiro movimento, e depois eles se revezam até o jogo terminar. No fim do jogo, os pontos são dados ao jogador vencedor e são impostas penalidades ao perdedor. 
EX: Jogo da velha
3. Explique o funcionamento (pode-se utilizar pseudocódigo e figuras) do algoritmo poda alva-beta. Cite um exemplo de aplicação em um problema.
R: A poda alfa-beta (ou poda α-β) é uma variação do algoritmo minimax que visa reduzir o número de nós que são avaliados na árvore de busca. É uma busca adversarista comumente utilizada na implementação de jogadores automáticos em jogos com dois jogadores, quando é aplicada a uma árvore minimax padrão, ela retorna o mesmo movimento que minimax retornaria, mas poda as ramificações que não terão influência possível sobre a decisão final.
EX: Xadrez - https://m.youtube.com/watch?v=1QucA3lXr2w