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 条
[21]   College English Network Independent Learning Based on ID3 Algorithm [J].
Wang, Li .
AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (01) :3342-3345
[22]   Producing Security Policy of IPSec Based on Improved λ-ID3 Algorithm [J].
Yang, Ming ;
Guo, Shuxu ;
Wang, Jun .
JOURNAL OF INTERNET TECHNOLOGY, 2012, 13 (01) :19-26
[23]   Threshold Extended ID3 Algorithm [J].
Kumar, A. B. Rajesh ;
Ramesh, C. Phani ;
Madhusudhan, E. ;
Padmavathamma, M. .
FOURTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2012), 2012, 8334
[24]   A decision tree using ID3 algorithm for English semantic analysis [J].
Phu V.N. ;
Tran V.T.N. ;
Chau V.T.N. ;
Dat N.D. ;
Duy K.L.D. .
International Journal of Speech Technology, 2017, 20 (03) :593-613
[25]   Application of ID3 Algorithm in Logistics Performance Evaluation [J].
Sheng, Yukui ;
Lan, Wanlian .
MATERIALS ENGINEERING FOR ADVANCED TECHNOLOGIES, PTS 1 AND 2, 2011, 480-481 :723-+
[26]   Classification of Student Achievement Using ID3 Algorithm [J].
Jiang, MingHua ;
Luo, XiaoSuo .
ADVANCES IN MANUFACTURING TECHNOLOGY, PTS 1-4, 2012, 220-223 :2540-2545
[27]   Improvement of ID3 Algorithm Based on Simplified Information Entropy and Coordination Degree [J].
Wang Ying-ying ;
Li Yi-bin ;
Rong Xue-wen .
2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, :1526-1530
[28]   Application of the ID3 algorithm to optimize anchovy fishing [J].
Petrlik, Ivan ;
Lezama, Pedro ;
Bermejo, Henry ;
Mayhuasca, Jorge ;
Mendoza, Joe ;
Ascue, Saul .
INTERNATIONAL JOURNAL OF EARLY CHILDHOOD SPECIAL EDUCATION, 2022, 14 (02) :2801-2812
[29]   Analysis of mental health influencing factors and students’ psychological education countermeasures based on ID3 algorithm [J].
Li H. .
Applied Mathematics and Nonlinear Sciences, 2024, 9 (01)
[30]   An Application of Decision Tree Based on ID3 [J].
Wang Xiaohu ;
Wang Lele ;
Li Nianfeng .
INTERNATIONAL CONFERENCE ON SOLID STATE DEVICES AND MATERIALS SCIENCE, 2012, 25 :1017-1021