04.blind Search - DK - 2. DFS
04.blind Search - DK - 2. DFS
Contoh :
Misalkan diketahui pohon pelacakan :
S
A B
C D E F
H G
Solusi :
Iterasi ke – 1
Ternyata S ≠ Goal
A B
A B
A B
A B
B :[S A]=[S]
Solusi sementasa
Ternyata B ≠ Goal
Representasi Ruang
Keadaan : S
A B
C D E F
C D E F
Maka Solusi : [ S B E G ]
A B
C D E F
Jika diketahui :
Keadaan Awal = ( 4, 1 )
Keadaan Akhir = ( 2, 3 )
Aturan :
1. Isi penuh gelas 4 liter
2. Isi penuh gelas 3 liter
3. Kosongkan gelas 4 liter
4. Kosongkan gelas 3 liter
5. Tuangkan sebagian isi gelas 3 liter ke gelas 4
liter hingga gelas 4 liter penuh
6. Tuangkan sebagian isi gelas 4 liter ke gelas 3
liter hingga gelas 3 liter penuh
7. Tuangkan seluruh isi gelas 4 liter ke gelas 3 liter
8. Tuangkan seluruh isi gelas 3 liter ke gelas 4 liter
Free Powerpoint Templates Page 16
Blind Search : Depth-First Search
TUGAS: A
B C D
E F G H I J K
L M N O P Q R S
T U V W X Y Z
A1 A2 A3