智力游戏皇冠上的明珠——围棋

3
30亩地
楼主 (文学城)

智力游戏皇冠上的明珠——围棋

2004年秋天,本人应邀为本地两所中文学校教授围棋,为鼓励孩子们学习围棋,写了此文,发表在两所学校的网站上。后又投稿于北美地区最早最大的中文网站华夏文摘上,有幸通过了编辑们的审稿,于2004年9月5日被公开发表在华夏快递上(http://my.cnd.org/modules/wfsection/article.php?articleid=7643)。

家长们,您们想让孩子们成龙成凤吗?那就从学习人类智力游戏皇冠上的明珠——围棋开始吧。

在数千年的文明史中,人类发明了许多种类的智力游戏,棋类游戏是最为复杂的。近代电子计算机出现后,许多科学家都试图用计算机来下棋,由此产生了计算机科学人工智能的一门分支。欲知一种棋的复杂性,通常用这种棋能下出多少种不同的棋局来衡量。例如,国际象棋(Chess)是1040,中国象棋是1090。而围棋则是10726。对于早期的计算机来说,1040是个无法操纵的巨大的天文数字。从那时开始,众多科学家发明出了许多优秀的计算方法,以减少其巨大的不同棋局的数量,并设计出了许多高水平的国际象棋对局程序。1997年5月,电脑巨人IBM公司设计出了当时最高水平的国际象棋对局程序DeepBlue,用一台高速并行计算机,击败了国际象棋的世界冠军GarryKasparov。与此同时亦有其他科学家用类似的计算原理设计了其它棋类的计算机对局程序,使世界冠军们为之胆寒。从而使所有古老的棋类游戏全都变成了计算机游戏,而不再是单属咱们人脑的游戏。但只有一项超出电子计算机能力的例外,那就是人类智力游戏皇冠上的明珠——围棋。她一花独放,鹤立鸡群,傲视群芳,毅然挺立在智慧金字塔的塔尖上,闪烁着永久的光辉。 

据考古学发现,远在4000多年以前的殷商时代,中国人就已经发明了围棋。比国际象棋和中国象棋都早了2000多年。围棋简单易学,变化复杂,丰富多彩,数千年来一直都是皇宫贵族上层社会的游戏,人称阳春白雪。500年前,中国势微,日本崛起,成为围棋的后起之秀,为现代围棋理论和向全世界推广围棋做出了杰出的贡献。现代所有与围棋有关的英语词汇均来源于日本语,例如“围棋”一词被翻译成“Go Game”,而不是“Weiqi Game”。围棋只有黑白两种棋子,不用汉字,易于学习和普及。在日本人的推动下,近200年来,围棋已在欧美上层社会日益普及流行。大家是否看过美国电影“A Beautiful Mind”?说的是美国数学家,诺贝尔经济学奖金获得者John Nash传奇的人生,是真人真事。没看过该电影的人最好自己去租一盘DVD,回家欣赏一番。John Nash和他的好朋友全都是优秀的数学家,欧美上层社会的精英。这些聪明绝顶的诺贝尔奖金获得者的爱好全都是围棋!学会围棋将会非常有益于孩子们的数学和逻辑思维能力,会对孩子们的大脑发育及其人生成长产生巨大的影响。 

在电子计算机科学人工智能高度发达的今天(2004年),至今没有一个人能设计出一套象样的围棋程序来与咱们人脑对抗。这不是偶然的现象。生物学研究表明,人类的大脑结构非常复杂,计算功能仅仅是其智力功能中很简单的一小部分。电子计算机可以很好地模拟人类的计算思维过程,由于速度极快,其计算功能已大大超过了咱们人脑。因此,那些计算可以替代智慧的棋类就都输给了计算机。围棋则与其它一切棋类都不同,围棋虽然也靠计算,用计算取代人类智慧是相当困难的,在可以预计的时间里,计算机不可能在围棋领域向咱们人类挑战,围棋将成为当今世界唯一一项人类自己的智力游戏。

有许多学生家长对我说,围棋在美国不太普及,还是让孩子们学些普及性好的棋类。我的回答是,孩子们应该来中文学校学习咱们中国文化,学习具有中国特色的围棋,学习那些至今都不太普及的高级智力游戏。人往高处走,水往低处流,人类社会永远都是金字塔结构,非常普及的游戏都是底层游戏,而围棋则是金字塔塔尖上的高级智力游戏。虽说阳春之曲,和者必寡,但让孩子们努力去作个阳春白雪恐怕要比下里巴人好些吧。 

家长们,您们想让孩子们成龙成凤吗?那就从学习人类智力游戏皇冠上的明珠——围棋开始吧。 

本人身为芝加哥北郊两所中文学校围棋和国际象棋的双重老师,愿尽微薄之力为孩子们服务。同一堂课里既教围棋亦教国际象棋,可以由孩子们自由选择。本人仅仅以电子计算机博士的知识和一名围棋、国际象棋、中国象棋、日本象棋综合爱好者的经验向大家大力推荐围棋,谨供家长们参考。所言之处只代表我个人的意见,欢迎大家批评。

     张又普    2004年8月15日写于美国芝加哥

后记:2016年3月,美国Google公司开发的AlphaGo以4比1的比分击败韩国超级围棋巨星李世石,轰动全球,也震撼了我个人,没想到计算机人工智能发展的如此之快,大出意料之外。我不是计算机AI的专家,不太清楚AlphaGo的内部精细结构,不敢乱言。不过,围棋虽然也成了AI的手下败将,但它仍然优于其它棋类,仍然是智力游戏皇冠上的明珠。正像孩子虽然手握计算器,仍感需要练习心算以提高智能一样,计算机战胜围棋之所以能引起世界震动,正说明围棋是人类最好的益智游戏,大有学习的必要----如果你想提高孩子的智能的话。
(张又普初稿于2004年8月15日)

本文附有1份插图,还有简体字和正体字两种版本,如果想要图文并茂的pdf版,请电邮"[email protected]"。

资料链接:
华夏文摘:http://www.hhlink.com/link/www.cnd.org/华夏文摘
IBM公司:https://baike.baidu.com/item/ibm/9190
DeepBlue:http://www.research.ibm.com/deepblue/
Garry Kasparov:https://en.wikipedia.org/wiki/Garry_Kasparov
A Beautiful Mind:https://baike.baidu.com/item/美丽心灵/5662 
John Nash:https://baike.baidu.com/item/约翰·纳什/957881
Google公司:https://baike.baidu.com/item/Google/86964
AlphaGo:https://baike.baidu.com/item/阿尔法围棋/19319610
李世石:https://baike.baidu.com/item/李世石/2980313?fr=aladdin

咲媱
这文章还得多老,还计算机不能在围棋领域向人挑战。。。贴之前你看过了吗?还是你就是一个机器人?
c
chufang
觉得10726这个数字太小了。不过我觉得应该是19!远大于10726。
最接近太阳的人
361级乘
波粒子3
不会下围棋?
最接近太阳的人
你这个问号是请教呢,还是责问?
波粒子3
知道打劫吗?
最接近太阳的人
所以是天文数字.
咲媱
应该是两方面,一方面不止是打劫,而是提过子的区域还能再落子,另外一方面,有些点是明显不可能的。比如开局走在四个顶点之类。
蒋闻铭
伯利兹知道什么是打劫,了不起。:)
咲媱
其实说到底,这个围棋软件,就是排除不可能的点,并且把剩下的点按照重要程度排序,然后再计算最可能的几个重要点之后的重要程度
咲媱
说到底,计算机的能力越强,能概况的可能性越多,越不容易错过可能的妙手。但是始终不可能穷尽所有的可能性。
波粒子3
不是这样的,是用蛮力
最接近太阳的人
大概还不能穷尽吧!
咲媱
但是干掉人类高手足够了。而人类高手要赢,就必须想到计算机概括不到的情况,也就是思考超出常规的局限。AI对人类,也是如此。
咲媱
不是蛮力,你看来还不懂这个围棋的复杂性。
c
chufang
对,记错了。361!
c
chufang
一盘棋的打劫不会有很多步吧。
c
chufang
这个数字犹如天文数字,不知今天的电脑是否有这样的能力。
波粒子3
Deepmind 没有什么算法,说我不懂我只能笑笑
衡山老道
一盘棋最多可能的变化,是一个极难的数学问题,主要有两个原因,一是打劫,二是被杀后提子,所以远超(19*19)!。
c
chufang
言外之意,DeepBlue也有AI的能力。
衡山老道
我通过和AI下棋,水平涨了不少,现在是9d.
最接近太阳的人
这个9D相当于几段?
衡山老道
你不懂还喜欢说。
衡山老道
应该相当于以前的业余5-6段。国内以前每年都举行职业和业余棋手比赛,职业让业余5-6段两子,互有胜负。
咲媱
你这个人,怎么这么喜欢搞行为艺术呢?
c
chufang
也可以用蒸馏法,只留下名家用过的步骤。所以一段或者零段的选手更有可能战胜IBM。
最接近太阳的人
业余5-6段已经相当厉害了,
蒋闻铭
厉害,在美国业余初段,周围就难有敌手了. :)
蒋闻铭
在美国就是横扫一方的高手。
衡山老道
AlphaGo的核心算法是reinforcement learning。通过大量棋谱学习两个参数,一个是policy函数

