Questão 1/10 - Inteligência Artificial Aplicada
Com relação ao mapa rodoviário definido a seguir, responda ao que é
solicitado.
Se considerarmos a origem do percurso a cidade de Maringá e o
destino final a cidade de Curitiba, assinale “V” para verdadeiro ou
“F” para falso nas afirmativas a seguir sobre a definição formal do
problema:
(!!!! ) O estado inicial é descrito como Origem(Maringá).
(!!!! ) Um par da função sucessor do estado de origem seria
<Destino(Guarapuava), Origem(Maringá)>.
(!!!! ) A função custo para ir da origem para a cidade de Maringá
até Foz do Iguaçu pode retornar o custo mínimo de 426.
(!!!! ) O teste de objetivo compararia o estado atual ocupado pelo
agente com Origem(Curitiba).
($$$$ ) O custo de passo relativo ao par <Destino(Irati),
Origem(Guarapuava)> é de 154.
Nota: 10.0
A V-F-V-V-F
Você assinalou essa alternativa (A)
Você acertou!
Na descrição formal do problema, o estado inicial é descrito como Origem(Maringá). O par!<Destino(Guarapuava), Origem(Maringá)>
pelo menos um nó entre eles. A função custo para ir da origem para a cidade de Maringá até Foz do Iguaçu retorna o custo mínimo de 426. O teste de objetivo compararia o
estado atual ocupado pelo agente com!Origem(Curitiba). E o custo de passo relativo ao par!<Destino(Irati), Origem(Guarapuava)>
B V-F-V-F-V
C V-V-F-V-V
