Penerapan Algoritma Minimax Pada Permainan Checkers

Joel Parlinggoman Aritonang; Rinna Rachmatika

Authors

Joel Parlinggoman Aritonang Universitas Pamulang
Rinna Rachmatika Universitas Pamulang

Keywords:

Checkers, Artificial Intelegent, (AI), Minimax, Zero-Sum, Alpha-Betha, Min, Max

Abstract

Chekeres is a type of board game, which in this type of game relies on strategy as its main element. This game of checkers is generally played by two people with the objective being to spend the opponent's pieces. A checkers game made using a certain AI (Artificial Intelligence) implements the minimax algorithm. This minimax algorithm is used to make choices in order to minimize the possibility of losing the maximum value, which will describe where if a player experiences income, other players will experience a loss of that income. To reduce the scope of the search on the minimax algorithm, an algorithm called alpha-betha was developed as a solution to reduce the number of nodes in the search tree. In the checkers game, this algorithm will determine the steps taken by AI to generate maximum income by considering the possible steps that can be taken next. The application of the minimax algorithm in the game of checkers is made based on the Minimax procedure with the aim of getting the best move from the existing position. The minimax algorithm is based on a zero-sum game, which means that if one player wins, the other player loses, if one player gets 1 point then the other player gets -1 point.

References

Coppin, Ben. (2004). Artificial Intelligence Illuminated. Jones And Bartlett Publishers.

David. (2013). PERBANDINGAN ALGORITMA MINIMAX DAN NEGASCOUT PADA PERMAINAN CATUR SEDERHANA. In Jurnal Informatika Mulawarman (Vol. 8, Issue 2).

Kurniawan Effendi, A., Delima, R., & C, A. R. (N.D.). 03-Implementasi Algoritma Negascout Untuk Permainan Checkers.

Kurniawan, M., Pamungkas, A., & Hadi, S. (2016). ALGORITMA MINIMAX SEBAGAI PENGAMBIL KEPUTUSAN DALAM GAME TIC-TAC-TOE. 6–7.

Kusumadewi, S. (2003). Artificial Intelligence (Teknik Dan Aplikasinya).

Plaat, A., & Schaeffer, J. (N.D.). An Algorithm Faster Than Negascout And SSS* In Practice. Http://Www.This.Net/~Frank/Pstill.Html

Ritonga, & Rony, M. (2016). Perancangan Game Checkers Dengan Penerapan Algoritma Minimax.

Syapnika, D., & Siagian, E. R. (2015). PENERAPAN ALGORITMA MINIMAX PADA PERMAINAN CHECKERS. In JURIKOM (Vol. 2, Issue 6).

Uari, I., Muhazir, A., Alam, H., & Santri Kusuma, B. (N.D.). ANALISIS KECERDASAN BUATAN PADA PERMAINAN CHECKER MENGGUNAKAN OPTIMASI ALGORITMA MINIMAX.

Waruwu, C., & Purba, D. (2017). Implementasi Algoritma Minimax Dalam Game Othello.