Tugas Artificial Inteligence

Eric Agung Lestari Jiwono (52012010)

Herdianto Ciuandi (52012024)

Ada 2 buah wadah masing-masing wadah A dengan kapasitas 5 liter, dan wadah B dengan kapasitas 7 liter.

Bagaimana caranya agar wadah B dapat berisi 6 liter air?

Jawaban:

Keadaan Awal

(x,y) = (0,0)

Keadaan Akhir

(x,y) = (n,6)

Aturannya

1. Jika (x,y) dimana x0 maka tuang sebagian air keluar dari wadah B (x,y-d).

5. Jika (x,y) dimana x>0 maka buang seluruh air keluar dari wadah A (0,y).

6. Jika (x,y) dimana y>0 maka buang seluruh air keluar dari wadah B (x,0).

7. Jika (x,y) dimana x+y7 dan x>0 maka tuang air dari wadah A ke wadah B hingga wadah B penuh.

8. Jika (x,y) dimana x+y5 dan y>0 maka tuang air dari wadah B ke wadah A hingga wadah A penuh.

9. Jika (x,y) dimana x>0 maka tuang seluruh air dari wadah A ke wadah B.

10. Jika (x,y) dimana y>0 maka tuang seluruh air dari wadah B ke wadah A.

A

5L

B

7L

Ruang Keadaan

0,0

5,0 (1)

0,5 (9)

5,5 (1)

5,7 (2)

0,5 (5)

5,0 (6)

3,7 (7)

5,7 (1)

0,7 (5)

3,0 (6)

5,0 (1)

3,7 (2)

0,0 (5)

0,3 (9)

5,3 (1)

1,7 (7)

5,7 (1)

0,7 (5)

1,0 (6)

5,0 (1)

1,7 (2)

0,0 (5)

0,1 (9)

5,1 (1)

5,7 (2)

0,1 (5)

5,0 (6)

0,6 (9)

0,7 (2)

0,0 (6)

1,0 (10)

5,3 (8)

5,7 (2)

0,3 (5)

5,0 (6)

0,7 (2)

0,0 (6)

3,0 (10)

5,5 (8)

5,0 (8)

0,7 (2)

5,7 (2)

0,7 (5)

5,7 (1)

5,2 (8)

5,0 (6)

0,0 (5)

0,7 (2)

5,7 (1)

0,7 (5)

5,0 (6)

0,0 (6)

5,2 (8)

5,7 (2)

0,7 (7)

5,0 (6)

0,2 (5)

5,2 (1)

2,0 (10)

2,7 (2)

5,7 (1)

5,4 (8)

5,7 (2)

0,4 (5)

0,7 (2)

5,4 (1)

0,0 (6)

4,0 (10)

5,0 (1)

0,0 (5)

4,0 (9)

4,7 (2)

5,7 (1)

0,7 (5)

4,0 (6)

5,6 (8)

5,0 (6)

2,7 (7)

0,7 (5)

2,0 (6)

5,0 (1)

0,0 (5)

0,7 (7)

0,0 (6)

Teknik Pencariannya

1. BFS

(0,0) (5,0) (0,7) (0,5) (5,7) (0,0) (5,7) (0,0) (5,2) (5,5) (5,0) (0,7) (0,7) (5,0) (0,7)

(5,0) (5,7) (0,7) (5.0) (0,2) (5,7) (0,5) (5,0) (3,7) (5,7) (5,2) (5,2) (2,0) (0,7) (0,0)

(5,7) (0,7) - (3,0) (5,5) (2,7) (5,0) (0,0) (5,0) (3,7) (0,0) (0,3) (5,7) (5,4) (0,7) (2,0)

(5,3) (0,7) (0,0) (3,0) (5,7) (0,4) (5,0) (2,7) (1,7) (5,7) (0,3) (5,0) (0,7) (5,4) (0,0)

(4,0) (5,7) (0,7) (1,0) (5,3) (5,0) (0,0) (4,0) (4,7) (5,0) (1,7) (0,0) (0,1) (5,7) (0,7)

(4,0) (5,6)

Maka jalannya jika dilihat dari hasilnya dari bawah adalah

(0,7) - (5,2) - (0,2) - (2,0) - (2,7) - (5,4) - (0,4) - (4,0) - (4,7) - (5,6)

2. DFS

(0,0) (5,0) (0,5) (5,5) (5,7) (0,5) (5,0) (3,7) (5,7) (0,7) (3,0) (5,0) (3,7) (0,0) (0,3)

(5,3) (1,7) (5,7) (0,7) (1,0) (5,0) (1,7) (0,0) (0,1) (5,1) (5,7) (0,1) (5,0) (0,6) (0,7)

(0,0) (1,0) (5,3) (5,7) (0,3) (5,3) (1,7) (5,7) (0,7) (1,0) (5,0) (1,7) (0,0) (0,1) (5,1)

(5,7) (0,1) (5,0) (0,6)