Perfecting a Video Game with Game Metrics
Vol 17, No 1: February 2019

Modelling and implementation of 9tka game with MaxN algorithm

Dina Stefani (Universitas Pelita Harapan)
Frederikus J. (Universitas Pelita Harapan)
Irene Astuti Lazarusli (Universitas Pelita Harapan)
Samuel Lukas (Universitas Pelita Harapan)
Petrus Widjaja (Universitas Pelita Harapan)



Article Info

Publish Date
01 Feb 2019

Abstract

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.

Copyrights © 2019






Journal Info

Abbrev

TELKOMNIKA

Publisher

Subject

Computer Science & IT

Description

Submitted papers are evaluated by anonymous referees by single blind peer review for contribution, originality, relevance, and presentation. The Editor shall inform you of the results of the review as soon as possible, hopefully in 10 weeks. Please notice that because of the great number of ...