Permasalahan pada water jug problem adalah
Anda diberi dua buah bak, bak yang satu ukurannya jika di isi penuh 4 liter dan yang lain 3 liter. Kedua bak tidak memiliki skala ukuran. Terdapat pompa yang dapat digunakan untuk mengisi bak dengan air yang berukuran 1 liter.
Bagaimana anda mendapatkan tepat 2 liter air di dalam bak 4 liter?
Ruang masalah untuk masalah di atas dapat digambarkan sebagai himpunan pasangan bilangan bulat (x,y) yang terurut, sedemikian hingga x = 0, 1, 2, 3, atau 4 dan y = 0, 1, 2, atau 3;
x menyatakan jumlah air dalam bak ukuran 4 Liter, dan
y menyatakan jumlah air dalam bak ukuran 3 liter.
Keadaan mula-mula adalah (0,0). State tujuan adalah (2,n) untuk setiap nilai n.
Operator-opeartor (aturan produksi) yang digunakan untuk memecahkan masalah terlihat pada gambar dibawah ini.
agar lebih jelasnya coba lihat tree dari permasalahannya berikut ini
ingat bahwa x= bak 4L y= bak 3L,
Goal state bak 4L terisi 2L berarti goal statenya (2,n)
x menyatakan jumlah air dalam bak ukuran 4 Liter, dan
y menyatakan jumlah air dalam bak ukuran 3 liter.
Keadaan mula-mula adalah (0,0). State tujuan adalah (2,n) untuk setiap nilai n.
Operator-opeartor (aturan produksi) yang digunakan untuk memecahkan masalah terlihat pada gambar dibawah ini.
agar lebih jelasnya coba lihat tree dari permasalahannya berikut ini
ingat bahwa x= bak 4L y= bak 3L,
Goal state bak 4L terisi 2L berarti goal statenya (2,n)
0 comments:
Post a Comment