两周过得很快,而两周前的9月13日,“深蓝之父”许峰雄时隔一年之后再次来到浙大。他是“微软与你同行”活动的嘉宾之一(来得还有洪小文、潘爱民等等)。
除了活动安排的交流活动之外,他还扮演着他们小组(在MSRA从事硬件研究和设计)宣传大使的角色。他为我们宣传了他们小组,一如得讲述深蓝的故事以掉起大家对他现在想要做的项目的兴趣,然后就是宣布他的计划:在全中国招收一个talented and determined student来进行计算机围棋(Computer Go)的研究。
目标嘛:战胜人类顶级大师或许是显而易见的目标,还有就是如他带过的只一句“或许还可以获得图灵奖(Turing Award)”。我喜欢这个目标!
如果不是追求在最短的时间那达到和人类大师匹敌的计算能力,那么我们大可等待硬件计算能力的提升,到某天自然可以算得足够快(因为硬件的进步速度显著快于人类)。然而我们就是为了在最短的将来达到这个目标。所以就需要reduce complexity,算法上面的演进研究是首要的!或许这当中的发展(或许可以成为人工智能的成就)真的能让研究的人获得图灵奖。而如制造像Deep Blue这样的弈棋机只是通过硬件来获得更高速度的一种手段,我觉得是其次的,而制造这样的机器或许并不足以问鼎图灵奖。
出于对他的lecture的兴趣,这两周我看了一些人机博弈方面的书籍:
1、Behind Deep Blue: Building the Computer That Defeated the World Chess Champion

这本书是许在讲座上提过的(这是他写的书嘛,或许有做广告的嫌疑^_^,不过英文版出版是老早的事情了)。书中讲述了许多和深蓝设计相关的故事和历史。从最初的版本ChipTest到深蓝功成身退,与卡斯帕罗夫的战役是故事的必然组成部分然而并非占据了大部分。里面也没有对国际象棋太多的阐述和无聊的棋谱分析。这对于我这样的读者很合适,我不关心比赛本身,我关心的是深篮那台机器,以及它的祖先们,它们被研制的过程,研制它们的团队的工作历程,而这本书确实揭示了许多这些让我好奇的东西。所以如果你和我一样,那么我极力推荐这本书!
如果想深入得了解深蓝的系统,或许你可以查阅Deep Blue相关的论文,可以通过http://scholar.google.com(要下载全文需要拥有访问相应数据库的权限)。
2、Deep Blue-An Artificial Intelligence

这书是国际计算机象棋协会的主席(起码在卡斯帕罗夫与深篮之战时候是)Monty Newborn。如果你是国际象棋的爱好者,并且对1996年的Match和1997年那场Rematch怀着极大的好奇,那么这本书是本好书,你可以了解比赛双方的许多背后的故事,特别是对1997年的Rematch讲述得十分详细。然而像我这样的读者或许会被里面的国际象棋知识说得失去阅读的兴趣。
3、PC游戏编程-人机博弈

这书貌似已经绝版了,不过从网上看到评论看是很不错的,我也觉得不错。如果你不想深入了解这类人机博弈的程序的原理和所采用的算法,那么你大可将它当作补充材料来读。不过通过阅读它,你能够更好地了解关于Deep Blue相关的几篇论文(特别是程序部分和硬件中的象棋芯片),同时也能根据你所读到的知识来分析下设计计算机围棋程序抑或机器的难点。如果我早些知道这本书,或许在大一时的编程project我会欣然选择编写一个弈棋程序:P
时间有限,我没有太多空闲的时间来详细评论每一本书,写出心得。如果你有,欢迎分享你的体会!
许峰雄的讲座只是一个引子,从新引起了我们对人机博弈相关内容的兴趣,从图书馆里搬出这些书并阅读的过程是幸福而快乐的,着实收获了不少!加入他的团队从事解决计算机围棋问题或许是令人兴奋的,如果你有兴趣,或许可以试试!我想我不会进一步探寻它了,我有我的career plan。
PS: 你可以在网上搜索到相关算法的介绍文章还有讨论的论坛~~
发表于 @ 2006年09月26日 12:50:00|评论(loading...)|编辑