Penerapan Algoritma Minimax Dan Alpha-Beta Pruning Pada Permainan Connect Four Berbasis Android Leonardo Gunawan text Pangkalpinang STMIK Atma Luhur 2019
text
regular print
xiv, 66 hlm : Ilus ; 21x29 cm
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 648 LEO 2019 190930 20190930010838 INLIS000000000005259 Converted from MARCXML to MODS version 3.5 using MARC21slim2MODS3-5.xsl (Revision 1.106 2014/12/19)