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

The Research on Patterns and UCT Algorithm in NoGo Game

Yuxia Sun  Cheng Liu  Hongkun Qiu  
【摘要】:NoGo game is similar to Go game, that means they have similar notion of group, killing, stones and chessboard. However, their rulers are completely different, or opposite, like the first player suicides, kills a group, or has no more legal moves, the opponent will win the game. In this paper, the patterns of NoGo are expounded in detail. The pattern values, the pattern sizes and the pattern formats are discussed. At the same time, an optimizing pattern matching algorithm is put forward to find out the best move for NoGo game. In addition, if the best move has not been found by the matching pattern algorithm, a modified UCT algorithm is also applied to play the NoGo game. The experimental results show that the proposed approaches are workable for NoGo.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 邓娜;王宇;黄炜;李博;齐耀龙;高丽敏;;基于模式语义的非膨胀性Pattern Tree简化[J];计算机工程与应用;2006年17期
2 透明;;Model-View-Controller模式[J];程序员;2002年10期
3 ;IGU第27届大会学术计划介绍[J];地理研究;1991年03期
4 刘庆云,李志舜,刘朝晖;时频分析技术及研究现状[J];计算机工程;2004年01期
5 章祥荪,李宏峰,王晓东;对Hopfield神经网络的直接数学分析(英文)[J];电子学报;1992年10期
6 王洁;MVC模式在Java中的应用[J];现代计算机;2003年08期
7 江风,田林;利用J2EE模式构建教学辅助网站[J];楚雄师范学院学报;2003年06期
8 方舟,严寒,高晓萍;信息快递[J];光机电信息;2000年05期
9 ;数字音乐教室速食教程[J];数字生活;2002年04期
10 孟小峰,罗道锋,蒋瑜,王宇;OreintXA:一种有效的XQuery查询代数[J];软件学报;2004年11期
11 张雷,陈世福;PAL:描述性图案装配语言[J];计算机应用研究;2001年01期
12 林韶杰;让你更快、更有效率工作的诀窍(三)[J];广东印刷;1998年04期
13 张健;MICROSTATION用于地形图制作与管理的一些应用经验[J];城市勘测;2000年01期
14 聂金宗,吕宏伯;纹理分析中的特征提取[J];机器人;1985年01期
15 卢汉清,孔维新,廖明,马颂德;基于内容的视频信号与图像库检索中的图像技术[J];自动化学报;2001年01期
16 李刚,韩锋,欧宗瑛,王小东;棒材下料优化新算法及网格钢窗CAD[J];大连轻工业学院学报;2003年03期
17 陈祖荫,沈承欢,呂宏伯,聶金宗;模式识别的数学方法(Ⅱ)[J];北京工业大学学报;1981年04期
18 石青云;模式识别的数学方法[J];数学的实践与认识;1984年01期
19 戴平阳;指纹识别技术研究进展[J];厦门大学学报(自然科学版);2002年06期
20 武筠,黄瑞光;时延差编码在水下声通信系统中的应用[J];声学与电子工程;2005年01期
中国重要会议论文全文数据库 前10条
1 王欣;;Variations of Masking and Recovery cycle induced by different Sound Stimulus Pattern in Inferior Collicular Neurons[A];中国生理学会张锡钧基金会第十届全国青年优秀生理学学术论文综合摘要[C];2009年
2 ;Spreading of Epidemic Based on Human and Animal Mobility Pattern[A];2009年第五届全国网络科学论坛论文集[C];2009年
3 曹东升;许青松;梁逸曾;;Computer-Aided Prediction of Toxicity with Substructure Pattern and Random Forest[A];第十一届全国计算(机)化学学术会议论文摘要集[C];2011年
4 ;Global Expression Pattern Analysis of Rice RLK Coding Genes in Developing Seeds and in Response to Stress Conditions[A];植物分子生物学与现代农业——全国植物生物学研讨会论文摘要集[C];2010年
5 ;Contextual Patterns and Pattern Collocations in the Game of GO[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
6 ;Mantle flow pattern and geodynamic cause of the North China Craton reactivation:Evidence from seismic anisotropy[A];中国科学院地质与地球物理研究所第十届(2010年度)学术年会论文集(上)[C];2011年
7 丘峰華;;Temporal Patterns of Nasal Airflow Movements in Hong Kong Cantonese[A];第六届全国现代语音学学术会议论文集(上)[C];2003年
8 ;THE PATTERN AND TIMING OF BIOTIC RECOVERY FROM THE END-PERMIAN EXTINCTION ON THE GREAT BANK OF GUIZHOU,GUIZHOU PROVINCE,CHINA(PAYNE ET AL.,2006)[A];中国科学院地质与地球物理研究所2007学术论文汇编(第三卷)[C];2008年
9 Hyuk Kyu Pak;;Pattern Formation in Thin Granular Layers under Vertical Vibration[A];Granular Matter--Proceedings of CCAST (World Laboratory) Workshop[C];2003年
10 ;Visual Analysis for 2-D Point Set Matching[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
中国博士学位论文全文数据库 前10条
1 李许卿;双链DNA片断的碱基空间模式BSP[D];中国科学院云南天文台;2001年
2 李一阳;关于树的若干计数的渐进性及其应用[D];南开大学;2012年
3 艾尔法;基于多光束干涉的激光仿生加工[D];吉林大学;2013年
4 QaisarAbbas;基于皮肤镜图像的皮肤病变检测方法研究[D];华中科技大学;2011年
5 江源;天气雷达观测资料质量控制方法研究及其应用[D];中国气象科学研究院;2013年
6 冯启龙;Packing和Matching问题的参数化算法研究[D];中南大学;2010年
7 Khalil Ahmed Saleh Al-mekhlafi;[D];大连理工大学;2011年
8 刘运龙;若干NP难解问题的参数化算法研究[D];中南大学;2010年
9 张树壮;面向网络安全的高性能特征匹配技术研究[D];哈尔滨工业大学;2011年
10 Osama Mohammed Moustafa Hosam Eldeen;立体视觉系统的重建和水印技术[D];湖南大学;2011年
中国硕士学位论文全文数据库 前10条
1 Awet Tekeste Tsegai;[D];东北师范大学;2012年
2 AHMED ABDO FARHAN SAIF;多模式匹配算法[D];吉林大学;2012年
3 张峤;基于J2EE平台MIS可重用开发模式的研究[D];浙江大学;2006年
4 Rojanakat Payomrat;基于神经网络的双目视差估计[D];哈尔滨工程大学;2010年
5 陈莤;[D];浙江大学;2005年
6 张萌萌;点模式匹配算法及在生物信息识别中的应用[D];吉林大学;2013年
7 王林;从命名切入点到分析切入点的自动转换[D];天津大学;2012年
8 刘鑫;网络入侵检测系统中模式匹配算法的应用研究[D];大连海事大学;2013年
9 王莉;[D];浙江大学;2004年
10 杨红艳;[D];浙江大学;2004年
中国重要报纸全文数据库 前10条
1 刘江;大盘出底:国外图书销售晴雨分析[N];中华读书报;2005年
2 浙江 徐振;美丽肌肤从这里开始……[N];电脑报;2005年
3 小米;费滋病毒[N];中国电脑教育报;2003年
4 王发枝 张朝晖;实达:投资一亿搞网络[N];厂长经理日报;2000年
5 本报记者 王发枝 张朝晖;实达:投资一亿搞网络[N];中华工商时报;2000年
6 ;用VB进行文件加密[N];电脑报;2001年
7 安徽 房鹏;万千色彩任我选[N];中国电脑教育报;2005年
8 本报记者 东辰;脱发会给男人带来严重心理负担[N];中国高新技术产业导报;2002年
9 poorfish;Dreamweaver层的ShowHide行为应用实例[N];电脑报;2001年
10 刘江;国外计算机图书月旦评[N];中华读书报;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978