计算机围棋中的混合策略

1

作者 张利兵 王礼萍 《哈尔滨师范大学自然科学学报》 CAS 2009年第3期25-28,共4页

探讨了纳什均衡在计算机围棋博弈策略中的适用问题,并以混合策略为依据,对计算机围棋定式知识表示中普遍使用的模式匹配算法,提出了一种改进方案.

关键词 计算机围棋 混合策略 纳什均衡 定式 模式匹配

下载PDF 职称材料

浅谈计算机围棋中的搜索算法 被引量：1

2

作者 袁溪 《科技风》 2018年第12期58-58,共1页

围棋讲究的是下棋者之间的博弈,这种博弈人工智能的开发也成为相关人员研究开发的的重点课题。可以说,发展人工智能,和棋类博弈有着密不可分的关系,研究发现,大部分棋类博弈人工智能的结果是不错的,但是围棋的成效和突破却不太有明显,... 围棋讲究的是下棋者之间的博弈,这种博弈人工智能的开发也成为相关人员研究开发的的重点课题。可以说,发展人工智能,和棋类博弈有着密不可分的关系,研究发现,大部分棋类博弈人工智能的结果是不错的,但是围棋的成效和突破却不太有明显,本文主要对计算机围棋中的搜索算法进行了简要分析,希望对计算机围棋研究有所帮助。 展开更多

关键词 计算机围棋 搜索算法

下载PDF 职称材料

计算机围棋的分析

3

作者 李耀辉 《河北建筑工程学院学报》 CAS 2013年第3期67-69,共3页

计算机围棋是国际象棋之后人机博弈研究的热点和难点.围棋比国际象棋复杂,计算机国际象棋技术不能被很好的移植到围棋领域.计算机围棋需要解决的主要问题包括如何存储数据、怎样设计评估函数以及如何确定最佳着法,每一个问题的解决都需... 计算机围棋是国际象棋之后人机博弈研究的热点和难点.围棋比国际象棋复杂,计算机国际象棋技术不能被很好的移植到围棋领域.计算机围棋需要解决的主要问题包括如何存储数据、怎样设计评估函数以及如何确定最佳着法,每一个问题的解决都需要考虑多个方面,每个方面都会影响到计算机围棋水平的提高. 展开更多

关键词 计算机围棋 人工智能 人机博弈

下载PDF 职称材料

UCT算法在计算机围棋中的应用与改进 被引量：3

4

作者 周明明 高航 赵国安 《数据采集与处理》 CSCD 北大核心 2012年第S2期330-335,共6页

计算机围棋博弈是人工智能研究的重要方向,其庞大的空间复杂度给研究者带来了巨大挑战。传统的基于模式识别和博弈树搜索的专家系统方法很难有进一步的提升,UCT算法的出现带来了现代计算机围棋时代。本文将UCT算法应用到九路计算机围棋... 计算机围棋博弈是人工智能研究的重要方向,其庞大的空间复杂度给研究者带来了巨大挑战。传统的基于模式识别和博弈树搜索的专家系统方法很难有进一步的提升,UCT算法的出现带来了现代计算机围棋时代。本文将UCT算法应用到九路计算机围棋博弈系统中,由于UCT算法模拟过程适合并行化处理,故本文通过多核并行计算对UCT算法进行改进,通过与单核算法程序进行实际对弈,证明了并行优化的可行性。 展开更多

关键词 计算机围棋博弈 蒙特卡罗 UCT算法 并行计算

下载PDF 职称材料

在计算机围棋中形象思维的研究 被引量：3

5

作者 王鲁明 戴汝为 《自动化学报》 EI CSCD 北大核心 1997年第4期564-566,共3页

在计算机围棋中形象思维的研究王鲁明戴汝为（中科院自动化所人工智能实验室北京１０００８０）关键词人工智能，计算机围棋，形象思维，神经网络１）自然科学基金资助项目．收稿日期１９９５－０６－０１１引言目前，对于计算机围棋，... 在计算机围棋中形象思维的研究王鲁明戴汝为（中科院自动化所人工智能实验室北京１０００８０）关键词人工智能，计算机围棋，形象思维，神经网络１）自然科学基金资助项目．收稿日期１９９５－０６－０１１引言目前，对于计算机围棋，无论是基于博弈论的方法，还是基于传... 展开更多

关键词 人工智能 计算机围棋 形象思维 神经网络

下载PDF 职称材料

