Atividade 2 redes

1 - Considerando a utilização do algoritmo MINIMAX na árvore de busca, mostre o passo a passo qual o valor será propagado para o nó raiz da árvore.

Passo 1:
Se pega o maior numero entre os elementos 4,8 e 1.

Passo 2:
Se pega o maior numero entre os elementos 13, 15 e 18.

Passo 3:
Se pega o maior numero entre os elementos 0, 2 e 21.

Passo 4:
Se pega o menor numero entre os elementos encontrados 8, 18 e 21.

2 – Considerando a utilização do Corte Alfa-Beta na árvore MINIMAX a seguir responda: quantas folhas serão visitadas? Justifique sua resposta através dos cortes realizados e da descrição passo a passo da propagação dos valores.
Resposta -> Nesse caso, serão visitados 7 folhas.

Passo 1: É pego o primeiro valor e associado ao nó superior.

Passo 2: É feita uma consulta ao segundo nó para verificar se o valor dele é maior ou igual a 4.
Se for maior, o valor do nó superior é atualizado.

Passo 3:

Passo 4:

Passo 5: O terceiro nó é comparado se seu valor é maior ou igual ao valor corrente no nó superior. Passo 6: Em seguida é comparado se o valor é maior ou igual a 8, nesse caso, o valor é maior e os outros dois valores nos outros nós são descartados.

Passo 7: Em seguida é comparado se o valor é maior ou igual a 13, nesse caso, o valor não é maior, então é feita a consulta ao outro nó.

Passo 8: Em seguida é comparado se o valor é maior ou igual a 13, nesse caso, o valor não é maior, então é feita a consulta ao outro nó.

Passo 9: Em seguida é comparado se o valor é maior ou igual a 13, nesse caso, o valor não é maior, então é feita a consulta ao outro nó.

Passo 10: Em seguida é comparado se o valor é maior ou igual a 13, nesse caso, o valor é maior, então é feita a atualização do valor para o nó superior.

Passo 11:

Passo 12: É pego o menor valor entre os dois nós, nesse caso, o valor 8.