Penerapan Algoritma Alphabeta Pruning Sebagai Kecerdasan Buatan pada Game Pawn Battle
Abstract: Catur merupakan game
strategi. Catur dimainkan oleh dua orang. Ada dua jenis warna bidak pada
permainan catur, yaitu: bidak hitam dan bidak putih. Agar dapat memenangkan
sebuah permainan catur, pemain harus menguasai strategi-strategi dalam bermain
catur. Ada banyak startegi dalam bermain catur yang hanya dapat dipahami dengan
banyak bermain dan berlatih. Modul-modul cara bermain catur pada umumnya hanya
menjelaskan kejadian yang biasa terjadi dalam permainan catur. Sehingga
berlatih merupakan satu-satu nya cara yang dapat digunakan untuk meningkatkan
kemampuan dalam bermain catur. Penelitian ini merupakan penelitian implementasi
yang menggunakan algoritma Alpha Beta Prunnning sebagai kecerdasan buatan dalam
permainan catur. Algoritma yang biasanya digunakan dalam permainan catur adalah
algoritma Min-Max. Algoritma Min-Max merupakan algoritma yang digunakan untuk
menemukan langkah terbaik dalam permainan catur. Sedangkan Algoritma Alpha Beta
Pruning adalah algoritma yang digunakan untuk mencegah perluasan cabang/node
untuk mendapatkan hasil pencarian langkah yang lebih baik dari sebelumnya.
Penelitian ini diharapkan dapat membantu memberikan gambaran penerapan
algoritma Alpha Beta Prunning yang digunakan dalam membangun sebuah kecerdasan buatan pada
permainan catur.
Penulis: Ridho Rahman Hariadi
Kode Jurnal: jptlisetrodd170451
