作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (11): 163-166. doi: 10.3969/j.issn.1000-3428.2012.11.050

• 人工智能及识别技术 • 上一篇    下一篇

计算机博弈中估值算法与博弈训练的研究

吕艳辉,宫瑞敏   

  1. (沈阳理工大学信息科学与工程学院,沈阳 110159)
  • 收稿日期:2011-08-01 出版日期:2012-06-05 发布日期:2012-06-05
  • 作者简介:吕艳辉(1971-),女,副教授、博士,主研方向:人工智能,知识工程;宫瑞敏,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目(60873010);新世纪优秀人才支持计划基金资助项目(NCET-05-0288)

Study on Valuation Algorithm and Game Training in Computer Game

LV Yan-hui, GONG Rui-min   

  1. (College of Information Science and Engineering, Shenyang Ligong University, Shenyang 110159, China)
  • Received:2011-08-01 Online:2012-06-05 Published:2012-06-05

摘要: 计算机博弈程序难以处理局面估值问题。为此,结合时间差分算法和反向传播神经网络,设计一种局面估值算法BP-TD(?),实现估值函数参数的自动调整。为提高博弈训练的性能,针对开局和中局,提出分阶段设置参数值的策略。以五子棋为应用背景,实现博弈系统RenjuTD。实验结果表明,该算法可使程序的博弈水平得到较大提高。

关键词: 计算机博弈, 差分学习, 反向传播神经网络, 估值算法, 增强学习, 博弈训练

Abstract: Situation valuation is the most difficult issue in all kinds of computer game programs. A valuation method named BP-TD(?) is presented combining temporal difference algorithm and back propagation neural network, which can solve the problem of adjusting the parameter values of valuation function. On this basis, in order to enhance the performance of game training, the strategy of setting different parameter values is proposed for opening and middle game phases. The game system RenjuTD is implemented using Renju as application background. Experimental results show the game level of program is significantly improved.

Key words: computer game, difference learning, back propagation neural network, valuation algorithm, reinforcement learning, game training

中图分类号: