Abstract

Permainan halma termasuk kelompok permainan strategi yang dapat membantu melatih kecerdasan manusia. Algoritma yang digunakan untuk membangun aplikasi permainan halma ini adalah algoritma Negamax. Algoritma dapat mencari semua kemungkinan langkah yang ada sehingga dapat memprediksi langkah lawan dan dapat mengatasi langkah dari lawan. Negamax membutuhkan waktu yang lama dalam berpikir karena algoritma mengevaluasi mengevaluasi semua kemungkinan langkah, Diperlukan algoritma Alpha Beta Pruning untuk mempercepat algoritma Negamax dalam berpikir. Alpha Beta Pruning digunakan untuk memotong kemungkinan langkah yang tidak diperlukan. Algoritma diimplementasikan ke dalam bahasa Java dan berjalan pada perangkat dengan sistem operasi Android.