Pemanfaatan ID3 dan Influence Map pada Game Turn-Based Strategy
Keywords:
Pattern, Preferences, Tourist and Tour.Abstract
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.
References
[1] Bahety, A. Extension and Evaluation of ID3 – Decision Tree Algorithm. Retreived May 26, 2014, from https://www.cs.umd.edu/sites/default/files/scholarly_papers/Bahety_1.pdf
[2] Baumgarten, R., Colton, S., Morris, M. 2009. Combining AI Methods for Learning Bots in a Real-Time Strategy Game. London: Imperial College London.
[3] Champandard, A. 2011. The Mechanics of Influence Mapping: Representation, Algorithm & Parameters. Retreived May 26, 2014, from http://aigamedev.com/open/tutorial/influence-map-mechanics
[4] Millington, I., Funge, J. 2009. Artificial Intelligence for Games Second Edition. USA: Morgan Kaufmann Publishers.
[5] Moller, M. W., Thykier, N. 2010. Turn-based Game Engine and AI. Denmark: Technical University of Denmark.
[6] Peng, W., Chen, J., Zhou, H. An Implementation of ID3 - Decision Tree Learning Algorithm. Retreived May 26, 2014, from http://cis.k.hosei.ac.jp/~rhuang/Miccl/AI-2/L10-src/DecisionTree2.pdf
[7] Slocum, M. 2012. Decision Making Using ID3 Algorithm. USA: Rivier University.
