water jug problem

apa sih water jug problem itu????

Permasalahan teko air merupakan suatu permasalahan klasik dalam bidang ilmu Artificial Intelligence (AI). Permasalahan ini dapat diilustrasikan seperti berikut, terdapat 2 buah teko air masing-masing memiliki kapasitas x dan y liter. Permasalahannya adalah bagaimana mendapatkan air sebanyak n liter dengan menggunakan bantuan kedua teko air tersebut dan mengambil asumsi bahwa sumber air tidak terbatas. Aksi-aksi yang dapat dilakukan, antara lain mengisi teko air, mengosongkan teko air dan menuangkan isi teko air ke teko air lain.

contoh permasalahan:

          ada 2 buah teko air yang masing-masing mempunyai kapasitas 4 liter dan 3 liter kita akan membuat isi teko menjadi hanya 2 liter dan teko satunya lagi terserah mau diidi 1,2,3 liter diijinkan..

salah satu penyelesainnya:

x                y

0                3

3                3

4                2

0                2

2                3