The Design and Realization of Dynamic Evaluation Strategy of Pieces in Military Chess Game System

被引:0
|
作者
Zhang Xiaochuan [1 ]
Wang Wanwan [2 ]
Li Qin [2 ]
Wang Tianao [1 ]
Song Hao [1 ]
机构
[1] Chongqing Univ Technol, Liangjiang Inst Artificial Intelligence, Chongqing 400054, Peoples R China
[2] Chongqing Univ Technol, Sch Comp Sci & Engn, Chongqing 400054, Peoples R China
基金
中国国家自然科学基金;
关键词
Incomplete information game; Dynamic valuation function; Q-learning; history heuristics; Exploration and income;
D O I
10.1109/ccdc.2019.8832609
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the system of military chess, The accuracy of the evaluation directly affects the function of the system. Because of the military chess game is incomplete information game with high complexity, the accuracy of guessing the enemy chess piece is not high in a limited time. Therefore, this paper uses history heuristic tables to guide the Monte Carlo algorithm to simulate enemy chess pieces, which greatly saves simulation time. And on the evaluation of our chess pieces, Q-learning algorithm based on the idea of exploration and income equalization was proposed to solve the problem of the evaluation based on the multiple kinds of military chess pieces and lack of timely evaluation, Improve the effectiveness of the evaluation. and constructs a complete game system based on dynamic estimation function with four factors by competing with static evaluation system of military chess game the winning rate of our approach reached 60%, And won the first prize in the 2018 National University Computer Game Competition. which verified the effectiveness of dynamic evaluation strategy.
引用
收藏
页码:6287 / 6292
页数:6
相关论文
共 50 条
  • [1] Design and implementation of chess roles guess probability in military chess computer game
    Wu, Jiehong
    Lv, Feng
    Can, Yuqi
    Zhao, Ziheng
    2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 5831 - 5835
  • [2] Design and implementation of military chess game algorithm based on probability model and situation evaluation
    Liu, Xuhui
    Wu, Jiehong
    Wei, Simeng
    PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 6310 - 6314
  • [3] Research on the Platform System of Military Chess Computer Game
    Mei Xian
    Zhang Dianlong
    Liao Qijun
    Jiang Yanxin
    Zhang Hongbo
    Zhan Nana
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 1754 - 1757
  • [4] Design of Amazon Chess Game System Based on Reinforcement Learning
    Ding Meng
    Bo Jianbo
    Qi Yizhong
    Fu Yao
    Li Shuqin
    PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 6337 - 6342
  • [5] Design and Realization of the Script System in an Educational Game Engine
    Yu, Chao
    Zhao, Qianqian
    Chen, Mao
    Liu, Qingtang
    2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 3, 2009, : 25 - 28
  • [6] Design and realization of strategy patent analysis system
    2005, Shanghai Computer Society, Shanghai, China (31):
  • [7] An optimal task management and control scheme for military operations with dynamic game strategy
    Zhang, Tao
    Li, Chengchao
    Ma, Dongying
    Wang, Xiaodong
    Li, Chaoyong
    AEROSPACE SCIENCE AND TECHNOLOGY, 2021, 115 (115)
  • [8] Design and realization of network course evaluation system
    Zhang, Jin
    Yao, Rui
    Gao, Alin
    PROCEEDINGS OF THE 2007 1ST INTERNATIONAL SYMPOSIUM ON INFORMATION TECHNOLOGIES AND APPLICATIONS IN EDUCATION (ISITAE 2007), 2007, : 248 - 251
  • [9] Using an evolutionary algorithm for the tuning of a chess evaluation function based on a dynamic boundary strategy
    Nasreddine, Hallam
    Poh, Hendra Suhanto
    Kendall, Graham
    2006 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2006, : 823 - +
  • [10] Amazon game system design and realization based on staged UCT algorithm
    Fu, Yao
    Li, Shuqin
    Qi, Yanan
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 5929 - 5932