Implementation of Minimax with Alpha-Beta Pruning as Computer Player in Congklak
| Title: | Implementation of Minimax with Alpha-Beta Pruning as Computer Player in Congklak |
|---|---|
| Authors: | Brian Sumali, Ivan Michael Siregar, Rosalina Rosalina |
| Source: | JuTISI (Jurnal Teknik Informatika dan Sistem Informasi), Vol 2, Iss 2 (2016) |
| Publisher Information: | Universitas Kristen Maranatha, 2016. |
| Publication Year: | 2016 |
| Collection: | LCC:Electronic computers. Computer science LCC:Technology |
| Subject Terms: | Electronic computers. Computer science, QA75.5-76.95, Technology |
| More Details: | Congklak is one of the most popular traditional board games in Indonesia. It is said to train mathematical aspect of the player. Interestingly, nowadays more and more people are becoming less interested. Nowadays, people are paying less attention to traditional things and instead focus more to digital and electronic devices, including Indonesian. Traditional things are beginning to be forgotten from the minds of Indonesian. To re-capture Indonesian’s heart for traditional things, one of the ways is to digitize them. Hopefully by making a video game of Congklak more people, especially Indonesian, become more interested in Congklak as one of Indonesian traditional. Minimax Algorithm with its improvement, Alpha-Beta pruning is an option to make an intelligent computer player for Congklak. By applying Minimax Algorithm to the computer player, it becomes intelligent enough to play Congklak as a good opponent; making the game more fun. Keywords— congklak, minimax algorithm, alpha-beta pruning, artificial intelligence |
| Document Type: | article |
| File Description: | electronic resource |
| Language: | English Indonesian |
| ISSN: | 2443-2210 2443-2229 |
| Relation: | https://journal.maranatha.edu/index.php/jutisi/article/view/619; https://doaj.org/toc/2443-2210; https://doaj.org/toc/2443-2229 |
| DOI: | 10.28932/jutisi.v2i2.619 |
| Access URL: | https://doaj.org/article/1e0cab20ce5e4970b9fe6b30eabefcdc |
| Accession Number: | edsdoj.1e0cab20ce5e4970b9fe6b30eabefcdc |
| Database: | Directory of Open Access Journals |
| ISSN: | 24432210 24432229 |
|---|---|
| DOI: | 10.28932/jutisi.v2i2.619 |
| Published in: | JuTISI (Jurnal Teknik Informatika dan Sistem Informasi) |
| Language: | English Indonesian |