ALGORITMA A*(STAR)
IMPLEMENTASI PENCARIAN ALGORITMA A*(STAR) DALAM MENCARI RUTE TERPENDEK Algoritma A-Star merupakan gabungan antara algoritma pencarian Uniform Cost dan Greedy-Best First . Algoritma Uniform cost digunakan untuk mencari biaya yang paling rendah untuk dimulai dari titik awal hingga akhir,sedangkan algoritma Greedy-best first digunakan untuk memberikan estimasi biaya dari titik awal hingga akhir dengan menggunakan fungsi heuristik. Salah satu implementasi dari algoritma A-Star digunakan untuk mencari jalur tercepat. Pada penelitian ini algoritma A-Star digunakan pada navigasi robot hexapod untuk mencari jalur tercepat. Hexapod robot merupakan salah satu jenis robot, dimana pergerakan robot ini dibantu dengan menggunakan enam kaki. Prinsip kerja dari robot dalam penelitian ini yaitu robot akan bergerak sesuai grid yang telah dipetakan dalam arena dengan memanfaatkan algoritma A-Star dan dengan bantuan dari sensor kompas dan ultrason...