TUGAS

KECERDASAN BUATAN
(Water Jug Problem)

Oleh:

Irsan firsandi
171230551

PROGRAM STUDI SISTEM INFORMASI

FAKULTAS TEKNOLOGI INFORMASI
UNIVERSITAS SEMBILANBELAS NOVEMBER
KOLAKA
NAMA : IRSAN FIRSANDI
KELAS: E
NIM : 171230551

WATER JUG PROBLEM

X mewakili kuantitas air dalam kendi 4

Galon x = 0,1,2,3,4
Y mewakili kuantitas air dalam kendi 3
Gallon y = 0,1,2,3
Mulai objek: ( 0,0 )
Status sasaran ( 2,n )
Hasilkan aturan produksi untuk masalah kendi air
Aturan produksi

Nomor Subjek Proses

( 4, Y )
1 ( X, Y I X < 4 )
{isi kendi 4 galon}
( X, 3 )
2 ( X, Y I Y < 3 )
{isi kendi 3 galon}
( 0, Y )
3 ( X, Y I X > 0 )
{empty 4-galon jug}
( X, 0 )
4 ( X, Y I Y > 0 )
{empty 3-galon jug}
( 4, Y – ( 4 – X ))
5 ( X, Y I X + Y > = 4 ^ Y > 0 ) {tuangkan air dari kendi 3 galon ke dalam kendi 4 galon
hingga kendi 4 galon penuh}
( X – (3 – Y),3 )
6 ( X, Y I X + Y > = 3 ^ X > 0 ) {tuangkan air dari kendi 4 galon kedalam kendi 3 galon
hingga kendi 3 galon penuh}
( X + Y, 0 )
7 ( X, Y I X + Y < = 4 ^ Y > 0 ) {tuang semua air dari kendi 3 galon ke dalam kendi 4
galon}
( 0, X + Y )
8 ( X, Y I X + Y < = 3 ^ X > 0 ) {tuang semua air dari kendi 4 galon ke dalam kendi 3
galon}
( 2,0 )
9 ( 0,2 ) {tuangkan 2 galon air dari 3 galon kendi ke dalam 4 galon
kendi}

INISIALISASI
Mulai objek: (0,0)
Terapkan aturan 2:
( X, Y I Y < 3 ) ( X, 3 )
 {isi kendi 3 galon} sekarang keaadaannya ( X, 3 )
ITERASI 1:
Kondisi saat ini: ( X, 3 )
Terapkan aturan 7:
( X, Y I X + Y < = 4 ^ Y > 0 ) ( X + Y, 0 )
{tuang semua air dari kendi 3 galon ke dalam kendi 4 galon}
Sekarang keadaannya adalah ( 3, 0 )

ITERASI 2:
Kondisi saat ini: ( 3, 0 )
Terapkan aturan 2:
( X, Y I Y < 3 ) ( 3,3 )
 {isi kendi 3 galon}
Sekarang subjek ( 3,3 )

ITERASI 3:
Kondisi saat ini ( 3,3 )
Terapkan aturan 5:
( X, Y I X + Y > = 4 ^ Y > 0 ) ( 4, Y – ( 4 – X )
{tuangkan air dari kendi 3 galon kedalam kendi 4 galon hingga kendi 4 galon penuh}
Sekarang subjek ( 4,2 )

ITERASI 4:
Kondisi saat ini ( 4,2 )
Terapkan aturan 3:
( X, Y I X > 0 ) ( 0,Y )
{empty 4-galon jug}
Sekarang keaadaan adalah ( 0,2 )

ITERASI 5:
Kondisi saat ini: ( 0,2 )
Terapkan aturan 9:
( 0,2 ) ( 2,0 )
{tuangkan 2 galon air dari 3 galon kendi ke dalam 4 galon kendi}
Sekarang keadaan adalah ( 2,0 )