PENERAPAN ALGORITMA MCTS PADA BOT PERMAINAN DAM CAMPURAN ANTARA DAM TURKI DAN DAM INGGRIS

Permainan checkers merupakan salah satu permainan yang menggunakan papan dan bidak. Permainan ini bertujuan untuk mengasah kemampuan strategi dan taktik pemain, dengan aturan yang sederhana namun membutuhkan pemikiran yang mendalam untuk memenangkan permainan. Dalam beberapa tahun terakhir, program komputer semakin mampu mengalahkan manusia di berbagai permainan. Hasil terbaik dalam permainan papan saat ini dicapai dengan menggunakan algoritma MCTS (Monte Carlo Tree Search). Peneliti kali ini berencana membuat permainan checkers campuran, yang merupakan gabungan dari checkers Inggris dan checkers Turki. Permainan checkers campuran akan dibuat dalam aplikasi web disertai dengan bot AI berbasis algoritma MCTS. Aplikasi akan dikembangkan dengan alur model MDLC, dari konsep, desain, pengumpulan bahan, pembuatan, pengujian, dan distribusi. Penelitian ini dilakukan dengan cara melakukan simulasi komputer tentang performa bot AI yang diterapkan pada permainan checkers campuran yang dibuat penulis. Simulasinya berupa manusia melawan bot AI dan bot AI melawan sesama bot AI. Data yang akan dikumpulkan berupa, banyaknya simulasi pertandingan yang dilakukan, banyaknya gerakan dalam permainan, waktu setiap kali bidak bergerak, dan hasil akhir pertandingan.
Kata kunci: Checkers; MCTS; AI; Aplikasi Web.