Question

Inteligencia Artificial Aplicada APOL2
Considerando uma busca em extensão para um problema que tenha expansão b=6 nós com a solução no nível d=4, podemos afirmar que o número de nós gerados será de:
A 9325
B 9331
C 1561
D 1555
E 8766

Answer 1

Resposta:

Letra A

Explicação:

Para a busca em extensão, devemos calcular o número de nós expandidos com  N = 1 + b + b2 + b3 + b4 + ... + bd + (bd+1-b). Substituindo, temos N = 1 + 6 + 6 2 + 63 + 64 + (64+1-6) . Resolvendo as potências, temos N = 1 + 6 + 36 + 216 + 1296 + 7776 – 6 = 9325 nós