Nama : Muhammad Hulwan Hambali

Prodi : Teknik Informatika

Nim : 4611420095

a) Kasus 3 Kanibal & 3 Misionaris

Keadaan Awal
 Daerah asal: (M,M,M,K,K,K)
 Daerah seberang: (0,0,0,0,0,0)

Tujuan

 Daerah asal: (0,0,0,0,0,0)

 Daerah seberang: (M,M,M,K,K,K)

Aturan Ke Aturan
1. M menyeberang

2. K menyeberang

3. M kembali

4. K kembali

Daerah Asal Daerah Tujuan Aturan Yang Dipakai

(M,M,M,K,K,K) () 2

(K,M,M,M) (K,K) 4

(K,K,M,M,M) (K) 2

(M,M,M) (K,K,K) 4

(K,M,M,M) (K,K) 1

(K,M) (K,K,M,M) 3

(K,K,M,M) (K,M) 1

(K,K) (K,M,M,M) 4

(K,K,K) (M,M,M) 2

(K) (M,M,M,K,K) 4

(K,K) (M,M,M,K) 2
 () (M,M,M,K,K,K) 0 (Solusi)

b) Kasus mengukur air Budi

A = ember 7L
B = ember 4L

Keadaan Awal

 A=0
 B=0
Tujuan

 A=0
 B = 2L

7 Liter 4 Liter

Aturan Ke Aturan
1. Isi penuh ember B

2. Tuangkan air dari B ke A

3. Buang air dari A

Air A(7L) Air B(4L) Aturan Yang Dipakai

0 0 1

0 4 2

4 0 1

4 4 2
 7 1 3

0 1 2

1 0 1

1 4 2

5 0 1

5 4 2

7 2 3

0 2 0 (Solusi)

c) Kasus mengukur ukuran ember 5L & 3L

A = ember 3L
B = ember 5L

Keadaan Awal

 A=0
 B=0

Tujuan

 A=0
 B = 4L

5 Liter 3 Liter

Aturan Ke Aturan

1. Isi penuh ember A

2. Tuangkan air dari A ke B

3. Buang air dari B

Air A(5L) Air B(3L) Aturan Yang Dipakai

0 0 1

3 0 2

0 3 1

3 3 2

1 5 3

1 0 2

0 1 1

3 1 2

0 4 Solusi