Purnomo, Setiawan Wibowo and Limanto, Susana and Widiasri, Monica (2017) COMPUTER UTILIZATION AS A BALANCED OPPONENT IN DAM-DAM-AN. Advanced Science Letters, 23 (12). pp. 11889-11891. ISSN 1936-6612

computer utilization as a balanced opponent in dam-dam-an_2017.pdf

Download (1123Kb) | Preview
Official URL:


Dam-dam-an is a traditional game played by two players using a board with the size of 8x8 as a media. Each player gets 16 pieces that can be moved one step forward or leaped over opponent‟s piece. The goal of this game is to eliminate all of our pieces as soon as possible. It is exciting to have a challenging opponent, yet it is difficult to find a skillful one. A way to solve this problem is using intelligent computer. This paper presents the result of our research about the computer utilization as balanced opponent in dam-dam-an game using Alpha-Beta Pruning. Alpha-Beta Pruning is a best-step searching algorithm which works by considering and assessing every possibility while excluding the less useful steps. The implementation is developed using C# programming language based on Windows Runtime. Some features were added to make this game more exciting, particularly intelligence level selection (easy, medium, and hard), human or computer opponent selection, undo function, pausing menu, save-load the game, and setting the turning time. This game was validated by twenty respondents which were categorized based on their skill. Each respondent played against the computer thrice and the results were recorded. The results showed that the number of winning between the computer and each player are almost the same. It shows that the computer opponent may prove itself to be a challenging opponent for human player.

Item Type: Article
Uncontrolled Keywords: Dam-dam-an, artificial intelligence, game, Alpha-Beta Pruning
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Engineering > Department of Informatic
Depositing User: Susana 6169
Date Deposited: 01 Aug 2017 07:47
Last Modified: 15 Mar 2018 08:11

Actions (login required)

View Item View Item