RANCANG BANGUN GAME RUMAH PERKALIAN MENGGUNAKAN ALGORITMA MINIMAX BERBASI ANDROID

Game Rumah Perkalian merupakan salah satu game edukasi matematika. Game ini dapat membantu pemain dalam belajar perkalian maupun untuk mengasah kemampuan berhitung. Game Rumah Perkalian ini menyerupai game Tic-Tac-Toe atau yang lebih dikenal dengan XOX. Akan tetapi pada game Rumah Perkalian terdapat fitur tambahan yaitu perhitungan perkalian. Perkembangan teknologi yang semakin pesat telah menghadirkan teknologi smartphone atau ponsel pintar, salah satunya adalah Android. Kehadiran Android dapat digunakan sebagai media game. Baik itu untuk membuat game maupun untuk bermain game. Pada penelitian ini, game Rumah Perkalian dibangun dengan menggunakan bahasa pemrograman Java. Sedangkan media implementasi yang dipilih adalah smartphone yang berbasis Android. Pada game ini diberikan sebuah algoritma Minimax sebagai kecerdasan buatan (Artificial Intelligence/AI) bagi komputer. Minimax adalah salah satu algoritma pencarian untuk mengambil keputusan terbaik. Pengambilan keputusan pada algoritma Minimax dilakukan dengan tiga tahapan. Dimulai dari pembentukan pohon kemungkinan, kemudian dilanjutkan dengan pemberian nilai pada masing-masing node terbawah berdasarkan fungsi evaluasi. Setelah itu dilakukan runut balik pada pohon keputusan untuk menentukan nilai atau keputusan terbaik. Dari penelitian ini diperoleh kesimpulan bahwa algoritma Minimax dapat diterapkan pada game Rumah Perkalian. Dengan algoritma ini komputer selalu berusaha untuk menang.