Características de Problemas
O Universo é predizível?
- É possível planejar uma seqüência de passos e o estado resultante será sempre o mesmo.
- Existem problemas onde um fator de chance está envolvido (p.ex.: jogo de cartas)
Uma boa solução é relativa ou absoluta?
- Para dizermos que uma boa solução encontrada é absoluta, devemos estar certos de que se começarmos com condições iniciais diferentes, obteremos a mesma solução.
O conhecimento disponível é consistente?
- Uma base de conhecimento é dita consistente se não existe incompatibilidade entre as peças elementares de conhecimento dentro dela.
- O estado A é verdadeiro.
- O estado C é verdadeiro.
- Se C então D. Se D então A ou-exclusivo C.