APLIKASI GAME CHECKERS DENGAN MENGGUNAKAN METODE ALPHA BETA DAN MINIMAX

MUHAMMAD GIVAN. Aplikasi Game Checkers Dengan Menggunakan
Metode Alpha Beta Dan Minimax (Dibimbing oleh Ade Hastuty dan Andi Wafiah).Permainan checkers atau dam telah lama menjadi salah satu pilihan hiburan yang digemari, terutama saat berkumpul bersama keluarga atau teman. Namun, sering
kali keterbatasan alat permainan, seperti papan dan bidak, menjadi kendala dalam memainkannya. Oleh karena itu, hadirnya aplikasi game checkers berbasis digital menjadi solusi yang menarik untuk mengatasi masalah ini. Dalam konteks ini,
penelitian ini bertujuan untuk merancang dan mengembangkan sebuah aplikasi game checkers menggunakan algoritma Alpha – Beta dan Minimax. Kedua algoritma ini dikenal efektif dalam pencarian solusi optimal pada permainan dua pemain yang saling berlawanan, seperti checkers. Penelitian ini menggunakan
metode eksperimental dan kajian kepustakaan untuk mengumpulkan data. Lama waktu penelitian diperkirakan berlangsung selama dua bulan. Dalam proses pengembangan, berbagai teknologi dan alat digunakan, seperti bahasa pemrograman PHP dan JavaScript, Web Server XAMPP, serta editor Visual Studio Code. Bahasa pemrograman PHP digunakan untuk menangani logika Server – Side, sementara JavaScript digunakan untuk interaksi Client – Side.
XAMPP berfungsi sebagai web server lokal yang memfasilitasi pengujian aplikasi,dan Visual Studio Code menjadi editor utama dalam pengembangan kode.Pengujian aplikasi dilakukan menggunakan dua metode, yaitu pengujian whitebox
dan blackbox. Pengujian whitebox fokus pada analisis struktur kode dan memastikan setiap jalur logika berjalan dengan benar. Hasil dari pengujian ini menunjukkan bahwa nilai kompleksitas siklomatik V(G) adalah 5, yang menandakan bahwa kode memiliki struktur yang sederhana dan mudah dipahami.Sementara itu, pengujian blackbox bertujuan untuk memastikan bahwa aplikasi
berfungsi sesuai dengan spesifikasi yang telah ditetapkan. Pengujian ini menunjukkan bahwa semua fungsi dalam aplikasi berjalan sesuai dengan logika yang diharapkan. Hasil akhir dari penelitian ini adalah sebuah aplikasi game checkers yang dapat dimainkan secara digital. Aplikasi ini memberikan pengalaman bermain yang menantang dan menyenangkan, serta kenyamanan
yang lebih dibandingkan dengan versi papan fisik. Selain itu, aplikasi ini juga memungkinkan pemain untuk mengakses permainan kapan saja dan di mana saja,tanpa perlu alat fisik. Dengan demikian, aplikasi ini diharapkan dapat menjadi alternatif hiburan yang menarik dan praktis bagi para penggemar permainan
checkers.