Características de Problemas
Não existe um único método de resolução para todos os problemas.
São conhecidos os passos para achar a solução?
- O problema é suficientemente bem definido?
- Jogo do 8
- Identificação de assinaturas
O problema é decomponível?
- A solução para o problema inicial pode ser obtida pela composição da solução de alguns problemas mais elementares.
Os passos para as soluções podem ser desfeitos?
- Na solução de um problema retroceder é voltar a trajetória no espaço de soluções (backtrack). É um dos mecanismos básicos utilizados pelo PROLOG.