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 条
  • [1] Improved ID3 Algorithm
    Liu Yuxun
    Xie Niuniu
    PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT 2010), VOL 8, 2010, : 465 - 468
  • [2] An Improved ID3 Algorithm
    Li, Jufang
    Lei, Jinhui
    Zhao, Xiaoxia
    Zhang, Changchang
    Han, Xuexue
    ADVANCES IN COMPUTATIONAL MODELING AND SIMULATION, PTS 1 AND 2, 2014, 444-445 : 723 - 727
  • [3] The Analysis and Optimization of Decision Tree Based on ID3 Algorithm
    Zhang, He
    Zhou, Runjing
    2017 9TH INTERNATIONAL CONFERENCE ON MODELLING, IDENTIFICATION AND CONTROL (ICMIC 2017), 2017, : 924 - 928
  • [4] Improving ID3 Algorithm by Using A* Search
    Kaewrod, Nicha
    Jearanaitanakij, Kietikul
    2017 21ST INTERNATIONAL COMPUTER SCIENCE AND ENGINEERING CONFERENCE (ICSEC 2017), 2017, : 132 - 135
  • [5] Port Customer Classification Based on ID3 Algorithm
    Ying Wang
    Lei Huang
    EIGHTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III, 2009, : 1121 - 1126
  • [6] Research and Realization of Security Policy in IPSec Based on ID3 Algorithm
    Yang Ming
    Guo Shuxu
    MINES 2009: FIRST INTERNATIONAL CONFERENCE ON MULTIMEDIA INFORMATION NETWORKING AND SECURITY, VOL 2, PROCEEDINGS, 2009, : 518 - 521
  • [7] ID3 algorithm based object discrimination for multi object tracking
    Kim, Young-Nam
    Yu, Hye-Yeon
    Kim, Moon-Hyun
    2014 14TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT), 2014, : 535 - 539
  • [8] An improved ID3 algorithm based on attribute importance-weighted
    Luo, Hongwu
    Chen, Yongjie
    Zhang, Wendong
    2010 2ND INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS PROCEEDINGS (DBTA), 2010,
  • [9] Generating Decision Trees Method Based on Improved ID3 Algorithm
    Yang Ming
    Guo Shuxu
    Wang Jun
    CHINA COMMUNICATIONS, 2011, 8 (05) : 151 - 156
  • [10] Improvement of ID3 algorithm based on simplified information entropy and coordination degree
    Wang Y.
    Li Y.
    Song Y.
    Rong X.
    Zhang S.
    Li, Yibin (liyb@sdu.edu.cn), 1600, MDPI AG (10):