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.