na INLIS000000000005259 20190930010838 0010-0919000080 ta 190930 | | | 648 LEO 2019 Leonardo Gunawan Penerapan Algoritma Minimax Dan Alpha-Beta Pruning Pada Permainan Connect Four Berbasis Android Pangkalpinang : STMIK Atma Luhur, 2019 xiv, 66 hlm : Ilus ; 21x29 cm repository.atmaluhur.ac.id Aplikasi Permainan 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 9413/648/SAL/H