Page 9 - E-Book Kecerdasan Buatan Dandung PTI 1A

BAB II
PENCARIAN PADA STATE SPACE

2.1 Teknik Representasi Ruang Keadaan
Ada beberapa teknik yang bisa digunakan untuk merepresentasikan Ruang Keadaan yaitu Graph

dan Pohon (Tree). Graph digunakan untuk menunjukkan keadaan awal dengan keadaan tujuan
menggunakan operator. Pada Graph node-node akan saling dihubungkan menggunakan busur
(arc) yang diberi tanda panah berfungsi sebagai penunjuk arah dari suatu keadaan ke keadaan

berikutnya seperti ditunjukkan pada Gambar 2.1. Sedangkan teknik representasi ruang keadaan
berbasis pohon digunakan untuk menggambarkan keadaan secara hirarkis dari akar sampai tujuan

(Goal) seperti ditunjukkan pada Gambar 2.2.

Gambar 2.1 Teknik Representasi Ruang Keadaan Mengunakan Graph

6