比较好的重庆学围棋哪里比较好软件有哪些

(一分钟的六十秒)
第三方登录:目前最好的iPad/iPhone围棋APP软件TOP5
对于职业围棋手来说,这似乎是最坏的时代,对于业余爱好者来说,这显然是最好的时代
最后一次围棋人机大战——柯洁与AlphaGo的比赛以柯洁0:3脆败收官,但是我们认为“柯狗”大战的意义甚至要超过AlphaGo与李世石的“石狗”世纪大战,原因以下三点:
1.第二版Alpha Zero完全摒弃人类棋谱,零基础自学,这就好比机器不跟你学蛤蟆功了,人家自己写了本“如来神掌”:过去100年人类顶尖棋手的棋力提高了三子,而Alpha Zero居然能在短短数日内将当代围棋的棋力上限提升三子以上,难怪Google宣布停止AlphaGo项目在围棋方面的继续深入研究,因为已经没有人类能够欣赏20多段高手之间的对局。
2.AlphaGo闭门造车的围棋招法,如果大胜柯洁,不但会颠覆人类几千年来从纹枰中总结的经验和价值观(效率、强弱、次序、平衡、治孤等等),而且能让我们有机会一睹围棋千年奥秘的玄妙之门。
3.如果新版AlphaGo掀起了围棋技术的一场革命,那么,这种革命是否能够在其他领域,例如金融证券、医药研发、自动驾驶、智能制造等领域掀起同样的风暴?
在正式比赛零封人类职业棋手等级分第一人柯洁,意味着谷歌人工智能系统AlphaGo正式超越人类,成为超自然的“二十段棋神”,其意义远超当年的IBM深蓝斩落棋王卡斯帕罗夫,不但让这门蕴含东方哲学和文化的古老博弈游戏焕发新的生机,同时还将成为决定人类命运的人工智能技术发展的重要里程碑。
当然,如果想充分见证并享受人工智能的历史性突破成果,与人工智能围棋程序对弈可能是最直观最有趣的一种方式。但各位看官可能需要临阵磨磨刀,温习一些基本的围棋技术,以下我们为围棋爱好者推荐五款目前最好的iPad围棋软件(大多也支持iPhone,且包含了一款人工智能软件)。
人机对战类
一、CrazyStone深度学习版
价格:113元
点评:AlphaGo展示了最新的人工智能技术——深度学习的巨大威力,但可惜的是AlphaGo可没有iPad版。不过业余棋迷大可不必失落,另外一个著名的围棋人工智能程序CrazyStone最近推出了一个深度学习版,能够达到KDS5D的水平(相当于业余三四段的水平),可能是目前iPad/iPhone上水平最高的人工智能围棋程序,而且CrazyStone深度学习版还提供了很多高级功能,例如机器策略分析,可以查看每一步棋机器的胜率浮动,方便棋迷与机器对弈时进行复盘研究。虽然深度学习版本价格不便宜,但依然是目前最值得购买的人机对弈APP。
ChampGo HD(CrazyStone)
价格:30元
点评:ChampGo HD是24Ker很早前推荐过的CrazyStone的iPad版,和Zen等基于蒙特卡罗算法的AI程序类似,是除了AlphaGo外最好的围棋对弈软件之一,CrazyStone服务器版在KGS上打到了6d,有业余四段的水平。ChampGo HD开到最高等级也能达到业余2段的水平,虽然没有深度学习版的水平高,但足以胜任普通业余爱好者的陪练,而且“随叫随到”,也不会因为你经常悔棋而有任何不快。
网络对战类
二、弈城围棋(TYGEM BADUK)
价格:免费
点评:对于以网络对战为主打功能的围棋APP,最核心的考核指标就是用户数量和用户质量。弈城围棋是目前用户数最多(包括中韩用户)的跨国对弈平台,也是很多职业棋手下网棋的首选平台,这些都确立了弈城围棋第一网络对战平台的地位。当然,除了弈城外,新浪和腾讯的围棋客户端在业余爱好者中也非常受欢迎。
三、忘忧围棋
价格:免费
点评:忘忧围棋是一个免费围棋程序(大多数棋谱和死活题等需要程序内购买),号称第一个可在iPhone上流畅进行网络对弈的平台,当然也支持iPad。忘忧围棋以全面的棋谱库著称。包含7万+局棋谱和实时棋谱,涵盖中外古今几乎所有高手的棋谱。从王积薪,黄龙士,范西屏,施襄夏到聂卫平,古力,孔杰,从道策,秀策,秀哉,吴清源到张栩,从曹薰铉,李昌镐到李世石,棋谱包罗万象。同时,你可以在观看棋谱的过程中,进行研究,数子等操作可以帮助你更深的理解棋局。
除了强大的棋谱库外,忘忧围棋还支持网络对弈和网络赛事直播功能,并支持个人棋谱的管理和棋谱录入。
四、SmartGo Kifu
价格:128元
点评:目前最强悍的围棋打谱学习软件,当然价格也是最高的。内置了目前iPad应用中最多的85000千局棋谱和2000道死活题,堪称围棋百科,是围棋爱好者深入学习围棋,提高棋力的好帮手。
如果你只看重人机对战功能,那么SmartGo还有一个入门版SmartGo Player(),价格只要18元,支持人机对战,内置100多道死活题。
五、弈客围棋
价格:免费
弈客围棋围棋是主打围棋社交的APP,品牌口号是全球亿万棋迷的精神家园,记录你的围棋人生。最大卖点功能是支持非即时对弈,这对于时间不自由的上班族棋迷来说非常有用,地铁里,等电梯都可以走两步,把冗长的棋局分解在日常生活的碎片时间中,让围棋不再是有钱有时间的奢侈品。其他功能如棋谱库,直播、新闻等功能都有,棋谱库的更新也很及时,支持SGF导出。
本文最后更新于:日
第一时间获取面向IT决策者的独家深度资讯,敬请关注IT经理网微信号:ctociocom
&&&除非注明,本站文章均为原创或编译,转载请务必注明出处并保留: 文章来自
相关文章:
在TMT领域具有十余年的咨询和创业经验。 目前主要关注信息安全,同时密切关注云计算、社会化媒体、移动、企业2.0等领域的技术创新和商业价值。拥有美国麻省理工学院MBA学位和清华大学经济管理学院学士学位,曾任BDA中国公司高级顾问,服务过美国高通、英特尔、中国网通、SK电讯、及沃达丰等公司。联系邮件:
企业员工对WiFi的依赖性越来越高,企业的安全边界和数据安全正在面临与日俱增的WiFi移动安全威胁
来自开源组件和开源代码的安全威胁呈几何级数增长,严重威胁到信息安全“上游水源地”——安全开发和代码安全
一个电子商务网站只要速度慢一秒钟,每年的销售额损失就可能高达16亿美元。
对于大多数的企业技术和业务决策者来说,制定符合自身需求的物联网技术和方案开发展战略非常困难
企业的安全运营中心到底应该具备哪些核心职能,新时期CISO的技能、职责领导力需要覆盖那些领域呢?
用一百万欧元,一个企业就可以拥有含一万六千个 x86 核的私有云架构基础,并且对成本,外来情报威胁拥有绝对控制权,这是任何国家的公有云供应商都无法提供的。
要使物联网真正成为主流,企业就需要遵循清晰的检查清单来确保其物联网计划的安全。
Ruckus Wireless今天宣布推出全面定制解决方案Ruckus服务提供商云,帮助服务提供商向其客户提供高价值托管服务。
针对不同类型的设备和使用场景,教育机构如何能够确保学生安全进入Wi-Fi网络并获得最佳质量的连接呢?
为进一步推动消费品产业信息化应用,真正实现消费品产业信息化需求与供应有效对接,搭建消费品行业CIO与信息化解决方案供应商精准沟通的桥梁。
&Copyright (C) 2011,ctocio.cc - IT经理网好的围棋软件有哪些?_百度知道
好的围棋软件有哪些?
刚学围棋,还不太会下,想找个好的围棋对弈软件,以前用过TOM棋圣刚开始的感觉还不错可是后来就不行了;新弈城&的,知道的人告诉我下,后来听人说还有个比较权威的叫什么&quot,动不动在下棋的时候就被计掉线,卡的要死
我有更好的答案
一盘棋掉线好几次。但是很多高手都在那下棋,你可以在那里学棋目前人机对弈好一点的围棋软件主要有3个:手谈5(棋力接近业余一段)、银星围棋(棋力3级左右),现在人气最旺的是“弈城”,他和TOM一样也卡的要死、思佳围棋(棋力5级左右)。在网上都能免费下载。“TOM对弈”卡的了不得
采纳率:24%
虽然它有免费版,功能也相当多,但尖端功能需要付钱,而且价格不低功能最多最实用的围棋软件非玄玄围棋莫属。包括了围棋软件的几乎所有功能。然而它最大的不足是
弈城现在不卡了,他们把非法获取弈币的锄了
我也刚刚学下围棋,最近都在qq游戏里面下围棋的。
忘忧围棋,
1条折叠回答
其他2条回答
为您推荐:
其他类似问题
您可能关注的内容
围棋的相关知识
换一换
回答问题,赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。电脑围棋自Zobrist在1970年设计出第一个可与人对弈的程式以来,至今已有约三十年的历史。由于围棋本身的特质,使得电脑围棋在继西洋棋、象棋之後,成为人工智慧中一个相当引人注目的新挑战。然而电脑围棋的难点之一,便在于缺乏良好的审局函数,使其不能与西洋棋或象棋一般,运用设计良好的审局函数、搜寻树以及优秀的剪枝法,即可获得不错的棋力;电脑围棋大多藉由一些经验法则,以静态的评估为主,而动态的搜寻则仅用于局部的、目标明确的棋串攻杀,较少全局的搜寻。因此,人类的经验如何用于电脑围棋,就成了设计的重点。&&&&&
自2003年起,Bouzy试图打破这种情况。他运用蒙地卡罗法作为评估函数,并且试图运用此一评估函数,做全局性搜寻,然而在棋力上始终没有太大的突破。知道2006年,同样使用蒙地卡罗法的程式Crazy
Stone,才在杜林举行的第11届电脑奥林匹亚的九路围棋项目中获得金牌。虽然如此,Crazy Stone仅在19路围棋项目中获得第五名,仍未撼动以人类思维为主的围棋程式在19路围棋的地位。&
然而,随着基于蒙地卡罗的搜寻法[UCT]的出现,以UCT为基础的围棋程式MoGo也逐渐在一些较非正式的比赛中崭露头角。2007年6月,第12届电脑奥林匹亚于阿姆斯特丹举行,上届冠军GNUGO、亚军GO
Intellect以及前文介绍过的Crazy Stone等程式均有参赛,MoGo在强敌环伺之下,以全胜战绩夺得了9路围棋项目的金牌,Crazy Stone也拿到了第二名,GNUGO退居第三。这象征着UCT的成功,也代表一个崭新的局面即将到来。
人机对弈:
《围棋西游记》:
&&& 非常适合小孩子围棋启蒙或者围棋新手入门的围棋入门软件,诙谐幽默的卡通画风为软件增色不少。从游戏画面上来说,为了符合小朋友们的喜好,游戏采用了活泼可爱、色彩风格的卡通形象和生活的动画特效,借此来吸引小朋友们的注意力,放大的棋盘界面,更有利于小朋友们看清围棋走势和防止小朋友们过度靠近电脑屏幕;从游戏音乐来说,温柔的人声语音更难让小朋友们安静下来;从游戏操作上来说,全鼠标操作,5种不同程度的难度关卡。
《手谈5》:
&&& 由中山大学的陈志行教授开发的国内AI最好的围棋人机对弈程序,有10级到业余初段的棋力(小岛高穗九段认定),实际游戏中可以体会。游戏共可以选择七种难度,能够下让子棋,最高级长考高级水平非常不错。该游戏也附有打谱功能(非常好用,还能够和电脑研究棋谱的变化)和远程对弈功能(支持局域网和广域网)。
《天顶围棋5》:
&&& 号称搭载了世界最强的思考AI,在人工智能方面取得了极大的进步,让围棋爱好者们又多了一个不错的电脑围棋软件。在第14届电脑奥林匹克大赛上获得优胜。利用先进的蒙地卡罗算法,对局中电脑对手的表现同样让人惊奇,对局面的判断也考虑到了全局。游戏共可以选择十一种难度,能够下让子棋,最高级长考高级水平非常不错,棋力相当于业余围棋3段到4段左右。
《银星围棋14》:
&&& 从2003年开始连续四年蝉联世界电脑围棋大会优胜的围棋软件。软件趣味性强,可以让任何一名从未接触过围棋的玩家轻松上手,经常下棋可达到业余段位水准。和CPU对战也有多种难度可供选择,最高级棋力相当于业余围棋3段到4段左右。
《疯狂的石头》:
&&& Crazy Stone(疯狂的石头)是一个优秀的围棋程序,运用蒙地卡罗法,于2006年11届电脑奥林匹亚的九路围棋项目夺得金牌。作者是法国学者Remi
Coulom, 在KGS上运行的服务器版具有5D棋力。Crazy Stone引人注目的之处在于,它跳脱既有的传统Pattern思维。传统的Pattern,指的是棋子建的分布关系,也就是所谓的“棋形”:对于棋形以外的资讯,着墨甚少。Crazy
Stone针对这部分的缺陷,提出了新的看法。首先,他对每一个着手,找出其特征,例如长、提、叫吃、与盘端距离、与上一手距离...等等,然后从业余高段棋士棋谱里学习,分析每一种特征的重要性,并据此得出了一份重要的表格。执行模拟棋局时,就分析每一个可能着手的特征,得出其重要的分数,并依此算出选择此着手的几率,依几率落子。使用这种新方法,Crazy
Stone对GNUGO的胜率,从38%提升到了68%。 除此之外,它还采用了“Progressive Widening”的技术。这个技术跟“Progressive
Unpruning”有异曲同工之妙,其出发点都是为了减少搜寻数的分支度。首先,Crazy Stone先依着手几率排序,随着模拟次数逐渐增多,再逐渐开放子点以供选择。此方法使其胜率从68%提升到了90%。
《MoGo》:
&&& MoGo的作者为Sylvain Gelly,这个程式是第一个使用UCT为基础的电脑程式,他落子的特性为:布局很差,甚至没有布局,但是擅长于近距离接触战,也擅长收官,这可以说是所有以蒙地卡罗为基础的围棋程式共同特性。另一个特别之处在于,此程式若赢棋,则必赢半目;若输棋,则必输得极惨。此外,若给予其越多的思考用时,则棋力会越强。如前所诉,UCT主要分为搜寻部分以及模拟棋局部分。就搜寻部分而言,MoGo运用CFG来区分棋块,并且将距离上一手以及上上手的棋块太远的着手予以裁剪,以适应过大的棋盘:就模拟棋局而言,MoGo运用基本的Heuristic以及手工打造的Pattern以使模拟棋局的着手更有意义,以增强棋力。这个程式曾在九路的非正式对局中战胜过职业棋士。&
《GNUGO》:
&&& GNUGO最特别之处在于,这个软体没有特定的作者,因为这是一个自由软体,遵守GNU规范,其作者统称为GNUGO Development。这个软体自2001年开始发展以来,有世界各地的作者们通力合作,棋力日强,曾获得年电脑奥林匹亚19路围棋项目的冠军,其余大小比赛亦获奖无数。
这个软体是典型的以人类思维为基础的程式,他有一个相当精致的Pattern资料库,它的棋风与MoGo等以蒙地卡罗为基础的程式完全不同,而更接近人类的下法,且由于Pattern的关系,此程式棋形一般而言都很漂亮。
围棋练习:
《死活题集》:
&&& 围棋死活习题集收集了1000多道精妙的死活题,难度从出学者到接近专业棋手水平。想提高棋力,做死活题最好不过了。你每走一步,计算机会根据你的着法自动应对,如果你的着法错误,计算机会告诉你并让你重新尝试。如果你的着法正确,获得了正确答案,计算机会用其它可能的着法继续考你,一直到你让计算机彻底投降才算解答出来。
《围棋级位6000题》:
&&& 大量的反复练习是初学者提高棋力的有效捷径。《围棋级位测试6000题》包含了6000余题死活,对杀,手筋,官子习题,可随时反复练习。有趣简洁的多媒体介面,如游戏般不知不觉打下扎实的围棋基本功。亦可随时测试自己的围棋水平。适合入门至初段棋力的棋手。6000题的密集训练,帮助您迅速跨入段位行列。界面简洁大方,趣味性强,题量大,题型典型,对于提高棋力有不小的帮助,其中的棋力测试也很公正,是目前中国能找到的最好的综合性围棋软件了。
围棋博弈是一个复杂而奥妙无穷的问题,包含了大量的人类智慧,将人工智能技术应用于围棋博弈的实践中,开发高智能的电脑围棋博弈系统,不仅对围棋本身的理论研究有重要的意义,而且对于人工智能科学的发展也起着非常重要的作用。本文所探讨的问题是目前人工智能技术在围棋博弈中涉及到的一些关键问题,也是开发电脑围棋博弈程序的热门问题。当前,电脑围棋在封闭棋块的局部死活问题及官子计算问题方面已取得了较满意的结果,但在全局博弈搜索策略、复杂估值函数设计、模糊决策推理、高级模式识别算法、知识表示与自动获取、并行推理机制、机器学习和自适应等方面尚处于研究与探索阶段,很多问题还未定型,涉及人工智能、认知科学、数学形态学、组合数学、博弈论等多门学科的交叉知识及相关的实践,需要社会、文化、经济、心理、自然科学等多个领域专家的参加与协作,形成研究氛围。希望不久的将来,利用人工智能技术孕育出的电脑围棋能够战胜人类九段高手。
最强围棋软件Zen(天顶围棋)的开发历程
ZEN受让四子战胜武宫这一历史性事件,让大家对计算机围棋又产生了很大的兴趣,以前转载过一篇《计算机围棋的发展概况――国立台湾大学研究报告》,棋友反映资料不够新,这次我特意找到《世界月刊》关于ZEN的特别报道,分享给九歌棋友。
译自:世界月刊2012年六月号「电脑围棋特集」
对电脑来说,围棋是一种既漫长又困难的游戏。因为围棋的变化数量比起西洋棋或是将棋多很多,局面判断也很困难。过去的围棋程式是希望藉著把围棋知识塞入其中而能做出正确的形势判断来胜出,然而这样的做法却很难突破业余初段的程度。更糟的是,在国际的电脑围棋竞争中,日本总是只能步他国之后尘。
在2006年,出现了电脑围棋之**,就是大家明白了蒙地卡罗演算法这种统计搜寻手法在电脑围棋运算中非常有效。所谓的围棋蒙地卡罗演算法,就是在某个局面下以乱数的方式反覆模拟下到终局的状况几十万次。从这几十万次的模拟计算中挑出机率上最容易获胜的著手,并针对其中有力的著手进行更深更多的计算,这样就很容易发现好棋。藉著这样的方式,电脑围棋的棋力一举突破的业余初段的境界。
Zen的开发历程
Zen就是尾岛阳儿先生以上述年表一个人开始开发的程式。尾岛先生虽然是永远带著太阳眼镜而产生出独特气氛的人物,事实上他也是游戏业界中名不虚传的天才程式师。
在尾岛先生开始开发围棋程式后没多久,蒙地卡罗演算法这种崭新的手法非常有效之态势也逐渐明朗起来。这可以说是佳妙的命运相会。吸收新手法优点的尾岛先生又逐渐加上自己独特的心思,并且藉著踏实的努力让Zen持续变强。终於在2009年替日本创下首次拿下令人引颈期盼的国际大赛冠军。
而加藤英树先生也是尽早导入蒙地卡罗法而开发出名为「不动」的厉害程式,但他很快就看清光靠自己一人绝对无法到达世界最强的水准,所以找了尾岛先生来一起组成开发小组。这就是TeamDeepZen的诞生由来。虽然Zen原本的规格是只用一台电脑就能运作,但加藤先生又将它修改成可以在多台电脑上平行运算,而将棋力再提升了一子左右的程度。
加藤先生除了平行运算以外,也分担了其他伴随运用而产生的杂务工作,而让尾岛先生能够花更多的精力在改善Zen上面。如果没有加藤先生的助力,Zen的进化程度可能就不会像现在这么顺利。在这个小组成立后,Zen的棋力就以每年变强一子半的速度增长下去。
虽然因为Zen的出现,使得日本在电脑围棋中到达了世界领先的程度,但欧美各国也是仍然热烈地开发突破,所以Zen的对手们也是非常厉害。看起来,以世界最强为目标的竞争情势,一定会持续下去。
Zen开发者的感想
尾岛阳儿:我会为了不让竞争对手的软体追上Zen而持续努力下去。但基本上的开发感觉不是以「软体vs人类」为目标,而是「日本的软体vs世界各国的软体」。我的认知是,和人类之间的胜负结果是伴随上述目标达成之后的附属品。加藤英树:四子打赢武宫九段时,真的让我吓了一跳。现在藉由平行运算的方式仅使Zen的棋力增强一子而已,所以我希望能提升到二子的程度。
计算机围棋的发展概况――国立台湾大学研究报告
颜士净 国立台湾大学资讯工程研究所博士班研究生
许舜钦 国立台湾大学资讯工程系教授
计算机对局是人工智能领域中相当重要的一个分枝。而在围棋方面,由于它本身的特质,使得计算机围棋在继西洋棋、象棋之后,成为人工智能中一个相当引人注目的新挑战。
在本篇文章当中,我们首先简单介绍围棋的特性和计算机围棋的基本原理。再简述推动计算机围棋进步的重要比赛。经由了解这些比赛,可大略知道一些较强程序的发展情形,而后再进一步介绍这些程序的特性及其优缺点。最后我们根据各程序的发展情形,概略分析计算机围棋未来的发展空间。 
一、围棋简介
围棋是起源于中国的一种棋戏,相传是数千年前由尧所发明。虽然发明围棋的确实日期已不可考,但可以确定的是早在公元前十世纪,围棋已经广为流行。目前围棋在许多东方国家都很盛行,而且也渐渐推广到全世界。事实上,围棋在许多人的心中,不仅仅是娱乐,由于其本身的许多特质,早已被看做是一种艺术。
围棋吸引人的地方除了是因为它的规则简单及变化复杂,可供人们发挥最大的自由想象创造空间外,另一方面也是由于它已被研究了数千年,许许多多的战术观念及思考方法已被研究开发出来,人们可经由学习这些东西而迅速地进入围棋的世界。
基本规则及棋力计算方式
围棋可以说是两个人在棋盘上争地的游戏。两人分持黑白,轮流将棋子下在棋盘的空点上。在棋盘上的每个棋子的邻接点若为空点,则称是这颗棋子的气点,当棋子的气点全被对方占据时,则此棋子必须被对方提取。某些提子的时候,会产生同型反复的情况,此时为避免同型反复而无法解决,规定当刚提吃对方一颗棋子时,不可马上提回,必须间隔一手之后才可提回。最后胜负的决定则是根据棋局终了时,计算双方所占有的地域的大小来决定。以上为基本的围棋规则,详细完整的围棋规则可以参考应昌期围棋教育基金会的”计点制围棋规则”[围棋基金会1995]。
目前世界上一般通用的棋力计算方式是用级跟段来表示棋力的强弱。图一说明级与段表示棋力的方式。级较段为弱,一般所称的入门的初学者大约是九级以外的棋力,而段位以上的棋力则可算是对围棋的各种技巧已有相当的了解,普通人要到达段位的棋力,是要花上相当大的时间与精力的。而在棋力差距方面,在业余的棋力中,相差一级约相差一子的力量,例如三级约可让七级先在棋盘上摆四子(围棋中的术语称让四子为相差四先的手合)。而在业余中差三段约相差一子的力量,例如五段约可让一段先在棋盘上摆二子。在职业中则是差五段约相差一子的力量,所以职业九段可让职业一段两子。目前世界上职业九段的棋士并不多,而一般来说,由于围棋的各种理论已被发展得相当完备,职业九段对棋局的看法,都可视为是对的。
二、计算机围棋的基本原理
运用计算机来下围棋,似乎是一个很直接的想法,因为围棋的规则很简单,胜负定义也很明确,棋盘上每点的状态也只有黑子、白子和空点三种,这些都和计算机本身的特性相符合。另一方面也是由于它已被全世界研究了数千年,许许多多的战术观念及思考方法已被研究开发出来,这些几乎可以看做是真理的理论,都是可以在发展计算机围棋时去应用或参考的。
但是计算机围棋的发展过程,却没有想象中顺利,虽然围棋规则很简单,但是由于盘面广大(一般的对局棋盘是19×19),实际上对局时的变化却比其它的棋戏复杂得多。例如西洋棋或象棋,已能藉由一些简单的推理与深度的搜寻思考而达到相当高的棋力,但这种方法却不太适合应用在围棋这种高复杂度的棋戏中。A.Samuel估计checker的复杂度大约是10的40次方[Samuel,
1959],而A.Newll估计西洋棋的复杂度大约是10的120次方[Newell et al., 1958]。这两种棋戏的复杂度虽然已是天文数字,但比起围棋的复杂度则要小得多了,Brown及Dowsey估计围棋所有可能的变化大约是10的700次方[Brown
and Dowsey 81]。
由于围棋的复杂度太高,如果仅用穷举搜寻的技巧,并不能得到我们要的结果,因此我们必需要发展其它策略来帮助制作计算机围棋程序。直观上来说,最直接的制作计算机围棋程序的方式,就是直接用计算机去仿真人类下棋的思考方式,这也是现今的计算机围棋程序最常用的方法。就人们下棋思考方向而言,选择着点时大都根据该点是否利于占地、是否利于攻防、是否有关死活等,因此我们必须找出一条设计之途来模拟这种思路。以下我们就借着分析人类下棋的思考模式来说明一般计算机围棋程序的制作方法。
就占地而言,围棋中有所谓「金角、银边、铜肚皮」之理论。角隅的下法我们可藉由建立定石数据库来选择着点,边上地域之争夺则可另建一套拆边系统,中央则因不易围取,需要多个较复杂的子系统来帮助判断攻击,例如藉由攻击对方而围到中空,此在多次的对局中屡有所见,是以足可弥补「铜肚皮」的小瑕R。
就棋块或大龙攻防方面而言,程序必须要有辨认一块棋的能力,且还要能”看”出周遭状况而得悉安危与否。因此在程序中建有一”块”棋的数据结构,用来获得这块棋的种种信息,诸如它所包含的棋串、占地数目、本身涵盖的区域大小等。又为找出有利的攻防点,程序必须建立类似雷达网的系统,由一棋块为根据向外层层扩散,以得知何处有敌子,何处有援军,是否已被包围等等。另外为了仿真人类棋手的视觉效果,也必须开发出一种影响力评估值的方法,藉由此方法,可加强计算机围棋程序对于判断模样、棋块安危和占地数目的能力。
而当棋局中短兵相接,牵涉到死活纠缠的状况时,就需要有一搜寻分析系统,借着搜寻的细算功能,判断棋子是否可以吃到(或逃出),以及如何去吃(如何逃出)与吃(逃)该棋串之价值大小。此一攻杀细算模块为任何围棋程序所必备[Hsu
et al., 1994] [Hsu and Liu, 1991] [Hwang and Hsu, 1994]。
三、计算机围棋比赛简介
目前世界上较为人知的计算机围棋比赛共有五个:应氏杯、FOST杯、奥林匹亚杯、北美杯及欧洲杯。而其中较大型的比赛为应氏杯和FOST杯,以下就这两个比赛作一简单的介绍。
3.1 应氏杯世界计算机围棋比赛
应氏杯主要是由应昌棋围棋教育基金会所主办的,为第一个全世界性的计算机围棋比赛[许 1989]。应氏杯比赛主要包括两个部份,计算机对计算机比赛和计算机对人脑比赛,其中人脑指的是青少年高段棋士。应昌棋围棋教育基金会主要宗旨是推广围棋,其并为围棋修订了一套完整的围棋规则,也就是俗称的计点制,是公认较为完备的围棋规则。
应氏杯的初赛于每年七月在台湾举行,通过初赛者可获得旅费补助。而决赛则因为为了推广围棋运动,自1990年起,于每年十一月分别在世界各不同大都市举行。比赛的赛程安排是采瑞士制,而规则是用计点制围棋规则,详细的参加办法可洽应昌棋围棋教育基金会。
为了鼓励人们从事计算机围棋方面的研究,基金会给予在应氏杯中计算机对计算机的比赛的前三名奖金分别如下:冠军是二十万台币、亚军是四万台币、季军则是二万台币。而计算机对人脑的比赛的奖励则视局差而定,详细的情形如表二所示。目前为止举办过的比赛的时间地点及比赛成绩如表三所示[许
1989] [Fotland 1996] 。为方便阅读起见,表三根据比赛成绩只列出前三名及比赛的时间地点。
应氏杯计算机对人脑的比赛的奖励
手合& && &&&须赢场数& && &&&奖金(NT)&
&& &&&备注
让十六手& && &&&三战两胜& && &&&100,000&
&& &&&1991年由Mark Boon赢得
让十四手& && &&&三战两胜& && &&&150,000&
&& &&&1995年由 陈志行 赢得
让十二手& && &&&三战两胜& && &&&200,000&
&& &&&1995年由 陈志行 赢得
让十手& && &&&三战两胜& && &&&250,000&
&& &&&尚未有人赢得
让八手& && &&&三战两胜& && &&&400,000&
&& &&&尚未有人赢得
让七手& && &&&三战两胜& && &&&550,000&
&& &&&尚未有人赢得
让六手& && &&&三战两胜& && &&&700,000&
&& &&&尚未有人赢得
让五手& && &&&三战两胜& && &&&850,000&
&& &&&尚未有人赢得
让四手& && &&&三战两胜& && &&&1,000,000&
&& &&&尚未有人赢得
让三手& && &&&三战两胜& && &&&2,000,000&
&& &&&尚未有人赢得
让两手& && &&&三战两胜& && &&&5,000,000&
&& &&&尚未有人赢得
让一手& && &&&三战两胜& && &&&10,000,000&
&& &&&尚未有人赢得
让先& && &&&五战三胜& && &&&20,000,000&
&& &&&尚未有人赢得
分先& && &&&七战四胜& && &&&40,000,000&
&& &&&尚未有人赢得
应氏杯历年之比赛结果
时间& && &&&地点& && &&&第一名&
&& &&&第二名& && &&&第三名
1985& && &&&台北& && &&&王若曦&
&& &&&曹国明& && &&&Allan Scarff
1986& && &&&台北& && &&&杜贵崇&
&& &&&刘东岳& && &&&Bruce Wilcox
1987& && &&&台北& && &&&王若曦&
&& &&&刘东岳& && &&&陈开佑
1988& && &&&台北& && &&&林和芳&
&& &&&刘东岳& && &&&Mark Boon
1989& && &&&台北& && &&&Mark
Boon& && &&&Bruce Wilcox& && &&&陈克训
1990& && &&&北京& && &&&Mark
Boon& && &&&陈克训& && &&&Janusz
1991& && &&&新加坡& && &&&Mark
Boon& && &&&陈克训& && &&&刘东岳
1992& && &&&东京& && &&&陈克训&
&& &&&陈志行& && &&&Mark Boon
1993& && &&&成都& && &&&陈志行&
&& &&&Janusz Kraszek& && &&&陈克训
1994& && &&&台北& && &&&陈克训&
&& &&&David Fotland& && &&&陈志行
1995& && &&&汉城& && &&&陈志行&
&& &&&Michael Resis& && &&&陈克训
1996& && &&&广州& && &&&陈志行&
&& &&&陈克训& && &&&高国元
3.2 FOST杯世界计算机围棋比赛
FOST杯是由日本的Fusion of Science and Technology organization在1995年开始举办的,举办的时间地点大约是每年的九月在日本东京地区举行。1997年将在日本名古屋举行。FOST杯所提供的奖金如下:冠军是两百万日币、亚军是五十万日币、季军则是二十万日币。比赛是采用日本棋院的围棋规则,详细有关此比赛的细节可参考[Fotland
目前为止举办过的比赛的时间地点及比赛成绩如表四。另主办单位为测试前几名的棋力,亦举办计算机对人脑的比赛,而两届的冠军陈志行教授的围棋程序HandTalk在经过测试后,在1995年给予日本棋院的五级棋力证书(约等于台湾九级棋力),而在1996年则获得日本棋院的四级棋力证书(约等于台湾八级棋力),由于HandTalk在近几年的各项比赛均拔得头筹,HandTalk可说是目前为止棋力最强的计算机围棋程序。
FOST杯历年之比赛结果
&& &&&地点& && &&&第一名&
&& &&&第二名& && &&&第三名
1995& && &&&东京& && &&&陈志行&
&& &&&Michael Resis& && &&&David
1996& && &&&东京& && &&&陈志行&
&& &&&Michael Resis& && &&&David
4.各计算机围棋程序概况
自1969年Zobrist完成第一个可与人对下的程序以来 [Zobrist, 1970],世界各地研究计算机围棋的人就越来越多,表五中为一些较为著名的程序。由于计算机围棋尚在发展阶段,各程序所使用的方法并不相同,特别是近年来在前述比赛中前几名的程序,都是发展约十年的程序,故都有其特色和独到之处。以下我们就分别介绍并讨论他们所使用的方法。
一些较著名的围棋程序
广东省中山大学
University&of North Carolina
国立台湾大学
国立台湾大学
国立台湾大学
国立台湾大学
University&of Slupsk
Language Research Institute
University&of Amsterdam
4.1.1许舜钦的学生们所制作的程序
由于计算机围棋比赛最早是在台湾所发起的,这也促成台湾在八十年代研究计算机围棋的风气。在其中一个较具代表性的研发小组为台湾大学资讯工程系许舜钦教授所领导的计算机围棋研发小组,在小组中曾代表参加计算机围棋比赛的包括王若曦、曹国明、高国元、刘东岳、严i麒和颜士净,他们所制作的围棋程序都可说都是计算机围棋发展过程中重要的里程碑,这些程序中又以Dragon程序最为知名。
Dragon程序最著名的特色应该是它的棋串攻杀系统,此系统可说是充分发挥了计算机的特色,主要的做法是采用选择式搜寻法配合启发式的策略来计算棋串的攻杀。因为是具备相当完整的搜寻模块,所以在棋串攻杀时偶而会下出一些连有段棋士都意想不到的好棋出来。另外再配合根据丰富的比赛经验所制作的相当完备的棋型数据库,所以至今仍然可说是一个相当优秀的计算机围棋程序[Hsu
and Liu, 1991] 。
4.1.1许舜钦的学生们所制作的程序
由于计算机围棋比赛最早是在台湾所发起的,这也促成台湾在八十年代研究计算机围棋的风气。在其中一个较具代表性的研发小组为台湾大学资讯工程系许舜钦教授所领导的计算机围棋研发小组,在小组中曾代表参加计算机围棋比赛的包括王若曦、曹国明、高国元、刘东岳、严i麒和颜士净,他们所制作的围棋程序都可说都是计算机围棋发展过程中重要的里程碑,这些程序中又以Dragon程序最为知名。
Dragon程序最著名的特色应该是它的棋串攻杀系统,此系统可说是充分发挥了计算机的特色,主要的做法是采用选择式搜寻法配合启发式的策略来计算棋串的攻杀。因为是具备相当完整的搜寻模块,所以在棋串攻杀时偶而会下出一些连有段棋士都意想不到的好棋出来。另外再配合根据丰富的比赛经验所制作的相当完备的棋型数据库,所以至今仍然可说是一个相当优秀的计算机围棋程序[Hsu
and Liu, 1991] 。
4.1.2陈志行教授的Handtalk程序
目前公认最强的计算机围棋程序应该是陈志行教授的计算机程序HandTalk,陈教授本来是广东中山大学的教授,本身的围棋棋力约有业余五段,几年前为了专心发展计算机围棋程序,申请退休并成立研发小组,专心研究计算机围棋[黄
关于HandTalk程序的内容,由于相关的程序内容及研究方法发表的并不多,现今外界对此程序的了解仅限于在比赛时与陈教授讨论所得。以下是我们在几次比赛中与陈教授讨论所得的心得。
HandTalk程序是由汇编语言所撰写,所以它的执行速度很快,而程序本身也不大。由于程序并不大,可以推测出其所运用到的棋型数据也并不多,而且很可能是采用rule-based的方法。HandTalk在大多数的情况下都不会失误,陈教授本人曾提到他是用到一种类似人在下围棋时常用到的方法“手割“,来帮助判断的。另HandTalk的定石资料也很少,这是根据我们实际测试所得到的结果。
HandTalk与其它的程序明显不同的地方是它的攻杀能力特别强,在大多数的比赛中,都可以吃掉对方几块棋而获胜。这应该是由于程序的棋块安危判断能力,形势判断系统,眼位判断能力和棋型比对系统都很强的关系。有关这些系统的好坏,跟设计者的棋力非常有关,陈教授本身近职业水平的棋力,显然对HandTalk程序的撰写很有帮助。
陈克训教授的Go Intellect程序
Go Intellent也是近年来全世界数一数二的程序,有关Go Intellect的内容,陈克训教授有相当多的著作发表[Chen, 1989][Chen,
1990],Go Intellect由于经过多年的发展,在对局时很少出错,可说是发展的相当良好的程序。最近Go Intellect改进较多的地方约有下列三点:
(a) 精良的数据库及棋步产生系统。
(b) 更快的局部攻杀系统。
(c)根据全局搜寻系统所建立的棋步选择系统。
4.1.4 Michael Reiss的Go4++程序
Michael Reiss在1983年开始发展计算机围棋程序,而在最近开始有很好的表现,一度被HandTalk视为最强劲的对手。Go4++ 程序的棋力与它的设计者Michael
Reiss并没有很大差距,这是较为特别的地方[Burmeister and Wiles]。
Michael Reiss的主要观念是使用一些简单的算法去计算大量的信息,而不像一般计算机围棋程序大都是用一些复杂的算法去计算少量的信息。举例来说,Go4++程序在产生一个棋步之前,会先用十五个基本的棋型比对出大约五十个候选棋步,再用会用全局搜寻的方式去考虑产生一个棋步,但所用的评估函数却很简单:主要是考虑地域问题。这种方式跟一般制作其它棋类的方式较为接近,此方法的好处是对于模样的感觉很有帮助,而且不需要很复杂的评估函数。坏处则是需要很大的计算量,程序运作需要一台很快速的计算机。
Go4++ 目前的最大优点是它对有关地域的好点不容易失误,这是因为它考虑的候选棋步较多,且有进行全局搜寻的关系。而它的弱点则是处理棋块攻杀的方式较弱,常会发生因为判断错误而放弃一重要的棋块,此缺点使得Go4++
在最近的棋赛吃亏不少[Burmeister and Wiles]。
4.1.5 David Fotland的The Many Faces of Go程序
The Many Faces of Go (MFG)是最早商业化的软件之一,在国际网络围棋(IGS)上亦可看到它的踪影,发展至今也有十多年的历史,程序本身是用C语言撰写,程序大小约四万行[Burmeister
and Wiles]。
MFG的特色之一是它有一个很好的棋型发展系统,目前为止它的棋型数据库约包括的棋型和的棋型,要妥善运用这么多棋型,并不是一件容易的事。首先是棋型的来源,MFG有一个棋型编辑系统,可以用手动的方式来剪贴下所需的棋型。Fotland本来的构想是让高段棋士与MFG对奕,再从对奕的棋谱中剪贴下所需的棋型,但后来Fotland却发现最好的棋型撷取地方是IGS上的高段棋士对奕的棋谱。再来是当这么多棋型要运用在程序中时,所需的计算量是很大的,例如要在一个19×19的棋盘比对1000个棋型,用普通的方式可能要三百万个运算,MFG将棋型编译成为用位数组表示,如此便可用平行位比对的方式进行计算,可将计算量降到350,000[Fotland
高国元的Stone程序
高国元本来也是台大信息许舜钦教授的学生,后来到北卡大成为陈克训教授的博士班研究生,所以他的程序可说是综合两者之所长。高国元目前所作的研究中部份是有关计算机围棋的官子,这个研究的主要的方法是将组合对局理论
(combinatorial game theory) 应用在计算机围棋的官子上,目前相关的一些结论是组合对局理论应用在收小官时,可以得到非常好的效果。
5. 结论及未来展望
我们将计算机围棋发展至今的一些代表性程序的棋力统计于图六,这些程序为陈志行教授的HandTalk、陈克训教授的Go Intellect、Mark Boon的Goliath和许舜钦教授的学生们所制作的程序(包括王若曦、曹国明、高国元、刘东岳、严i麒和颜士净)。从图六我们可以看出在计算机围棋发展初期的八十年代,围棋程序以大约每年两级的速度在进步,而到了九十年代计算机围棋已发展到某一程度,但仍以大约每年一级的速度在稳定进步中,由此看来,计算机围棋目前仍在稳定发展之中,另一方面,在前述文章中,由各围棋程序各有特色看来,计算机围棋还有相当大的发展空间。综合上述两点,再根据我们本身对计算机围棋的了解,我们推测计算机围棋的棋力大约在公元两千年前后,可以到达日本棋院的初段棋力(约台湾的五级左右)。
被 大围棋 删除于: 15:15:24
楼主邀你扫码
参与上面帖子讨论
你尚未登录或可能已退出账号:(请先或者
【敬请阅读】
亲爱的网友们,、有更新哦!
请您务必审慎阅读、充分理解各条款内容,特别是免除或者限制责任的条款、法律适用和争议解决条款。免除或者限制责任将以粗体标识,您应重点阅读。
【特别提示】
如您继续使用我们的服务,表示您已充分阅读、理解并接受《西祠站规》、《西祠胡同用户隐私保护政策》的全部内容。阅读《西祠站规》、《西祠胡同用户隐私保护政策》的过程中,如果您有任何疑问,可向平台客服咨询。如您不同意《西祠站规》、《西祠胡同用户隐私保护政策》的任何条款,可立即停止使用服务。
南京西祠信息技术股份有限公司
我已阅读并同意、中的全部内容!

我要回帖

更多关于 围棋几岁开始学比较好 的文章

 

随机推荐