围棋:需要更深的蓝
5页1、围棋:需要更深的蓝围棋:需要更深的蓝小红猪小分队 发表于 2010-08-11原文地址译者:摩耶 校对:fwjmath电影美丽心灵稍前部分的一幕中,数学家约翰纳什坐在普林斯顿大学的一个庭院里,正弯腰对着一个布满了黑和白的鹅卵石状棋子的棋盘思索。他在玩的是个名叫围棋的古老亚洲游戏。约翰先生本人就是因挑战这个游戏失败而开始了对博弈论中的数学的研究,最后获得了诺贝尔奖。近几年,电脑专家们,尤其是专攻人工智能方面的专家们也感受到了这样的奇妙包括这种沮丧感。从前为其它的棋类游戏做电脑程序是相对容易的。就连国际象棋都已经被处理器的计算能力所征服了。五年前,一个名叫“深蓝”的电脑在国际象棋比赛中彻底击败了世界冠军加里卡斯帕罗夫。这是由于国际象棋虽然复杂,但仍然可以被简化为蛮力计算来处理。但是围棋不同,表面上看电脑和人类玩家都很容易学会,但实际上这个游戏具有的深度和复杂度使得一个人需要花费好多年才能成为高手。到现在为止,还没有一台电脑能在这方面超越人类的业余棋手。这个游戏是在一块横竖方向上各有 19 条等距分布的线组成的网格上玩的。对弈者每次轮流在网格的交叉点上放一个黑色或白色的棋子。目标是用棋子围绕
2、在格点周围来占领并保护领地。研究围棋的程序员们认为它比国际象棋更能反映人类心灵那难以言喻的一面。对计算机编程,使其能模拟这个过程,这个挑战直插人工智能的核心问题,包括对学习与决策的研究,战略思想,知识表示,模式识别,还有可能是其中最有趣的一个直觉。人工智能先驱,斯坦福的名誉教授约翰麦卡锡博士说:“有时一个优秀的围棋玩家走出一步棋,别的棋手都说这是一步妙着,但却不能解释为什么,甚至连自己怎么知道的都说不清。科技公司“应用智能”的董事长,电脑设计师丹尼希利斯博士认为围棋所具有的深度正适合用来做那种在详细了解一个例子的基础上进行的科学研究。他说:“我们要研究的是像遗传学中的果蝇那样具有代表性的东西。国际象棋是研究逻辑的“果蝇”,围棋却是研究直觉的“果蝇”。“除了直觉外,模式识别也是这个游戏的重要部分。计算机在捣弄数字方面很在行,而人类则是天生就会匹配模式。即使从背后看去,人类也能一眼就认出相识的人。“每本围棋的教材里都写满了对各种各样的布局模式的建议” 麦卡锡博士说。斯坦福大学的数学教授丹尼尔邦普博士,利用闲暇时间做了一个叫 GNU 围棋的程序。“瞄一眼国际象棋的棋局,你就可以知道有没有什么
3、大问题。”他说。但在围棋中的每个判断,都需要棋手学会将他们的模式匹配能力与逻辑,还有多年对弈的经验结合起来。邦普博士说:“如果你去看高手们的比赛就会发现,有的棋手会走出一些看似很一般的棋,但到了最后却占据领先。而其他的棋手妙着连连。“”我们可以从计算机围棋程序的性能看出围棋的难度。加州圣何塞的芯片设计师兼程序员大卫福特兰说,近五年内这方面虽然取得了一定的进步,但却没有大的突破。他设计的“多面围棋”是少有的几个商业围棋游戏程序之一。福特兰先生设计的这个程序在上个周末打败了 14 个其它的围棋程序包括几个来自日本的,成为了加拿大埃德蒙顿一场锦标赛的最后胜利者。可即使是这样的一个程序,大部分水平不错的棋手也能轻易打败它。围棋的挑战性部分来自处理速度。一个典型的国际象棋程序每秒可以衡量 30 万个棋盘布局,而“深蓝”的速度甚至是每秒 2 亿个棋盘布局。但据 SmartGo 的作者安德斯基鲁尔夫的说法,大部分围棋程序在中盘的时候每秒只能衡量几十个棋盘布局。)伦敦的计算机科学家迈克尔里斯告诉我们,对于国际象棋,平均每人每步棋有 25 到 35种走法。而对于围棋,这个数字达到 240 之多。所以一个
《围棋:需要更深的蓝》由会员wt****50分享,可在线阅读,更多相关《围棋:需要更深的蓝》请在金锄头文库上搜索。
高电压技术 第一章第四节 起始电压与气压的关系
风湿免疫病的新认识与新进展
频数分布表与频数分布直方图1
青岛版九上1.1《平行四边形及其性质》(1)
集团整体业务群的战略安排
金钱_共同面对的话题71171
重要有机物的制备
重性精神疾病的防治培训
酵母醇脱氢酶的提取及专一性测定
高二选修(溶液的酸碱性)2010hy
高二生物必修3《生态系统的物质循环》课件
高一数学集合的基本关系
陈-从梯子的倾斜程度谈起(2)
阿卡宁衍生物合成产物中乙酰胆碱酯酶抑制剂的筛选 -
课题1 海带中碘元素的分离及检验
说不尽的桥课件1
语法--英语词性分类及用法
记忆与知识的储存
解读“引起近视的其它原因”
计算机算法设计与分析(第3版)第2章
2023-08-15 5页
2023-07-18 2页
2023-04-07 5页
2023-04-06 4页
2023-04-06 3页
2023-04-06 4页
2023-04-06 3页
2023-04-06 3页
2023-04-06 2页
2023-04-06 2页