计算机围棋相关问题研究 被引量：2

6

作者 张全中 《中国新技术新产品》 2009年第16期27-27,共1页

在对计算机围棋存在的问题进行分析的基础上,描述了相关的数据结构,提出了块、气、评估函数等的算法思路。

关键词 计算机围棋 棋子 搜索

下载PDF 职称材料

计算机围棋AlphaGo算法对人类围棋算法的影响 被引量：4

7

作者 程思雨 林锋 《中国科技信息》 2019年第2期40-41,共2页

作为一种具有时代意义的计算机围棋算法,深度学习方法使得计算机围棋AlphaGo迅速击败人类高手,本文在分析了计算机围棋深度学习算法的同时,发展变化了几种人类传统围棋算法和定式,并将其应用到实战中。

关键词 计算机围棋 学习算法 人类 学习方法

下载PDF 职称材料

使用不同的博弈树搜索算法解决计算机围棋的吃子问题

8

作者 张培刚 陈克训 《智能系统学报》 2007年第3期84-90,共7页

使用Alpha-Beta搜索和proof-number(pn)搜索解决计算机围棋的吃子问题.对吃子问题形式化并给出了简单有效的评估函数.Alpha-Beta搜索使用了包括置换表在内的各种扩展技术.pn搜索使用了包括df-pn在内的4种变体.研究结果显示,对于解决吃... 使用Alpha-Beta搜索和proof-number(pn)搜索解决计算机围棋的吃子问题.对吃子问题形式化并给出了简单有效的评估函数.Alpha-Beta搜索使用了包括置换表在内的各种扩展技术.pn搜索使用了包括df-pn在内的4种变体.研究结果显示,对于解决吃子问题pn搜索优于Alpha-Beta搜索.并且搜索过程中所产生的数据的一些模式可以帮助在结果未知的情况下对结果进行预测.所设计的算法可以用于解决单独的吃子问题或者计算机围棋比赛中的吃子计算. 展开更多

关键词 计算机围棋 博弈树搜索 启发式搜索 Alpha-Beta搜索 proof-number搜索 吃子问题

下载PDF 职称材料

计算机围棋规则的启示

9

作者 由小川 《围棋天地》 2021年第12期91-91,共1页

Tromp-Taylor规则(以下简称T-T规则)因其逻辑严谨,被AlphaGo及其后大多数采用类似算法的AI采用,成为计算机围棋领域的基本规则,其定义如下——a.围棋是19X19棋盘上黑方与白方在网格交叉点着色的游戏;b.每一个交叉点都被定义为黑、白或... Tromp-Taylor规则(以下简称T-T规则)因其逻辑严谨,被AlphaGo及其后大多数采用类似算法的AI采用,成为计算机围棋领域的基本规则,其定义如下——a.围棋是19X19棋盘上黑方与白方在网格交叉点着色的游戏;b.每一个交叉点都被定义为黑、白或者空三色(注意不是两色);c.定义“到达”黑/白/空:若存在一条由全是P色的相邻点(水平或竖直)构成的从P点到C色点的路径,则认为P点可以到达C色。 展开更多

关键词 计算机围棋 相邻点 交叉点 逻辑严谨

原文传递

基于数学形态学的围棋形势判断算法 被引量：3

10

作者 彭颖 王方 罗平 《湘潭大学自然科学学报》 CAS CSCD 北大核心 2011年第1期110-112,共3页

形势判断是人类棋手必不可少的抽象概念,计算机围棋可以建立此概念以提高搜索效率.该文在数学形态学的形式化基础上探讨了对围棋实地和外势进行估算的过程,并结合实战对局评价了此算法的性能,指出了此算法的应用价值.

关键词 数学形态学 计算机围棋 形势判断

下载PDF 职称材料

基于数学形态学的围棋棋群聚类算法 被引量：2

11

作者 岳鹏 刘洪涛 邱玉辉 《计算机科学》 CSCD 北大核心 2006年第9期173-174,217,共3页

计算机围棋可以模拟人类棋手的棋群聚类能力以提高搜索效率。本研究以数学形态学为工具,在形式化基础上采用带有限制条件的膨胀运算进行棋群的初步聚类,结合其它一些启发式搜索方法完成棋群的最终聚类,并结合实战时局评价了此算法的性能... 计算机围棋可以模拟人类棋手的棋群聚类能力以提高搜索效率。本研究以数学形态学为工具,在形式化基础上采用带有限制条件的膨胀运算进行棋群的初步聚类,结合其它一些启发式搜索方法完成棋群的最终聚类,并结合实战时局评价了此算法的性能,指出了此算法的应用价值。 展开更多

