收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

A Persistent Game Graph in Computer GO

【摘要】:Internal states in a computer GO program are typically organized as a game tree.While simple and convenient,the game tree organization may result in more tree nodes than actual internal states because duplicated tree nodes exist to represent the same gaming state.Modern computer GO programs use the UCT algorithm to conduct game tree search.Duplicated nodes in the game tree representation would make the UCT algorithm less effective.This paper proposes an approach to represent gaming internal states as a directed graph efficiently,and presents a modification of the UCT algorithm to work on the directed graph representation.Furthermore,this paper describes an approach to make the directed game graph persistent so that historical data can be reused to improve the accuracy of the UCT algorithm.

知网文化
【相似文献】
中国重要会议论文全文数据库 前10条
1 ;A Persistent Game Graph in Computer GO[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
2 ;A Robust AQM Controller Design for Various Delay Networks[A];第二十九届中国控制会议论文集[C];2010年
3 ;A Fast PID Type Parameter Optimal Iterative Learning Control Algorithm for Non-Positive Plants[A];第二十九届中国控制会议论文集[C];2010年
4 ;Elo Rating of Local Contextual Patterns[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
5 ;Theory of λ algorithm[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
6 ;A Fuzzy Neural Network Algorithm Based on GA[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
7 ;Fuzzy Neural Sliding Mode Control based on genetic algorithm for Multi-link Robots[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
8 ;Research on Improved Genetic Algorithm for Low-dimensional and Multimodal Function Optimization[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
9 ;Research and Development of Attribute Reduction Algorithm Based on Rough Set[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
10 ;Research on Test Paper Auto-Generating Based on Immune Genetic Algorithm[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
中国博士学位论文全文数据库 前3条
1 刘杨;事件相关电位脑—机接口的最优设计[D];国防科学技术大学;2010年
2 于晓康;图的曲面嵌入和应用研究[D];山东大学;2012年
3 曹斌;生物启发式智能计算及其应用的研究[D];吉林大学;2012年
中国硕士学位论文全文数据库 前10条
1 李道礼;基于运动想象的脑机接口算法研究[D];华南理工大学;2011年
2 殷守斌;多功能微机校线仪的研制[D];华北电力大学;2011年
3 陈勇平;基于传感网络与计算机视觉的儿童危险感知系统[D];哈尔滨工业大学;2011年
4 秦俭;无线传感器网络中的K覆盖问题[D];东北大学;2008年
5 张艳琴;基于高级在轨系统的虚拟信道调度算法研究[D];沈阳理工大学;2010年
6 韩贺强;方程误差类多变量系统的迭代辨识[D];江南大学;2010年
7 吕群星;人机交互中图标的可读性研究[D];南京艺术学院;2011年
8 杨茹;Clayton copula分布估计算法中边缘分布的研究[D];太原科技大学;2011年
9 赵博;基于大地图的移动机器人高速高精度SLAM算法的研究[D];哈尔滨工业大学;2010年
10 王兴林;基于改进量子遗传算法的不确定性生产调度方法研究[D];长沙理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978