INTELIGÊNCIA ARTIFICIAL - Semana 4

Prévia do material em texto

03/11/2020 Teste: Atividade para Avaliação - Semana 4
https://cursos.univesp.br/courses/3179/quizzes/12944/take 1/3
2 ptsPergunta 1
8
6
5
3
4
Para as questões 1 e 2, considere a seguinte árvore:
Nela, o valor entre parênteses corresponde à utilidade do estado, conforme vista em aula. O
nó A corresponde a MAX, os nós no nível de B a MIN, e assim por diante.
Considerando a figura acima, qual o valor da utilidade no nó A, ao aplicarmos o algoritmo
minimax sem poda, com ordem de visita dos nós da esquerda para a direita?
2 ptsPergunta 2
E – J – K
F – L – M
C – F – G – L – M – N – O
G – N – O
F – L – M
Considerando a árvore acima, quais nós não precisarão ser analisados (ou seja, serão
podados) pelo algoritmo minimax, com poda α-β, e com ordem de visita dos nós da esquerda
para a direita?
03/11/2020 Teste: Atividade para Avaliação - Semana 4
https://cursos.univesp.br/courses/3179/quizzes/12944/take 2/3
2 ptsPergunta 3
6
5
4
2
0
Para as questões 3 e 4, considere a seguinte árvore:
Nela, o valor entre parênteses corresponde à utilidade do estado, conforme vista em aula. O
nó A corresponde a MAX, os nós no nível de B a MIN, e assim por diante.
Considerando a árvore na figura acima, qual o valor da utilidade no nó A, ao aplicarmos o
algoritmo minimax sem poda, com ordem de visita dos nós da esquerda para a direita?
2 ptsPergunta 4
E, J, K
J, G
Na figura acima, que nós seriam podados, se o algoritmo minimax, com poda α-β, for rodado
com ordem de visita dos nós da direita para a esquerda (ou seja, na ordem inversa a
comumente vista em aula)?
 
 
03/11/2020 Teste: Atividade para Avaliação - Semana 4
https://cursos.univesp.br/courses/3179/quizzes/12944/take 3/3
Salvo em 20:41 
F, L
G
D, I, N
2 ptsPergunta 5
2,0
1,5
1,2
2,6
3,1
Considere a árvore abaixo, em que △ representam nós MAX, ▽ representam nós MIN e 
representam nós de acaso. Os valores juntos às arestas que saem dos nós de acaso
representam a probabilidade de ocorrência do valor que está no nó abaixo do nó de acaso. Os
valores entre parênteses correspondem à utilidade do nó que acompanham.
Com base nessa figura, qual o valor esperado da utilidade no nó raiz?
Enviar teste