16
H
Ada beberapa cara untuk merepresentasikan Ruang Keadaan, antara lain :
2.2.1
Graph Keadaan
Graph
terdiri
dari
node-node
yang
menunjukan keadaan
yaitu
keadaan
awal
dan
keadaan
baru
yang akan dicapai dengan
menggunakan operator. Node-node dalam
graph
keadaan
saling
dihubungkan
dengan
menggunakan arc
(busur)
yang
diberi
panah
untuk
menunjukan arah dari suatu keadaan ke keadaan berikutnya.
A
3
5
F
4
B
6
E
G
3
1
4
C
5
2
D
8
Gambar 2.1 Graph Keadaan
2.2.2
Pohon Pelacakan
Untuk
menghindari kemungkinan adanya
proses
pelacakan
suatu
node
secara
berulang, maka digunakan struktur pohon.
Struktur pohon digunakan
untuk
menggambarkan keadaan secara
hirarkis. Pohon
juga
terdiri
dari
beberapa
node.
Node
yang
terletak
pada
level-0
disebut
dengan
nama
“akar”. Node akar menunjukan keadaan awal
yang biasanya
merupakan topik atau obyek.
Node
akar
memiliki
beberapa
percabangan
yang
terdiri
atas
beberapa
node
successor
 |