Greedy Best First Search

> Contoh Pencarian menggunakan Greedy Best First Search sebagai berikut:

CLOSED = [S] OPEN = [A,B,C,D,E]
S Terbagi Menjadi A(yg memiliki nilai f=80), B(yg memiliki nilai f=60), C(yg
memiliki nilai f=70),
D(yg memiliki nilai f=85), E(yg memiliki nilai f=74)
Kemudian S menutup dirinya dan digantikan oleh A,B,C,D,E
OPEN = [A,C,D,E,F,K]
CLOSED = [S,B]

Kemudian dengan cara mencari nilai terendah dan terpendek pertama yaitu
pada B, karena nilai A adalah 80 , sedangkan B 60, Maka B Menutup dan
Membagi dirinya menjadi F(yg memiliki nilai f=70)dan K(yg memiliki nilai
f=30).


OPEN = [A,C,D,E,F,G]
CLOSED = [S,B,K]
HASIL = S,B,K,G

Karena jarak ke F =70 sedangkan K= 30 , maka yg dipilih adalah K yg
memiliki nilai yg lebih kecil dari dan K menutup dirinya yg digantikan oleh G
(yg memiliki nilai f=0). Karena G sudah bernilai 0 dan tidak emiliki
percabangan lagi,maka hasil yg diperoleh adalah S,B,K,dan G karena
menggunakan metode pencari Best First Search.

> Contoh di atas merupakan pencarian menggunakan Greedy Best First
Search


A*
> Ini merupakan Pencarian dengan menggunakan A*, contohnya sebagai
berikut:

OPEN = [A,B,C,D,E]
CLOSED = [S]


S Menutup dirinya dan membagi dirinya menjadi A(yg memiliki nilai
f=90),B(yg memiliki nilai f=85),C(yg memiliki nilai f=100),D(yg memiliki nilai
f=120)dan E(yg memiliki nilai f=84).

OPEN = [A,B,C,D,J]
CLOSED = [S,E]

Karena Nilai E adalah nilai terkecil dengan nilai 84 +10 =94 sedangkan nilai A
adalah 90+10=100 ,B =85+25=110, C= 100+30 =130, D= 120 +35=155 , maka
yg terpilih adalah E yg kemudian terbagi menjadi D(yg memiliki nilai f=110)
dan J(yg memiliki nilai f=130)

OPEN = [A,C,D,F,J,K]
CLOSED = [S,E,B]

Setelah dilihat dari nilai jumlah jarak kesuluruhan maka yg dipilih adalah B
karana memiliki nilai jarak terkecil, Kemudian B menutup dirinya dan
membagi menjadi F(yg memiliki nilai f=100) dan K( yg memiliki nilai
f=105).

OPEN = [C,D,F,G,J,K]
CLOSED = [S,E,B,A]

Kemudian dilihat kembali jumlah jarak terpendek dan A adalah nilai jarak
terpendek maka A dipilih dan A menutup dirinya. A membuka dirinya
menjadi G(yg memiliki nilai f=100).

OPEN = [C,D,G,J,K]
CLOSED = [S,E,B,A,F]
Dilihat kembali nilai jarak terkecil , dan ditemukan nilai dari S-A-B-F lebih
kecil dalu nilai F dipilih dan F menutup dirinya dan digantikan oleh nilai K(yg
memiliki nilai f=95).

OPEN = [C,D,G,J]
CLOSED = [S,E,B,A,F,K]
HASIL = S,A,B,F,K,G

Hasilnya adalah jarak dari S-A-B-F-K-G adalah jarak dengan nilai terpendek dengan menggunakan
metode A*.
> Dengan menggunakan kedua pencarian di atas ternyata pencarian dengan menggunakan A* lebih baik
dibandingkan dengan Greedy Best First Search.