,另一个是value函数。policy 函数决定下一步棋下那个位置,而value函数一般是来计算未来总奖励的期望值,这里是计算赢棋的概率。这两个函数的学习(逼近)是通过deep feed forward neural networks 来实现的。后来,AlphaGo Zero不用棋谱了,而是通过和自己下产生大量棋谱,再从棋谱中学习这两个函数。policy 函数是两个,每个棋手一个。

最接近太阳的人
业余5-6段,如果状态好的话,应该可以在全美比赛中拿名次了.
咲媱
拳怕少壮,围棋也是一样,围棋高手是没有老年人的。大概率老道是在吹牛。
蒋闻铭
是远少于,不是远超于。:)
最接近太阳的人
老道今年59,还不算老年人.
冯墟
他设计AI给自己定段位,可以理解,可以理解。
蒋闻铭
不要说361!, 就是36!,计算机也永远不会有能力检索。现在没有,将来也不会有。现在的AI,是模仿神经网络,不用检索。
衡山老道
我讲的是变化的最大值,不是搜索空间大小。搜索空间,可以通pruning减小。
蒋闻铭
在这里是顶尖高手。
哪一枝杏花
大于这个,因为会吃子,还有打劫
哪一枝杏花
是调动了很多台server的。事实上,AI是focus在局部战役上,没这么大。所以大家惊讶的是AI那个挂角,脱离主战场
哪一枝杏花
这么低?不会吧
衡山老道
我啥时候成老年人了?:)年轻时没时间下围棋,当时已经是6d 了,现在没那么拼了,花了点时间琢磨。
衡山老道
我这个段位是日本IGS围棋网站的。不要以己度人。
冯墟
日本网站的段位,鄙视之。
蒋闻铭
要入业余初段,不是简单下下就可以了,要读点棋书的。像老道说的他那个专业9级,起步的定式,就要背好几本。
蒋闻铭
这个听起来,像吹了。年轻时下死功夫下,也难到专业六级。没时间下棋的人,不可能到这个水平。
蒋闻铭
达到业余5-6段的水平,不知道要花多少时间功夫。现在花点时间可以琢磨出来?越说越不像了。
衡山老道
我是被老聂在中日围棋擂台赛横扫日本棋手鼓舞下学棋的,出国后有一段时间在网上下棋,到6d,这几年慢慢到9d。
蒋闻铭
我不知道您说的网上6d9d是什么东西。按您说的这个过程,现在能入业余初段,就算您天分高了。业余5-6段,根本是不可能的事
蒋闻铭
您说的,有可能是过去是业余6级,现在是业余9级。业余初段都没到。
衡山老道
你估计没下棋的天赋 :)
衡山老道
你根本不懂网络围棋的变迁。
蒋闻铭
这与网络不网络没关系。您能不能说一下,您在网上,和相同等级的人,下一盘用多长时间?
蒋闻铭
业余5段的高手,根本就不会随便在网上与人对局。
衡山老道
我只下快棋,一般是一分钟25步,一盘棋也就10几分钟。
蒋闻铭
您根本就不知道什么是下围棋。