Representação de Conhecimento
Sistemas ou Regras de Produção
EXEMPLO: Problema dos Dois Baldes de Água
- Enunciado do problema: Você recebe dois baldes de água, um de quatro litros e outro de três litros. Nenhum deles possui qualquer marcação de medida. Há uma torneira que pode ser utilizada para encher os baldes de água. Como colocar exatamente dois litros d'água dentro do balde de quatro litros? [RIC 94]
- O espaço de estados para este problema pode ser modelado como o conjunto de pares ordenados de números naturais (x,y) tal que x = 0, 1, 2, 3 ou 4 e y = 0, 1, 2 ou 3, onde x representa a quantidade de água no balde de 4 litros, e y representa a quantidade de água no balde de 3 litros.
- O estado inicial do problema é o estado no qual ambos os baldes estão vazios: (0,0), e o conjunto de estados finais é constituído por todos os estados onde a quantidade de água no primeiro balde é 2, ou seja: (2,n), onde n = 0, 1, 2 ou 3.