Rismadin Rasid_2009076034 A

Node awal=A,
Kerjakan dengan DFS,
Tentukan solusi dan C D
B
Bukan solusi J dan M

F G H I

K L M
P J

JAWAB
MENCARI J

 Iterasi ke-1

Masukan node A, pada gambar antrian.

Ternyata A ≠ Goal

BCD

Representasi ruang keadaan

A
 Iterasi ke-2

Masukan node B, pada gambar antrian.

Ternyata B ≠ Goal

FGCD

Representasi ruang keadaan

A

 Iterasi ke-3

Masukan node F, pada gambar antrian.

Ternyata F ≠ Goal

GCD

Representasi ruang keadaan

 A

 Iterasi ke-4

Masukan node G, pada gambar antrian.

Ternyata G ≠ Goal

CD

Representasi ruang keadaan

F G
 Iterasi ke-5

Masukan node P, pada gambar antrian.

Ternyata P ≠ Goal

JCD

Representasi ruang keadaan

F G

 Iterasi ke-6

Masukan node J, pada gambar antrian.

J
Ternyata J = Goal

CD

Representasi ruang keadaan

F G

P J

Karena A adalah node akar maka pencarian solusi di hentikan dan di peroleh solusi,
yaitu: A-B-G-J

MENCARI M

 Iterasi ke-1

Masukan node A, pada gambar antrian.

Ternyata A ≠ Goal

BCD

Representasi ruang keadaan

 A

 Iterasi ke-2

Masukan node B, pada gambar antrian.

Ternyata B ≠ Goal

FGCD

Representasi ruang keadaan

B
 Iterasi ke-3

Masukan node F, pada gambar antrian.

Ternyata F ≠ Goal

GCD

Representasi ruang keadaan

 Iterasi ke-4

Masukan node G, pada gambar antrian.

Ternyata G ≠ Goal

CD

Representasi ruang keadaan

 A

F G

 Iterasi ke-5

Masukan node P, pada gambar antrian.

Ternyata P ≠ Goal

JCD

Representasi ruang keadaan

F G

P
 Iterasi ke-6

Masukan node J, pada gambar antrian.

Ternyata J = Goal

CD

Representasi ruang keadaan

F G

P J
Karena A adalah node akar maka pencarian solusi di hentikan dan di peroleh solusi,
yaitu: A-B-G-J

 Iterasi ke-7

Masukan node C, pada gambar antrian.

Ternyata C ≠ Goal

HD

Representasi ruang keadaan

B C

F G

P J

 Iterasi ke-8

Masukan node H, pada gambar antrian.

Ternyata H ≠ Goal

KLMD

Representasi ruang keadaan

 A

B C

F G H

P J

 Iterasi ke-9

Masukan node K, pada gambar antrian.

Ternyata K ≠ Goal

LMD

Representasi ruang keadaan

B C

F G H

P K
J

 Iterasi ke-10
Masukan node L, pada gambar antrian.

Ternyata L ≠ Goal

ND

Representasi ruang keadaan

B C

F G H

K L
P J

 Iterasi ke-11

Masukan node N, pada gambar antrian.

Ternyata N ≠ Goal

Representasi ruang keadaan

 A

B C

F G H

K L
P J

 Iterasi ke-12

Masukan node M, pada gambar antrian.

Ternyata M= Goal

Representasi ruang keadaan

B C

F G H

K L M
P J

N
Karena A adalah node akar maka pencarian solusi di hentikan dan di peroleh solusi,
yaitu: A-C-H-M