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,EOPEN = [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 nilaif=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.