Penerapan Algoritma Minimax Dan Alpha-Beta Pruning Pada Permainan Connect Four Berbasis Android Leonardo Gunawan text Pangkalpinang : STMIK Atma Luhur, 2019 | 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. 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. kecerdasan buatan Aplikasi Permainan