Algoritma a-star

Artikel ini tidak memiliki pranala ke artikel lain. Bantu kami untuk mengembangkannya dengan memberikan pranala ke artikel lain secukupnya. (Februari 2023)

Artikel ini perlu dikembangkan dari artikel terkait di Wikipedia bahasa Inggris. (Oktober 2016)

klik [tampil] untuk melihat petunjuk sebelum menerjemahkan.

Lihat versi terjemahan mesin dari artikel bahasa Inggris.
Terjemahan mesin Google adalah titik awal yang berguna untuk terjemahan, tapi penerjemah harus merevisi kesalahan yang diperlukan dan meyakinkan bahwa hasil terjemahan tersebut akurat, bukan hanya salin-tempel teks hasil terjemahan mesin ke dalam Wikipedia bahasa Indonesia.
Jangan menerjemahkan teks yang berkualitas rendah atau tidak dapat diandalkan. Jika memungkinkan, pastikan kebenaran teks dengan referensi yang diberikan dalam artikel bahasa asing.
Setelah menerjemahkan, {{Translated|en|A* search algorithm}} harus ditambahkan di halaman pembicaraan untuk memastikan kesesuaian hak cipta.
Untuk panduan lebih lanjut, lihat Wikipedia:Panduan dalam menerjemahkan artikel.

Algoritma A-Star (A*),(ditemukan pertama kali oleh Peter Hart, Nils Nilsson, dan Bertram Raphael pada tahun 1968) adalah algoritma pencarian rute terpendek (shortest path) yang merupakan perbaikan dari Algoritma BFS^[1] dengan memodifikasi fungsi heuristiknya untuk memberikan hasil yang optimal. Di mana menggabungkan fungsi heuristik [h(n)] dan jarak sesungguhnya/cost [g(n)].

Notasi Algoritma
f(n) = g(n) + h(n)

Keterangan:

f(n) adalah jumlah dari g(n) dan h(n). ini adalah perkiraan jalur terpendek sementara. maka f(n) adalah jalur terpendek yang sebenarnya yang tidak ditelusuri sampai Algoritma A-Star (A*) diselesaikan.
g(n)/Geographical Cost adalah total jarak yang didapat dari verteks awal ke verteks sekarang (halangan).
h(n)/Heuristic Cost adalah perkiran jarak dari vertek sekarang (yang sedang dikunjungi) ke vertek tujuan. sebuah fungsi heuristic digunakan untuk membuat perkiraan seberapa jauh lintasan yang akan diambil ke vertek tujuan.