Spazio del problema -Recipienti A = 9 litri B = 4 litri -Sorgente di acqua -Pozzo -Azioni ammissibili
Azioni ammissibili -a : vuotare A nel pozzo > fino a che è pieno -b : vuotare B nel pozzo -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 fino al colmo o a esaurimento
[ 0 0 ] 0 litri in A e 0 in B è lo stato iniziale [ 9 0 ] 9 lt in A e 0 in B [ 6 0 ] è lo stato finale del problema
[0 0] [9 0] ab [4 0][0 0] a [4 4] [7 0] [8 0][8 4] [3 0] [0 3] [9 3] [3 4][7 4] [9 2] [2 0] [2 4] [6 0] [0 2] Riempio B t t Svuoto A t Riempio B t t Svuoto A t Riempio B t