Graph Keadaan

Graph Keadaan

 

Node S : awal , node  U : tujuan. Terdapat 2 lintasan dari S ke U yaitu :

S – I – A – R – U

S – M – H – U

Lintasan Buntu atau lintasan yang tidak sampai ke tujuan.

S – I – A – R – B

S – T – K

S – T – O

S – M – H – N

Pohon pelacakan / pencarian

 

Pohon And / Or

Pohon Or

 

Solusi masalah S – 3 kemungkinan I or A or M

Pohon And

 

 

Solusi masalah S – I and A and M