关键词 数学形态学 计算机围棋 聚类

下载PDF 职称材料

基于数学形态学的围棋地域划分算法

12

作者 岳鹏 李太华 邱玉辉 《计算机科学》 CSCD 北大核心 2006年第11期185-187,共3页

地域是人类棋手必不可少的抽象概念,计算机围棋可以建立此概念以提高搜索效率。本研究在数学形态学的形式化基础上探讨了划分我领土、我领空、我领海、敌领土、敌领海、敌领空、公海、公空及未定区等9种地域的过程,并结合实战对局评价... 地域是人类棋手必不可少的抽象概念,计算机围棋可以建立此概念以提高搜索效率。本研究在数学形态学的形式化基础上探讨了划分我领土、我领空、我领海、敌领土、敌领海、敌领空、公海、公空及未定区等9种地域的过程,并结合实战对局评价了此算法的性能,指出了此算法的应用价值。 展开更多

关键词 数学形态学 计算机围棋 地域

下载PDF 职称材料

围棋模式存储与匹配算法

13

作者 王立群 《东北电力大学学报》 2007年第1期83-87,共5页

提出了一种围棋模式的存储方法及模式匹配算法。此方法将旧式的完全存储形式改为只对有用点进行存储的形式,并设计了一套相应的模式匹配算法,为电脑围棋中模式的研究提供了一种参考方法。

关键词 计算机围棋 模式 匹配算法

下载PDF 职称材料

局部UCT算法在围棋死活题上的性能测试 被引量：1

14

作者 邓超 吴霖 +1 位作者 陈磊 袁梅宇 《信息技术》 2013年第3期23-27,共5页

为了探索UCT算法在局部搜索中的可靠性,文中在改写Fuego的全局UCT搜索算法的基础上,实现了封闭域局部UCT搜索算法,并在64个标准的围棋死活题上进行了测试。初步结果表明,虽然有一小部分死活问题(11个,约17%)还不能正确求解,但封闭域局部... 为了探索UCT算法在局部搜索中的可靠性,文中在改写Fuego的全局UCT搜索算法的基础上,实现了封闭域局部UCT搜索算法,并在64个标准的围棋死活题上进行了测试。初步结果表明,虽然有一小部分死活问题(11个,约17%)还不能正确求解,但封闭域局部UCT算法基本能够较快地(十几秒内)求解出大部分围棋死活测试问题。文中测试对如何改进大棋盘上的UCT算法性能有指导意义。 展开更多

关键词 机器学习 局部UCT算法 计算机围棋 围棋死活 蒙特卡洛树搜索

下载PDF 职称材料

阿法狗围棋系统的简要分析 被引量：35

15

作者 田渊栋 《自动化学报》 EI CSCD 北大核心 2016年第5期671-675,共5页

谷歌的围棋系统阿法狗(AlphaGo)在三月的比赛中以4:1的成绩击败了围棋世界冠军李世石,大大超过了许多人对计算机围棋程序何时能赶上人类职业高手的预期(约10～30年).本文在技术层面分析了阿法狗系统的组成部分,并基于它过去的公开对局... 谷歌的围棋系统阿法狗(AlphaGo)在三月的比赛中以4:1的成绩击败了围棋世界冠军李世石,大大超过了许多人对计算机围棋程序何时能赶上人类职业高手的预期(约10～30年).本文在技术层面分析了阿法狗系统的组成部分,并基于它过去的公开对局预测了它可能的弱点. 展开更多

关键词 深度学习 深度卷积神经网络 计算机围棋 强化学习 阿法狗

下载PDF 职称材料

围棋:需要更深的蓝

16

作者 摩耶 《今日科苑》 2011年第1期72-74,共3页

电影《美丽心灵》稍前部分的一幕中,数学家约翰·纳什坐在普林斯顿大学的一个庭院里,正弯腰对着一个布满了黑和白的鹅卵石状棋子的棋盘思索。他在玩的是个名叫围棋的古老亚洲游戏。约翰先生本人就是因挑战这个游戏失败而开始了对博... 电影《美丽心灵》稍前部分的一幕中,数学家约翰·纳什坐在普林斯顿大学的一个庭院里,正弯腰对着一个布满了黑和白的鹅卵石状棋子的棋盘思索。他在玩的是个名叫围棋的古老亚洲游戏。约翰先生本人就是因挑战这个游戏失败而开始了对博弈论中的数学的研究,最后获得了诺贝尔奖。近几年,电脑专家们。 展开更多

