Membuat A Star Dengan Menggunakan HTML dan Javascript

A Star merupakan sebuah algoritma yang dibuat untuk menemukan jalur terdekat pada sebuah map. Pengaplikasian algoritma ini digunakan pada banyak aplikasi contohnya yaitu google maps untuk menemukan jalur terdekat dari suatu tempat ke tempat lain. Tak hanya A Star adapun algoritma lain yaitu seperti djikstra dan kawan-kawan.

Cara kerja dari A Star ini yaitu dengan menggunakan rumus:

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

g(n) yaitu cost yang digunakan untuk dari awal path dimulai sampai ke-n

h(n) yaitu nilai heuristic yang digunakan untuk memperkirakan cost terpendek dari n ke tujuan

f(n) yaitu jarak terdekat dari hasil penjumlahan g(n) + h(n)

Dengan memanfaatkan pseudocode dari wikipedia dan tutorial di youtube mimin mencoba untuk mengaplikasikan A Star menggunakan HTML dan Javascript seperti berikut:

Untuk lebih jelasnya teman-teman dapat melihat isi code dari github mimin disini. Tak hanya itu teman-teman juga dapat menjalankan A Star disini https://n3-z.github.io/A-Star/.

Sekian untuk tutorial kali ini, terimakasih admin@zi

Sumber:

https://en.wikipedia.org/wiki/A*_search_algorithm