Pemanfaatan ID3 dan Influence Map pada Game Turn-Based Strategy

Vincent Utomo(1*), Liliana -(2), Gregorius Satia Budhi(3),

(1) Program Studi Teknik Informatika
(2) Program Studi Teknik Informatika
(3) Program Studi Teknik Informatika
(*) Corresponding Author


One of interesting aspect in game is virtual enemy (AI) as enemy to the player. This aspect is important to give challenge to the player, especially for a single player game. One game that requires such AI is a turn-based strategy game. To be able to create an interesting and challenging AI for the player, it is require equally strong and dynamic AI.

To create such AI, ID3 and Influence Map will be used as the base of the AI used in turn-based strategy game. Applications made include ID3 training software and Influence Map class inside the game that will be used. ID3 System is made to have the ability to process continuous data.

The results showed that the ability to create a decision tree by ID3 is greatly influenced by the training data used. The results also showed that the propagation method used for the Influence Map system can be set to suit the requirements in the game.


ID3; Continuous Attribute; Influence Map; Artificial Intelligence; Turn-Based Strategy Game

Full Text:



Bahety, A. Extension and Evaluation of ID3 – Decision Tree Algorithm. Retreived May 26, 2014, from

Baumgarten, R., Colton, S., Morris, M. 2009. Combining AI Methods for Learning Bots in a Real-Time Strategy Game. London: Imperial College London.

Champandard, A. 2011. The Mechanics of Influence Mapping: Representation, Algorithm & Parameters. Retreived May 26, 2014, from

Millington, I., Funge, J. 2009. Artificial Intelligence for Games Second Edition. USA: Morgan Kaufmann Publishers.

Moller, M. W., Thykier, N. 2010. Turn-based Game Engine and AI. Denmark: Technical University of Denmark.

Peng, W., Chen, J., Zhou, H. An Implementation of ID3 - Decision Tree Learning Algorithm. Retreived May 26, 2014, from

Slocum, M. 2012. Decision Making Using ID3 Algorithm. USA: Rivier University.


  • There are currently no refbacks.

Jurnal telah terindeks oleh :