计算机围棋

✍ dations ◷ 2025-11-30 04:39:30 #围棋,人工智能,电脑游戏,电子棋类游戏,游戏人工智能,Computer and video board games,Game artificial intell

计算机围棋是人工智能(AI)的一个领域,该领域致力于开发出可以下围棋的电脑程序。围棋是棋盘游戏的一种,有很古老的历史。

最先计算机围棋也试图用类似处理国际象棋的算法——alpha-beta 剪枝法,即一般认为的暴力搜索法,但成长非常慢。1986年,应昌期悬赏100万美金,征求可以打败人类的围棋软件,并以15年为期限,但没有任何人拿走奖金。到了20世纪末,这类程序表现最好的是陈志行制作的手谈,其宣称可以接近业余初段,至少与低段职业差距9子以上,其他如GNU Go更是只有业余5~10级左右。

代表:

Crazy Stone首次引进了蒙地卡罗搜索树,其原理是用蒙地卡罗法快速的把棋局下至终局,然后借此判断局势,用这个方法,计算机围棋得到飞快性的成长,并突破了业余初段的壁障。这时代表现最好的是Zen,在AlphaGo出现的前一年,Zen的平行运算版本可以达到与职业棋士差距3~4子的水平。

这时期开始,开始出现了UEC杯等计算机围棋比赛。在其中发生一个插曲,2010年时,黄士杰的Erica在2010电脑奥林匹亚获得19路围棋的冠军,隔年又在UEC杯拿下亚军,这在当时引起许多注目,因为Erica是单机程序,而其对手都是使用大型机,这也使得他获得DeepMind公司的邀请。

代表程序:

深度学习原本主要应用是图像分析,利用电脑模拟神经元,可以训练电脑有类似人类“直觉”的反应,2014年左右,Google DeepMind和facebook等公司意识这可能可以用在处理计算机围棋。最直接的想法是输入人类的围棋棋谱,并在程序中设置围棋规则,以及各棋谱的最后胜负,利用监督学习让电脑得到“棋感”,电脑因而可以给出特定局面下有哪些可能的行棋方法,后来这个方法在AlphaGo的论文中被称为“走子网”。2015年左右,DeepMind的David Silver意识到,其实围棋的形势判断也可以交由神经网络决定,“价值网络”因此诞生。接着DeepMind团队再使用强化学习——大众媒体称之为左右互搏——增强两种神经网络,在大约三千万盘的左右互搏后,超越了职业选手水平,这使得DeepMind最终赢得这项与facebook的竞赛。

2016年1月27日,《自然》发表了Google DeepMind开发AlphaGo 的论文,于2015年10月,在未让子的挑战中,以5:0战绩,击败欧洲围棋冠军——职业围棋二段樊麾。这是计算机程序首次在公平比赛中击败职业棋手。2016年3月,AlphaGo在韩国首尔以4:1击败棋士李世乭。 2017年5月,AlphaGo在中国乌镇围棋峰会的三局比赛中击败当时世界排名第一的中国棋手柯洁。

代表程序:

围棋给程序员们带来了许多人工智能领域里的挑战。当如IBM深蓝那样的超级电脑,已经能够击败世界上最好的国际象棋棋手的同时;却有不少人能击败围棋软件。可见,要编写出超越初级水平的计算机围棋程序,是极其困难的一回事。

围棋的棋盘很大(19×19),因此通常被认为是难以编写围棋程序的一个重要原因。然而,像Amazon这样的游戏,棋盘比围棋更大,却较易编写出超越初级水平的电脑程序。

与其它棋盘游戏相比,围棋的着法几乎不受规则限制。中国象棋第一步有42种选择,国际象棋有20种选择,但围棋有361种选择。有些着法较常见,有些几乎从未走过(例如第一步下在边线上),但所有着法都有可能。

象棋(以及大部分棋盘游戏如西洋跳棋和双陆棋)棋局过程中,棋子数逐渐减少,使游戏简化。但是,围棋中每下一子,都可能有其战略意义,使得单纯分析战术并不管用,会使局势变得更复杂。

第一个计算机围棋竞赛是由USENIX赞助,在1984年到1988年间举行。

宏碁电脑公司与应昌棋围棋基金会从1986年开始,联合举办计算机围棋竞赛,获得冠军的程序,可以挑战职业棋士,获胜奖金美金一百万元。有效期至2000年。

相关

  • 脑部脑(英语:Brain)作为一个器官,是所有脊椎动物和大部分无脊椎动物都具有的神经系统中心。它位于头部,通常靠近感觉器官,如视觉器官。脑是脊椎动物身体中最复杂的器官。人类的大脑皮
  • 马丁·库珀马丁·劳伦斯·库帕(英语:Martin Lawrence Cooper,1928年12月26日-),生于美国伊利诺伊州芝加哥市,美国发明家,因为率先研发出移动电话,被称为移动电话之父。生于美国伊利诺伊芝加哥,马
  • 前寒武纪前寒武纪(英语:Precambrian)是地质年代中,对于显生宙之前数个宙(eon)的非正式涵盖统称,原本正式的名称是隐生宙或隐生元(Cryptozoic eon),但后来拆分成冥古宙、太古宙与元古宙三个时代
  • 四种气质四种气质(英语:Four temperaments),源自于古希腊的性格分类,根据体液学说所提出,他们认为人体由四种液体组成,分别是-血液、黏液、黄胆汁和黑胆汁。这四种液体,平衡发展时,会形成各种
  • 蜂群崩溃综合征蜂群崩溃综合征(英语:Colony Collapse Disorder,缩写:CCD),或称蜂群衰竭失调,大批蜂巢内的工蜂突然消失,欧洲蜜蜂蜂群大量死亡,造成蜜蜂生态崩解。于2006年末在美国首次将这个现象命
  • 翁山洪氏家庙建筑群翁山洪氏家庙建筑群,位于福建省南安市英都镇荣星村凤宫山东麓,是福建省最大的宗祠建筑群,系南安市文物保护单位。祠堂上供奉翁山洪氏一、二、三、四世考妣神主,于1996年择现址复
  • 茎基茎基,是一种植物茎的变形,一般为木质,形态粗短,存活多年,生长在地下或地表,不进行光合作用。茎基有时为球块状,可储水;特别是旱生植物,茎基上可以长出枝叶。
  • 加欣加欣(Gyalshing),是印度锡金邦西锡金县的一个城镇。总人口828(2001年)。该地2001年总人口828人,其中男性489人,女性339人;0—6岁人口75人,其中男38人,女37人;识字率71.98%,其中男性为74.
  • 梁统梁统,字仲宁,安定乌氏(今宁夏固原市东南)人。晋国大夫梁益耳的后代。梁统个性刚毅,喜钻研法律。最在在州郡当小官。更始二年,召补中郎将,使安集凉州,拜酒泉太守。新莽末年,西北地方势
  • 甘惟爃甘惟爃(?-1646年),字君及,福建漳州府海澄县人,明朝、南明政治人物。甘惟爃是万历四十三年(1615年)福建乡试解元甘汝挺的侄子,天启四年(1624年)中举人,崇祯元年(1628年)中进士,授定南、南郑知