PENERAPAN ALGORITMA MINIMAX DAN ALPHA-BETA PRUNING PADA PERMAINAN CONNECT FOUR BERBASIS ANDROID

Abstract

Dewasa ini, teknologi telah berkembang sangat pesat, salah satunya pada permainan yang tidak lagi dimainkan secara tradisional. Connect Four adalah sebuah permainan strategi yang dimainkan oleh dua orang pemain dengan menggunakan papan berlubang. Pada permainan Connect Four, pemain akan berlomba untuk menghubungkan empat buah piringan dengan warna yang sama baik secara vertikal, horizontal, maupun diagonal. Pada penelitian ini, algoritma Minimax dan Alpha-Beta Pruning diterapkan pada Artificial Intelligence (AI) untuk menjadi lawan tanding pemain dalam permainan Connect Four. Minimax digunakan untuk mengkalkulasikan langkah terbaik bagi AI, sedangkan Alpha-Beta Pruning digunakan untuk memangkas kemungkinan node yang tidak mengandung langkah terbaik pada pohon permainan. Penelitian ini menggunakan model Waterfall, metode pemrograman berbasis objek, dan alat bantu UML dalam pemodelan sistem. Berdasarkan hasil pengujian fungsionalitas aplikasi yang dilakukan 5 orang responden, tingkat keberhasilan aplikasi sebesar 100% dan berjalan dengan baik pada perangkat milik responden. Hasil akhir permainan menunjukkan bahwa pemain rata-rata memiliki tingkat kemenangan 100% pada tingkat kesulitan mudah, 80% pada tingkat kesulitan normal, dan 20% pada tingkat kesulitan sulit.