Escolar Documentos
Profissional Documentos
Cultura Documentos
Assinale com “V” ou “F” as alternativas a seguir e depois marque a alternativa correta:
( ) Nem sempre o método da “força bruta” para calcular todas as rotas no problema de roteirização pode ser uma
alternativa de abordagem.
( ) Problemas do mundo real são aqueles problemas abstraídos do mundo real que tendem a ter uma descrição exata
e concisa.
( ) Uma solução ótima é aquela que apresenta o menor custo dentre todas as soluções possíveis.
( ) Uma função sucessor pode gerar árvores de busca a partir do estado inicial de um certo problema.
( ) Enquanto que o puzzle de 24 peças (5x5) pode ser resolvido com facilidade, o de 8 peças (3x3) ainda é bastante
difícil de resolver de forma ótima.
A V-F-V-F-F
B V-F-F-V-F
C F-F-V-V-F
D V-V-V-F-F
E V-F-V-V-F
Se utilizarmos a função heurística da distância de Manhattan considerando o estado atual em relação ao estado final,
temos que a distância será de:
A 14
B 15
C 16
D 17
E 18
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.
A V-F-V-V-F
B V-F-V-F-V
C V-V-F-V-V
D F-V-V-V-F
E V-F-F-F-V