论文部分内容阅读
自国际商用机器公司(IBM)的超级计算机“深蓝”在1997年击败国际象棋冠军加里·卡斯帕罗夫之后,棋坛上电脑大胜人脑的战例纷至沓来,中国象棋、国际跳棋、黑白棋、西洋双陆棋、拼字游戏等,竟无一幸免。
然而,这中间却有一个例外——尽管“摩尔定律”(电脑计算速度每18个月提高一倍)依旧有效,但是人类却在一项棋盘游戏中始终称雄,这就是盛行于东方的一项策略游戏——围棋。
围棋起始于中国的尧舜时代,经过千百年的演变和发展,现在已成为东方(主要是中、日、韩)民族喜爱的一项智力游戏和体育活动。据说,中国现在有几百万围棋爱好者,每天在网上搏杀的就有数万人。
有人曾悬赏100万美元征集能击败人类职业围棋髙手的电脑程序;但迄今为止,还没有一个电脑程序能担此大任。
围棋,经纬19道,棋子分黑白;棋子一旦在棋盘落下,就不能移动;获胜的方式是要用棋子围出尽可能多的空间。规则虽然简单易学,围棋却是钻研越深越觉得精深奥妙。世界上有数百位职业围棋选手,与他们对垒,即使是最好的计算机程序,也只能达到欧洲俱乐部内一名普通选手的水平,其与职业选手的差别,就像普通的网球俱乐部选手与参加温布尔登网球公开赛的高手之间的差别一样大。
神通广大的电脑,为何在围棋这个项目上如此不济?
原因之一,玩围棋会让电脑陷入计算可能性的汪洋大海,不像象棋“擒王吃将”,目的十分明确。一个国际象棋棋盘只有64个格,每一步有30种合乎规则的走法;围棋则有361个点,每一手有200多种变化。象棋全部的可能的走法在1060到1070之间,而围棋则有10250种变化,要逐一计算出应对的办法,速度不可能快。据专家的粗略估计,围棋电脑程序的计算速度仅为象棋的1/100,每下一手要比象棋多4倍的变化,所以要想让围棋电脑程序达到象棋电脑程序的水平,需要比象棋电脑强1027倍的电脑,这在目前显然是做不到的。
原因之二,围棋选手很难判断每下一手的后果如何。尽管棋子无法移动,但是落子的位置会影响其他棋子的价值和子力。把黑子或白子连成一片就很难被吃掉或断开。这一点与象棋不同,因为象棋只有32个子,因而在任何时刻都可以相对容易地判断每颗棋子的“战术价值”。而围棋棋子却是以非常复杂的方式互相影响彼此之间的价值,每一个子的价值取决于与周围棋子的关系而并不仅仅取决于其本身。另外,围棋在任何点都可能走出不好的下法,但因其周期较长,一盘棋双方通常要走200多手,费时5~6个小时,因而很难看出一手不好的棋是否会在棋局发展中出现问题。这些问题也是电脑目前难以解决的。
原因之三,没有人能将围棋的“视觉因素”很好地编入程序。下围棋,有一个视觉因素在起作用——高手会因为“棋形”难看而不采用某个下法,也就是说,他们每下一手,都要考虑其位置与其他已经布好的棋子的关系;同时,他们也会考虑一片棋对于整个棋局中另外部分的“轻重缓急”的各种影响。这完全是凭感觉和经验在行事,也是电脑现在做不到的。
有鉴于此,科学家预言,按照前述“摩尔定律”,要研制出能战胜职业围棋高手的机器人,大概还需要100年。也就是说,要到22世纪初,也许才能拥有这样的电脑。
然而,这中间却有一个例外——尽管“摩尔定律”(电脑计算速度每18个月提高一倍)依旧有效,但是人类却在一项棋盘游戏中始终称雄,这就是盛行于东方的一项策略游戏——围棋。
围棋起始于中国的尧舜时代,经过千百年的演变和发展,现在已成为东方(主要是中、日、韩)民族喜爱的一项智力游戏和体育活动。据说,中国现在有几百万围棋爱好者,每天在网上搏杀的就有数万人。
有人曾悬赏100万美元征集能击败人类职业围棋髙手的电脑程序;但迄今为止,还没有一个电脑程序能担此大任。
围棋,经纬19道,棋子分黑白;棋子一旦在棋盘落下,就不能移动;获胜的方式是要用棋子围出尽可能多的空间。规则虽然简单易学,围棋却是钻研越深越觉得精深奥妙。世界上有数百位职业围棋选手,与他们对垒,即使是最好的计算机程序,也只能达到欧洲俱乐部内一名普通选手的水平,其与职业选手的差别,就像普通的网球俱乐部选手与参加温布尔登网球公开赛的高手之间的差别一样大。
神通广大的电脑,为何在围棋这个项目上如此不济?
原因之一,玩围棋会让电脑陷入计算可能性的汪洋大海,不像象棋“擒王吃将”,目的十分明确。一个国际象棋棋盘只有64个格,每一步有30种合乎规则的走法;围棋则有361个点,每一手有200多种变化。象棋全部的可能的走法在1060到1070之间,而围棋则有10250种变化,要逐一计算出应对的办法,速度不可能快。据专家的粗略估计,围棋电脑程序的计算速度仅为象棋的1/100,每下一手要比象棋多4倍的变化,所以要想让围棋电脑程序达到象棋电脑程序的水平,需要比象棋电脑强1027倍的电脑,这在目前显然是做不到的。
原因之二,围棋选手很难判断每下一手的后果如何。尽管棋子无法移动,但是落子的位置会影响其他棋子的价值和子力。把黑子或白子连成一片就很难被吃掉或断开。这一点与象棋不同,因为象棋只有32个子,因而在任何时刻都可以相对容易地判断每颗棋子的“战术价值”。而围棋棋子却是以非常复杂的方式互相影响彼此之间的价值,每一个子的价值取决于与周围棋子的关系而并不仅仅取决于其本身。另外,围棋在任何点都可能走出不好的下法,但因其周期较长,一盘棋双方通常要走200多手,费时5~6个小时,因而很难看出一手不好的棋是否会在棋局发展中出现问题。这些问题也是电脑目前难以解决的。
原因之三,没有人能将围棋的“视觉因素”很好地编入程序。下围棋,有一个视觉因素在起作用——高手会因为“棋形”难看而不采用某个下法,也就是说,他们每下一手,都要考虑其位置与其他已经布好的棋子的关系;同时,他们也会考虑一片棋对于整个棋局中另外部分的“轻重缓急”的各种影响。这完全是凭感觉和经验在行事,也是电脑现在做不到的。
有鉴于此,科学家预言,按照前述“摩尔定律”,要研制出能战胜职业围棋高手的机器人,大概还需要100年。也就是说,要到22世纪初,也许才能拥有这样的电脑。