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 条
[41]   Application of ID3 Algorithm in Customer Management about Online Bookstore [J].
Zhang, Ming-jun .
Proceedings of the 2016 3rd International Conference on Mechatronics and Information Technology (ICMIT), 2016, 49 :72-77
[42]   Improvement and Analysis of ID3 Algorithm in Decision-making Tree [J].
Xie, Xiao-Lan ;
Long, Zhen ;
Liao, Wen-Qi .
INTERNATIONAL CONFERENCE ON INTELLIGENT EARTH OBSERVING AND APPLICATIONS 2015, 2015, 9808
[43]   An Improved ID3 classification algorithm for solving the backbone of proposition formulae [J].
Liang, Tian ;
Wang, Xiaofeng ;
Wang, Shuai ;
Wang, Xingkai .
2020 IEEE INTL CONF ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, INTL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING, INTL CONF ON CLOUD AND BIG DATA COMPUTING, INTL CONF ON CYBER SCIENCE AND TECHNOLOGY CONGRESS (DASC/PICOM/CBDCOM/CYBERSCITECH), 2020, :386-391
[44]   A new feature selection model based on ID3 and bees algorithm for intrusion detection system [J].
Eesa, Adel Sabry ;
Orman, Zeynep ;
Brifcani, Adnan Mohsin Abdulazeez .
TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2015, 23 (02) :615-622
[45]   The Application and Improvement of ID3 Algorithm in WEB Log Data Mining [J].
Feng, Weihua ;
Cai, Xingquan .
ADVANCED MULTIMEDIA AND UBIQUITOUS ENGINEERING: FUTURETECH & MUE, 2016, 393 :577-583
[46]   An improved. decision tree classification algorithm based on ID3 and the application in score analysis [J].
Huang Ming ;
Niu Wenying ;
Liang Xu .
CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, :1876-1879
[47]   An improved ID3 algorithm based on variable precision neighborhood rough sets [J].
Liu, Caihui ;
Lai, Jianying ;
Lin, Bowen ;
Miao, Duoqian .
APPLIED INTELLIGENCE, 2023, 53 (20) :23641-23654
[48]   An improved ID3 algorithm based on variable precision neighborhood rough sets [J].
Caihui Liu ;
Jianying Lai ;
Bowen Lin ;
Duoqian Miao .
Applied Intelligence, 2023, 53 :23641-23654
[49]   A mathematical model based on modified ID3 algorithm for healthcare diagnostics model [J].
Agarwal, Arun ;
Jain, Khushboo ;
Yadav, Rakesh Kumar .
INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2023, 14 (06) :2376-2386
[50]   A mathematical model based on modified ID3 algorithm for healthcare diagnostics model [J].
Arun Agarwal ;
Khushboo Jain ;
Rakesh Kumar Yadav .
International Journal of System Assurance Engineering and Management, 2023, 14 :2376-2386