Jurnal: Implementasi Algoritma Negascout Untuk Permainan Checkers - Skripsi Teknik Informatika

Abstract

Checker is a zero sum game which means if one player is declared win then the other player is declared lose, if one player gets 1 point then the other player gets -1 point. In this type of game every player have full knowledge of other player condition, like every move the other player has, what kind of pawn and the position of other player's pawn. This game will be implemented with Negascout and compared to Alpha-Beta to see wether it offer better or worse performance than Alpha-Beta. Both algorithm will be given 5 identical board condition to solve and the search depth will be limited to 4, 6 and 8 level. The result showed Negascout outperformed Alpha-Beta on 86% of the test performed. It searched less node than Alpha-Beta especially with depth 8. The result also showed Negascout found one difference node solution compared to Alpha-Beta with identical heuristic score. Negascout returned identical heuristic score with Alpha-Beta on all test.

Kata Kunci : Negascout, Permainan, Checkers, Kecerdasan Buatan

Pendahuluan

Seiring dengan berkembangnya teknologi komputer, teknologi perangkat lunak juga berkembang. Salah satu teknologi perangkat lunak yang berkembang adalah aplikasi permainan. Dewasa ini sudah bermunculan berbagai macam jenis aplikasi permainan. Dari permainan klasik seperti kartu, board games, sampai permainan-permainan lainnya yang lebih kompleks. Semua permainan itu diperlukan sebuah kecerdasan yang memungkinkan komputer untuk bermain melawan manusia. Cabang ilmu komputer yang berusaha untuk menirukan kecerdasan manusia adalah kecerdasan buatan atau Artificial Intelligence (A.I.). Salah satu permainan yang menggunakan A.I. adalah checkers, Pada permainan ini pemain dinyatakan menang jika pemain lain kalah, seandainya pemain membutuhkan 1 poin untuk menang, maka untuk kalah pemain membutuhkan poin -1. Permainan seperti ini disebut juga dengan zero-sum game yang berarti kemenangan pemain adalah kekalahan pemain lainnya. Dalam permainan ini setiap pemain dapat mengetahui semua kondisi permainan, seperti jumlah bidak yang dimiliki pemain dan lawan, posisi bidak, dan langkah apa saja yang dimiliki oleh pemain maupun lawan. 

Peneliti: Aditya Kurniawan Effendi

Untuk lebih lengkapnya silahkan download di link berikut: