Representação de Conhecimento
Sistemas ou Regras de Produção
EXEMPLO: Problema dos Canibais e Missionários
- Enunciado do problema: Três canibais e três missionários estão viajando juntos e eles precisam atravessar um rio. Todos os seis devem passar para o outro lado. Entretanto, o único meio de atravessar o rio é uma canoa que só comporta, no máximo, duas pessoas. Aí está outra dificuldade: em nenhum momento, em nenhuma das margens o número de canibais pode ser maior do que o número de missionários, porque isso poderia ser perigoso para os missionários. Como eles podem fazer para atravessar o rio? [CHA 77]
- O estado inicial é (3,3,0,0,0) e o único estado final é (0,0,3,3,1).
- As regras são todas de movimentação de no máximo duas pessoas de uma margem à outra do rio. Assim, pode-se movimentar dois canibais, dois missionários, um canibal e um missionário, apenas um canibal ou apenas um missionário, tanto da margem original para a margem oposta quanto vice-versa. Tem-se, assim, 10 regras possíveis, das quais uma é mostrada a seguir.