21
Æ
Kb = keliling cut
Æ
JK = bangun cut yg terkena pembatas box
Æ
JKB = bangun cut yg terkena dengan bangun yg lain
(bersinggungan / saling berdempetan)
Æ
h(x) = estimasi heuristic
Æ
Box = Papan = Mobil Box
Æ
Cut = Barang = Item = Bangun = Elemen
2.4.1.2
Algoritma A* Heuristic
Di bawah ini adalah
algoritma dasar dari A* Heuristic,
algoritma inilah yang akan dipakai sebagai dasar dari pembuatan program
simulasi 2 dimensi cutting box.
function A*(start,goal)
var closed := the empty set
var q := make_queue(path(start))
while q is not empty
var p := remove_first(q)
var x := the last node of p
if x in closed
continue
if x = goal
return p
add x to closed
foreach y in successors(x)
enqueue(q, p, y)
return failure
Star
adalah
menuju
pada
node
awal,
sedangkan Goal
adalah
menuju
pada
node
akhir
(finish).
Pertama-tama
closed
diinisialisasi
dengan
nilai
awal
nil,
di
mana closed
adalah sebuah
priority
queue.
Variabel q adalah
sebuah
variabel
yang digunakan
untuk
membuat suatu
 |