Question

A montagem de uma árvore de decisão é parte fundamental de um jogo de damas, xadrez ou de outros jogos com estados conhecidos e mapeáveis. Contudo, uma vez montada parte da árvore (e esta árvore deve ser ajustada a cada jogada realizada), é preciso uma forma rápida e eficaz de se analisar os nós para se encontrar a melhor alternativa. Os algoritmos de busca são utilizados para resolver esse tipo de situação.

Assinale a alternativa que define, segundo Cormen, Leierson, Rivest e Stein (2011), um algoritmo de busca que implica em começar pela raiz e visitar cada nó do primeiro nível antes de prosseguir para o segundo nível, e assim por diante:

Escolha uma:
a.
Busca Heurística

b.
Busca em Profundidade

c.
Busca Binária

d.
Busca em Extensão Correto

e.
Busca Aleatória

CORRETO d. Busca em Extensão

Answer 1

VERIFICADO PELO AVA

BUSCA EM EXTENSÃO.