De acordo com os paradigmas de Inteligência Artificial, para que um problema possa ser representado como um grafo de estados é necessário: conhece...

De acordo com os paradigmas de Inteligência Artificial, para que um problema possa ser representado como um grafo de estados é necessário:

conhecer o modo de como à resposta.
que o grafo seja unidimensional, ou seja, todas as arestas sejam de mão única.
que sejam definidos os estados inicial, final ou finais e as operações possíveis.
todos os possíveis estados sejam conhecidos.
haver uma definição precisa de como proceder a busca pelos estados de interesse.