» “看看电脑会有多高明，让它下盘围棋吧”
先说明一下，本文应该写于1997年前后。1996年及1997年，卡斯帕罗夫曾两度与IBM开发的超级电脑深蓝(Deep Blue)进行国际象棋比赛，并胜出首次比赛，成绩是三胜二和一负；1997年，深蓝以二胜三和一负击败卡斯帕罗夫，后者于最后关键一局第19手弃子投降。
---------------------------------------------------------我是分割线----------------------------------------------------------------------
电脑“深蓝”一举击败国际象棋大师卡斯帕罗夫震惊了西方世界，可这一消息在东方顶多让人打个哈欠而已。
尽管在日本、中国、韩国和其他国家有很多人钟情于国际象棋，但在那里更流行的还是看上去再简单不过的围棋。这一古老的游戏精深美妙，其之于国际象棋好比东方拳术之于西方拳击。如今的围棋迷们自豪地发现，电脑要想正儿八经地玩一玩这一迄今为止最纯粹的 “人类”的游戏，还差得远呢。
台湾的应昌期先生悬赏140万美元征求第一台击败围棋高手的电脑。重赏之下必有勇夫，过去十年来，电脑设计家们绞尽脑汁，的确使围棋电脑的本领日渐提高。目前在美国和日本举行的国际电脑围棋年赛，冠军奖金均约为 25，000美元。然而尽管这些冠军们的才技鹤立鸡群，在与学棋约一年的人比赛时仍然不堪一击。初学者便可以横扫当今所有的围棋电脑，用不着有个卡斯帕罗夫。
“深蓝”能够击败国际象棋冠军，靠的是基本的行棋知识加上强大无比的检索演算能力。而这排山倒海般的能量在围棋的精妙面前完全无能为力。迄今最强的电脑围棋程序之一“多面围棋”的设计者、美国惠普电脑公司的工程师大卫·佛特兰德说：“强力检索对围棋全无作用。你得创造出一个像人一样精明的程序来。”
要使电脑下出的围棋多少像点样子，必须使其具备辨认各种微妙复杂的图形的能力以及运用自身直觉经验的能力。这种能力正是人类智慧的一大特点。如果真有一天电脑能打败围棋高手，那将标志着人工智能开始成为实实在在的东西了，也将宣告又一个科技时代的到来。
下围棋时，棋盘上的图形如美丽的花瓣一一展开，人的思维就沉浸于这些图形所构成的美妙世界中，一串串行云流水般的行棋次序犹如一首首如泣如诉的旋律。关键就在于如何使电脑能够谱写并体会这视觉的音乐。表面上看来，围棋似乎比国际象棋简单：64 个方格上的国际象棋每一方各有16只棋子，等级从兵排到王；每只棋子只能根据规则以自己特有的方式移动，譬如象只准走斜线，马只准走L形等。而围棋则没有那么复杂的规定。所有的棋子都是一样的，对局者将黑白棋子分别放置在19路见方的棋盘的未被占据的交叉点上。国际象棋在开局时，全部的棋子都在棋盘上，以后逐渐减少。而围棋则是从零开始，361个交叉点，处处是战场，有的地方硝烟弥漫，有的地方则风平浪静，有时几处同时燃起战火。通常人们把国际象棋比做一场中世纪的战争，围棋则更像是一场烽火连天的世界大战，很多情况下很难说清哪一方领先。在世界专业水平的国际象棋比赛中，如果你丢掉一个兵，棋局的结果在绝大部分情况下便有定论。而在围棋中，也许你在某一局部的生死搏斗中丢盔卸甲，但比赛可能远没有结束，你还可以在别处卷土重来。
对于电脑来说，国际象棋与围棋的种种区别是无法逾越的巨大鸿沟。由于棋子移动方式的制约，国际象棋棋手在思考下一步棋时，大约只有35 种合法选择。“深蓝”等电脑会针对这些选择加以分析，考虑对手的回应以及下几个回合可能出现的情况。最好的国际象棋电脑程序可以分析到七八个回合。这种信息检索选择方式就好比一棵枝叶繁茂的大树：主干分出35个枝干，每个枝干再分成35个树杈，每个树杈再分出35个树枝，依此类推。愈是高级的电脑程序所派生的树杈树枝的层次就愈多，最终达到每一片树叶，即可供选择的结果。如要求电脑能思考到第7个回合，即14步棋，便需要有3514(十亿万亿以上)片“树叶”。每多一个回合，树叶的数量就有爆炸性的增长。电脑工程师们使电脑能够合理地“剪枝”，仅使一部分而非全部树叶与主干相连。尽管如此，能够思索7个回合的国际象棋电脑每步棋仍然需要有500亿或600亿种选择。
这样的数字已足够惊人，而电脑下围棋则更不可思议。选择之树的庞大茂密使迄今最强大的电脑也无法承受。下第一步棋时，361 点的任何一点都是合法的，而第二步棋有360个合法选择。随着棋局的进展，选择逐渐减少。但一般说来，每步棋平均约有200个选择，而国际象棋仅有约35 个。也就是说，国际象棋在4步棋之后，全部棋子在棋盘上的位置变化大约为150万种(35×35×35×35=1，500，625)，而围棋则有16亿(200×200×200×200=1，600，000，000)，在布局阶段数字还要大得多。再多一回合，数字还会爆增：国际象棋为18亿，围棋为 640亿。要思考14步棋或7个回合，围棋电脑的“树叶”并非国际象棋的3514，而是20014之多。通过“剪枝”，还要剩下一亿亿种选择，那么一台与 “深蓝”同等速度的围棋电脑(即每秒钟可分析两亿种可能性)每下一子需要想一年半的时间。
还远不止于此，即使经过如此这般上天入地的检索，围棋电脑在与人对局时并占不了多大便宜。国际象棋电脑在经过大量的信息筛选之后试图找到使其处于最佳位置的那一步棋，所采用的办法是称做价值功能的相当简单的公式：每个兵的价值为1、马和象为3、车为5、后为9，这一数字再与显示棋盘上位置强弱的另一数字相乘，以得出某一棋子在当时的相对值。还有其他一些公式用来决定某些概念的价值量，如王的安全程度或某一棋子受到攻击的可能性等。这些规定虽不一贯正确，但能使电脑对棋局的进展有个大致的感觉并据此做出自己的决断。而围棋则不受这些简单分析的约束。围棋盘上并无像“王”一样的棋子。每颗子都是平等的。统计双方吃子的多寡也不能说明什么问题。有时某一着棋便可以沧海变桑田，将对方苦心经营的领土化为己有，将对方的大龙变为自己的佐餐。
围棋棋手们是通过对形状的认识来评估棋局的进展，而对这些形状的认识是无法做出几何分析的。棋手完全依赖自身的经验去感觉哪些形状是活的或死的、好的或坏的。这一对形状的感觉正是胜负的关键，也是棋手水平高低的关键。棋手不愿浪费自己的棋子去无谓地攻击对方活的形状或无谓地去试图挽救自己死的形状。有时千钧系于一发，高明的棋手也难以作出生死的判断。要赋予电脑这种对形状的感觉，电脑科学家们面临着人工智能领域的基本课题。佛特兰德先生给他的围棋程序“多面围棋”输入一些基本概念，如对领地的认识及对棋子连接的认识，并输入二百多个高层次的战术概念，如“攻击弱棋”、“向处女地进行扩张”、“落后时开始无理的侵入”等。“多面围棋”可辨认一千一百多个不同的形状，每一种形状都有一些可行的手数。像“深蓝”一样，“多面围棋”储存很多常用的开局形式及一些惯用套路。依赖这些储存的知识，“多面围棋”每一步棋仅在五至十种可能性中作出选择，而非理想的二百多种。
给电脑输入一些概念是一回事，而教给它灵活运用这些概念则是另外一回事。可接可不接的棋或可断可不断的棋什么时候应连接或切断?什么时候又无需连接或切断?比起人类对于模糊概念的处理能力，电脑今天还是个婴儿。
能够击败人类的围棋冠军而赢得应昌期围棋基金会悬赏的140万美元的奖金恐怕是个无法实现的梦。该项奖金于2000年到期。围棋电脑的设计师们希望把截止日期推迟一两个世纪。
网友评论(16079716)2013-03-25 15:55
现阶段所谓的ai只是模拟智能远不是智能，从智能的角度看连个蟑螂都不如
-----------sent from NgaBrush(v2.1) for Windows Phone
网友评论(13280854)2013-03-25 15:55
我想起了霓虹国的大局将棋
网友评论(1208463)2013-03-25 16:00
赢卡斯帕罗夫的是编程者
网友评论(213301)2013-03-25 16:00
这文章有点老了，不知道现在的电脑围棋程序是个什么状况
网友评论(295237)2013-03-25 16:03
但就是经常被嘲笑的国际象棋，我们至今也没有出一个能碾压外国选手的人。
哪怕是个能跻身世界级的也没。
越把国际象棋描述的很低等，越打自己的连。
网友评论(13511936)2013-03-25 16:05
涨知识了
----sent from my unknown HTC HD2,Android 2.3.4
网友评论(20983985)2013-03-25 16:09
Reply Post by liuyicheng (2013-03-25 16:03):
但就是经常被嘲笑的国际象棋，我们至今也没有出一个能碾压外国选手的人。
哪怕是个能跻身世界级的也没。
越把国际象棋描述的很低等，越打自己的连。
见识少不要来丢人
虽然国际象棋在中国是小众项目，但是还是出了世界冠军的
谢军都不知道，你还来这里嘚嘚啥
网友评论(295237)2013-03-25 16:13
Reply Post by lumia1080 (2013-03-25 16:09):
见识少不要来丢人
虽然国际象棋在中国是小众项目，但是还是出了世界冠军的
谢军都不知道，你还来这里嘚嘚啥
女子冠军。。。
你还不如说说有人给我发的王浩，他现在排名第14了。
网友评论(19204067)2013-03-25 16:15
Reply Post by liuyicheng (2013-03-25 16:03):
但就是经常被嘲笑的国际象棋，我们至今也没有出一个能碾压外国选手的人。
哪怕是个能跻身世界级的也没。
越把国际象棋描述的很低等，越打自己的连。
您老这是送脸下乡啊！
----sent from my samsung Galaxy Nexus,Android 4.2.1
网友评论(20257786)2013-03-25 16:16
电脑围棋水平低的令人发指
----sent from my HTC HTC T328d,Android 4.0.3
网友评论(100767)2013-03-25 16:18
说收主机上的围棋吧。。
浅评冷门游戏——围棋 ---bioha
围棋源自中国，而把围棋融入游戏发扬光大的却只有日本，从FC到PS3相关围棋游戏大约有70款左右。虽然游戏机CPU位数愈来愈高，但再强大的CPU在围棋面前仍然是个婴儿。由于围棋演算极其复杂庞大，其中还要牵扯人工智能，所以到目前为止电脑围棋还没出现象“深蓝”那样打败世界顶级象棋高手。
? ?说到围棋游戏那就要从FC说起。9路围棋围棋是游戏机第一款围棋游戏，虽然规则设定完善，但是这款游戏可玩度很低，再加上只有9路盘令人提不起兴趣。比较出名好玩的只有南梦宫的超级围棋大战，而且还有汉化版。各种规则设定十分到位，“本因坊”和“段位战”模式增加了耐玩度。但是受到卡带容量和CPU的限制，AI非常低。终局后电脑还无法正确判定死活问题，还要由玩家自行判定。不过由于AI低，VS电脑你可以全盘通杀，提升围棋对战中的快感。
? ?其实说到围棋游戏AI的问题，大家可以各抒己见，如果一点围棋基础都没有，必定认为电脑很强。至于我也没有去考什么等级，只是业余玩玩而已。在88年附近，买了1本“围棋入门”研究过一段时间，平时只能和家人，伙伴们对战，毕竟周围下围棋的很少。偶尔还到围棋俱乐部观摩。唯一的一次比赛是在初中时代，获得全校第二的成绩，之所以没拿第一在于太过保守，放不开！残念。之后兴起FC后，基本上就把围棋荒废了。不过对围棋游戏还是很关注的。
? ?之后买了土星SS。在SS中只有两款围棋游戏，“AI围棋”算是比较经典了，虽然游戏附加设置少，演算时间长，但AI还是不错的。在互联网还没兴起时，陪我度过无数无聊时间。学习围棋，围棋游戏绝对时初学爱好者陪练的最佳宝贝，绝对是你免费的启蒙老师，当然买游戏机的费用除外。您学习围棋基础知识，业余课后课可以与CPU对战，实践得到运用，入门非常快。当然，上轨道后还是与人对弈最好，有条件找段位比你高的人对战，是棋力提升的有效手段之一。
? ?现在有了掌机后，自然对围棋游戏情有独衷。说说“梅泽由里香的简单围棋”吧!对这位美女代言的围棋还是比较关注的，其实她本人也是围棋爱好者。早在PS时代就出过一款。不过电脑AI明显无法和同时代SS的AI围棋相比。而在DS后，AI略有提高，但CPU思考时间非常漫长。系统界面也不友好，“CPU思考中”的字样居然在棋盘正中显示，边栏中富余的地方却不加以利用。界面菜单十分简陋，极象半成品。漫长的思考时间换来与其他围棋相比AI却更低的效果。其实印象中棋类游戏只要CPU运算时间长，AI就比较高。但这款围棋是个例外。
? ?PSP的“梅泽”只能算DS的美化加强版。其中利用CPU的强劲机能演算时间大幅缩短，但AI却没有相应的提高。还好“CPU思考中”字体移到版边。两版本均没加入通信对战，只能一机两人用，非常的不方便。在与CPU对战临近终局时，系统会强制终局。居然在这方面节约时间？且终局只判定输赢，没计算输赢子数，非常失败的设定。唯一吸引人就是比较系统讲解围棋的基本知识和死活棋判定问题。
? ?再说DS的银星围棋，对局界面美观明了。标题“围棋是愈玩愈强的”很好诠释围棋的真谛。演算时间快AI比较高，而且好可以一卡两机对战的方便模式。由于有中文版，可以清楚学习围棋的基本知识，是初学者必备的游戏。不过有个小小的BUG：有时电脑下了一着，棋盘却没有显示棋子，虽然出现的概率很低。
? ?现在掌机围棋游戏，均有加入围棋的基本知识，让大家可以随时随地的学习围棋。而，“随时随地的学习围棋”是DS上第一款围棋，综合素质也是不错的。其中PSP的“AI围棋”与DS“随时随地”是同一款游戏，只是重新改名而已。“银星”与“AI”对比如下，终局计算方面：“AI”非常快，“银星”略为滞后。记录棋谱方面：DS可存盘50局，PSP可存盘99局。缺点就是读取棋谱只能在对局菜单中选择，保存时没有提示存档有无记录存在。而“银星”在开始菜单中直接就可选择，不过存盘只有区区的6局。总之“银星”与“AI”不分伯仲，各有特点，“银星”在大局上把握比较到位，而“AI”比较谨慎，步步为营。取舍，死活方面略逊“银星”。目前为止，在掌机中也只有这两款比较不错。其他如：棋牌合集的游戏等，不论系统，AI方面均无法与这两作相比。
? ?围棋经过20多年的发展，AI并没有得到有效的提升，再加上互联网的兴起，人们无法提起对电脑围棋游戏的兴趣，根本在于AI止步不前，围棋AI基本是换汤不换药。这里不得不说，几年前日本动画片“棋魂”的播出，在日本掀起了学习围棋的热潮，这就是这部动画的成功之处。而国产动画也有类似的一部，却无法得到相应的效果。还有，随着这几年娱乐节目的增多，关于围棋方面的节目几乎绝迹让人十分惋惜，作为国棋头脑的体操，由于没有得到充分推广，得不到大多数人的认可，只能在少部分人中流行。
? ?最后说说SFC时代的8款围棋
? ?围棋游戏受众面在日本也非常窄，估计当时SFC围棋游戏每作不超3万套，而且价格又非常高，均价达15000日元。不过花这么多钱回来，却不能很好享受围棋对战的乐趣，因为AI普遍不高。还好现在价格理智对普及起到一定的作用。
? ?SFC围棋评测如下：
? ?1，对局 韦驮天
? ??虎头蛇尾的AI，对领地意识尚可。最大缺点就是临近终局电脑PASS后，不管你对她的领地如何 扩张，电脑几乎不会再再任何一子，是设计的明显失误。双方终局后无法判定棋死活。
? ?2，武宫正树九段的围棋大将
? ??电脑思考时间长，且倒计时设计鸡肋，系统明显偏袒电脑，就算时间耗尽也不会输。我方倒计时时间也比电脑快。最高级别“大将”居然是让九子的牵强设定。对局时，电脑下哪步棋标识不显眼，费眼神。AI低且无趣。同样，终局无法正确判定棋死活。
? ?3，棋仙人
? ??以仙人作为围棋主题，让人觉得比较另类，音乐也十分的古板。电脑思考比较快，终局可以判定死活。
? ?4，超级围棋棋王
? ??虽然AI不高，但是丰富的模式弥补了其中不足。有围棋比赛，段位认定等。让玩家增加投入感，是一款比较耐玩的游戏。
? ?5，围棋俱乐部
? ??在FC年代就是以收录名局鉴赏为主，本作也不例外。唯一不同就是增加了对局模式，界面轻快明了，各方面表现中规中矩。
? ?6，林海峰九段的围棋大道
? ??模式丰富，其中入门模式很方面初学者轻松上手。不过对局无法正确模拟。
? ?7，本格派围棋 棋圣
? ??终局后死活判定有问题，模式丰富，100题死活棋习题很吸引人，当然还有围棋大赛等内容，值得一玩。
? ?8，对局围棋
? ? ?模式有：对局，围棋大会，习题。其中习题从初级到高级的问题要在规定时间完成，蛮不错的围棋游戏。
? ?除了围棋大道和对局围棋外，均在PSP模拟器上完成。围棋大道电脑也无法正确模拟。PSP模拟围棋很耗电，一盘下来电量只剩30-40%，虽然画面静止不动，但CPU运算极其繁忙。有兴趣的玩家可以下载一试，容量也不大。
? ?
? ?围棋游戏其实就象对战格斗一样，每局都充满了挑战性。拆招，破招，抓住招式的破绽，攻击对方薄弱部位，这就是围棋游戏的乐趣所在。
? ?值得一提是：只有在日本热卖的机种，才能有多款的围棋游戏。.
网友评论(295237)2013-03-25 16:19
我觉得你们等王浩跻身世界钱10再说我送脸下乡不迟。。。
网友评论(354572)2013-03-25 16:22
Reply Post by liuyicheng (2013-03-25 16:19):
我觉得你们等王浩跻身世界钱10再说我送脸下乡不迟。。。
女子冠军 就不是冠军了？
网友评论(16674376)2013-03-25 16:23
围棋的计算复杂度只要稍微试过做ai的人都有体会。和象棋确实不在一个计算级别上。按现在的算法理论根本就不现实。需要有其他思路才行。
----sent from my samsung Galaxy Nexus,Android 4.2.1
网友评论(219036)2013-03-25 16:24
Reply Post by L·S (2013-03-25 15:55):
我想起了霓虹国的大局将棋
这货不就是个复杂版军棋么
网友评论(295237)2013-03-25 16:24
Reply Post by zsk1985oo (2013-03-25 16:22):
女子冠军 就不是冠军了？
参考女子围棋，要不是国家大力宣传，真不行。。。
网友评论(10180229)2013-03-25 16:25
Reply Post by liuyicheng (2013-03-25 16:13):
女子冠军。。。
你还不如说说有人给我发的王浩，他现在排名第14了。
女子冠军不是冠军？
打滚姿势太难看
网友评论(308213)2013-03-25 16:28
Reply to Reply Post by 为了聆听钟声的人 (2013-03-25 16:25)
所有的智力运动里最高水平的代表都是男子,这是无可辩驳的,要比就跟最高水平。
下棋得多学学小波尔加，历史最好排名世界第九，根本不屑参加女子比赛。
网友评论(295237)2013-03-25 16:29
楼上说女子冠军的。
实际上，男子冠军关注度更高几乎涵盖了所有体育项目。
我们不用搜索，通过各种媒体轰炸可以很容易知道博尔特是男子百米新飞人、统治者。
不用搜索请说一下女子百米飞人？
我就不说曾经宣传的铺天盖地如今没什么人关注的女篮女足了。。。
