A Game AI based on ID3 Algorithm

被引:0
作者
Li, Yang [1 ]
Xu, Dai-Wen [1 ]
机构
[1] HeFei Univ Technol, Sch Elect Sci & Appl Phys, Hefei, Anhui, Peoples R China
来源
PROCEEDINGS OF THE 2016 2ND INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING AND INFORMATICS (IC3I) | 2016年
关键词
artificial intelligence; behavior tree; ID3; algorithm; decision tree; game AI; non-player character;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Traditional game AI is aimed at the standard players in the beginning of the construction. After designing the AI, The whole game decision-making system will not be dynamically adjusted, Because of the strong regularity, the traditional game AI is easy to be found the weakness by users, which is not easy to maintain the rationality of the decision. This paper presents a design scheme of game AI based on decision tree algorithm ID3. It through the mining of the player with the NPC interactive data on the set target has a significant correlation of data clues, real-time control of the decision-making system, to maintain the rationality of the decision. The experimental results show that the proposed scheme can adapt to the player's operation well, and it can keep the rationality of the decision in the actual operating environment.
引用
收藏
页码:681 / 687
页数:7
相关论文
共 50 条
[31]   Improving ID3 Algorithm by Combining Values from Equally Important Attributes [J].
Kraidech, Suratchanan ;
Jearanaitanakij, Kietikul .
2017 21ST INTERNATIONAL COMPUTER SCIENCE AND ENGINEERING CONFERENCE (ICSEC 2017), 2017, :102-105
[32]   New Implementation of Unsupervised ID3 Algorithm (NIU-ID3) Using Visual Basic.net [J].
El-Mouadib, Faraj A. ;
Zubi, Zakaria S. ;
Alhouni, Ahmed A. .
PROCEEDINGS OF THE 8TH WSEAS INTERNATIONAL CONFERENCE ON DATA NETWORKS, COMMUNICATIONS, COMPUTERS (DNCOCO '09), 2009, :95-+
[33]   A New Way to Choose Splitting Attribute in ID3 Algorithm [J].
Wang, Zijing ;
Liu, Yu ;
Liu, Lu .
PROCEEDINGS OF 2017 IEEE 2ND INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2017, :659-663
[34]   Fuzzy fast classification algorithm with hybrid of ID3 and SVM [J].
Srinivasan, V. ;
Rajenderan, G. ;
Kuzhali, J. Vandar ;
Aruna, M. .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2013, 24 (03) :555-561
[35]   Application of ID3 algorithm in knowledge acquisition for tolerance design [J].
Shao, XY ;
Zhang, GJ ;
Li, PG ;
Chen, YB .
JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 2001, 117 (1-2) :66-74
[36]   Impact of ID3 Algorithm-based Reading Resource Recommendation Model on College English Reading Teaching [J].
Zhang, Ruixue .
IEIE Transactions on Smart Processing and Computing, 2024, 13 (04) :372-382
[37]   Recommendation of Instructional Video Clips for HTML']HTML Learners Based on the ID3 Algorithm [J].
Hsu, Ting-Chia ;
Zhou, Kai-Zhong .
2017 6TH IIAI INTERNATIONAL CONGRESS ON ADVANCED APPLIED INFORMATICS (IIAI-AAI), 2017, :629-632
[38]   DATA PRUNING USING ID3 ALGORITHM FOR DATA INTEGRATION IN DIGITAL CAMPUS CONSTRUCTION [J].
Yan, Pan .
2011 3RD INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT (ICCTD 2011), VOL 1, 2012, :335-339
[39]   Improvement and realization of ID3 based on variable precision [J].
Li, Bo ;
Wang, Yan-Bing ;
Zhao, Yongsheng ;
Yao, Qing .
GENERAL SYSTEM AND CONTROL SYSTEM, VOL I, 2007, :304-307
[40]   Application and Optimization of Decision Tree ID3 Algorithm in Innovation and Entrepreneurship Analysis Model [J].
Mei, Linchen .
International Journal of High Speed Electronics and Systems, 2025, 34 (02)