Scaricare la presentazione
La presentazione è in caricamento. Aspetta per favore
1
Spazio del problema -Recipienti A = 9 litri B = 4 litri -Sorgente di acqua -Pozzo -Azioni ammissibili
2
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
3
[ 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 ] 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](http://images.slideplayer.it/3/984651/slides/slide_3.jpg "[ 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")
4
[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
![[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](http://images.slideplayer.it/3/984651/slides/slide_4.jpg "[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")
Presentazioni simili
