SPAZIO DEL PROBLEMA
Recipienti -A = 9 litri -B = 4 litri Sorgente di acqua Pozzo Azioni ammissibili -a: dalla sorgente Riempire il recipiente A Fino a che è pieno -b: dalla sorgente, riempire il recipiente B fino al colmo
AZIONI AMMISSIBILI Azioni ammissibili -a: dalla sorgente riempire il recipiente A Fino a che è pieno -b: dalla sorgente, riempire il recipiente B fino al como - a: vuotare A nel pozzo Fino a che è pieno - b: vuotare B nel pozzo -t : vuotare A nel recipiente B fino al colmo o a esaurimento -t: vuotare B nel recipiente A fino al colmo o a esaurimento
[ 0 0] vuol dire 0 litri in A e 0 in B -Si chiama anche > [9 0] vuol dire 9 litri in A e 0 in B [6 0] > del problema
[9 0] [0 0] a b [0 4] a [0 0] [5 4] [4 0] b [5 0]