Path: Top -> Journal -> Telkomnika -> 2019 -> Vol 17, No 1, February 2019

Modelling and implementation of 9tka game with MaxN algorithm

Journal from gdlhub / 2019-10-18 14:12:46
Oleh : Dina Stefani, Frederikus J., Irene Astuti Lazarusli, Samuel Lukas, Petrus Widjaja, Telkomnika
Dibuat : 2019-05-13, dengan 1 file

Keyword : 9tka board game, MaxN algorithm
Url : http://journal.uad.ac.id/index.php/TELKOMNIKA/article/view/11590
Sumber pengambilan dokumen : WEB

9tka is a board game created by Adam Kaluza. The game can be played with 2 up to 4 players, with the goal of conquering as many areas in the board as possible. The aim of this research is to implement the 9tka game into a digital game that can be played on a personal computer. The implementation will include the feature to play against computer players. The rules and game’s play of 9tka is modelled, and then implemented using Java. The Artificial Intelligence (AI) of the computer player is implemented using the MaxN algorithm, which is an extension of the minimax algorithm. Several tests were done to gauge the robustness of the implemented AI. The experiments show that the AI is capable to make a move in time less than 541 milliseconds on average, across all types of players. Moreover, from eight respondents, the average amount of human wins is 2.25 out of 5 matches, across all types of players. This shows that the implemented AI on computer player has a better chance to defeat human opponents.

Beri Komentar ?#(0) | Bookmark

PropertiNilai Properti
ID Publishergdlhub
OrganisasiTelkomnika
Nama KontakHerti Yani, S.Kom
AlamatJln. Jenderal Sudirman
KotaJambi
DaerahJambi
NegaraIndonesia
Telepon0741-35095
Fax0741-35093
E-mail Administratorelibrarystikom@gmail.com
E-mail CKOelibrarystikom@gmail.com

Print ...

Kontributor...

  • , Editor: sustriani

Download...