关键词 里斯 国际象棋 西洋棋 下围棋 计算机围棋 福特 棋盘 博士

下载PDF 职称材料

对称无关的模式编码方法在定式学习中的应用 被引量：2

17

作者 岳鹏 李太华 邱玉辉 《智能系统学报》 2007年第4期92-94,共3页

计算机围棋中的定式可以从棋谱中学习,采用与模式对称性无关的编码方法可以取得更好的储存效果.这是一种基于模式的邻近特征、轮廓特征和行列特征的模式编码方法,与模式的平移、旋转、翻转及黑白对称性无关.实验结果表明其哈希性能良好... 计算机围棋中的定式可以从棋谱中学习,采用与模式对称性无关的编码方法可以取得更好的储存效果.这是一种基于模式的邻近特征、轮廓特征和行列特征的模式编码方法,与模式的平移、旋转、翻转及黑白对称性无关.实验结果表明其哈希性能良好,模式间的查找迅速,也可以在官子和死活问题中得以应用. 展开更多

关键词 计算机围棋 定式

下载PDF 职称材料

封闭域UCT算法的实现及其性能测试

18

作者 吴霖 邓超 +2 位作者 陈磊 袁梅宇 江虹 《昆明理工大学学报（自然科学版）》 CAS 北大核心 2014年第6期51-56,共6页

UCT算法在9×9棋盘上的水平,已经接近最优秀的专业棋手,但在19×19棋盘上还不尽人意.一种可能的改进是用多个并行的局部UCT搜索来替代全局UCT搜索,以期用同样的计算资源来达到更深的有效搜索深度.本文力图沿着此研究思路做一些... UCT算法在9×9棋盘上的水平,已经接近最优秀的专业棋手,但在19×19棋盘上还不尽人意.一种可能的改进是用多个并行的局部UCT搜索来替代全局UCT搜索,以期用同样的计算资源来达到更深的有效搜索深度.本文力图沿着此研究思路做一些初步的尝试.我们通过改写Fuego的全局UCT搜索算法,本文实现了封闭域UCT搜索算法,并在64个封闭域围棋死活问题上进行了测试.初步结果表明,封闭域UCT算法能够在不使用任何领域知识的情况下,把给定问题的初始分支系数从5~16降低到2.3以下.从正确率和速度两项指标来看,多个并行的局部UCT搜索的研究思路具备可行性. 展开更多

关键词 搜索算法 计算机围棋 封闭域死活问题 最小迭代次数

下载PDF 职称材料

人类正在进入第三轴心时代

19

作者 本刊编辑部 《河南科技》 2017年第23期1-1,共1页

计算机围棋程序Alpha Go战胜人类高手之后,极大地唤起了世人对人工智能的关注与兴趣。20世纪最伟大的科学哲学家之一卡尔·波普尔认为,现实是由三个世界组成的：物理、心理和人工世界（或称知理世界、智理世界）。每个世界的开发都... 计算机围棋程序Alpha Go战胜人类高手之后,极大地唤起了世人对人工智能的关注与兴趣。20世纪最伟大的科学哲学家之一卡尔·波普尔认为,现实是由三个世界组成的：物理、心理和人工世界（或称知理世界、智理世界）。每个世界的开发都有自己的主打技术,物理世界是“老”IT工业技术,心理世界靠“旧”IT信息技术,而人工世界的开发必须依靠“新”IT智能技术。因此,人工智能成了“热门”,大数据成了“石油矿藏”。 展开更多

关键词 人类 人工智能 轴心 工业技术 ALPHA 计算机围棋 科学哲学家 信息技术

下载PDF 职称材料

机器人时代来临,湖南如何发力

20

作者 本刊综合 《发明与创新（大科技）》 2016年第6期8-11,共4页

“阿尔法狗”（谷歌计算机围棋程序）与韩国围棋名将李世石的“人机大战”成为世界性话题,意味着机器人时代的大幕已经拉开.4月27日,我国发布《机器人产业发展规划（2016-2020年）》,将机器人产业推上“风口”.

关键词 机器人产业 计算机围棋 湖南 世界性 阿尔法 程序 谷歌

下载PDF 职称材料