38
Gambar 2.24
Backtrack
2.8.4.2 Pseudocode
Algoritma A Star
Tentukan sebuah node yang berisi
goal state – final
node
Tentukan sebuah
node
yang berisi start state – start
node
Letakkan start node pada open list
Selama open list tidak kosong
{
Set node terakhir di close list sebagai current
node
Jika current
node memiliki keadaan yang sama dengan final node maka
solusi ditemukan, keluar dari while loop
Hasilkan setiap state successor node yang didapat dari current
node
Untuk setiap successor node dari current
node
{
Tentukan harga dari successor node menjadi harga dari current
 |