人工智能与世界顶级棋手的博弈,到底谁

围棋是作为一种中国古老的游戏,据说是中国神话中最早的皇帝为了教育儿子而发明的。目前的围棋已经被作为国际游戏,并且成立协会。这种游戏遍及东亚,其地位与西方象棋相似。计算机科学家也很熟悉这个游戏,而人工智能研究人员对围棋特别上瘾。这些年来,不少人工智能比赛都取得了胜利,最引人注目的是年,历史上最好的棋手之一加里·卡斯帕罗夫输给了计算机“深蓝。现代象棋计算程序的计算速度比任何人都要快上一筹,与电脑下棋再也不是以往的”人机对战“了。人工智能棋手的名声为什么响了?这是关于人工智能与人类之争的最新报道,围棋的决斗在韩国首尔举行。这个国家从不屈服于其他国家,特别是它的邻国日本,这是地球上最狂热的地方。日本人把围棋当作他们的日常游戏,就像英国人把板球当作他们的运动一样。但令日本人懊恼的是,韩国选手李世石是这场比赛的头号选手。然而,这可能不会持续太久。李世石正在和机器程序玩一个五轮围棋游戏。程序由伦敦人工智能软件公司开发,年被谷歌收购。虽然这不是正式的冠军系列赛,电脑领先2-0,但从比分上看,李世石是输掉了比赛。潜伏在围棋中的密码乍一眼看,这很奇怪。围棋的规则堪称极简。博弈者为黑、白两方,各拿到一盒全黑或全白的棋子。黑先白后。棋盘由纵横各19条线交叉形成方格,两方轮流在交叉点上各落一子,目标是用棋子圈地。在李世石和人工智能使用的游戏版本中,每颗棋子和每个被包围的交叉点都被计入最后得分。被对手棋子包围的棋子会被提走。而当有可能形成提子和回提的无限循环时,棋手不能立刻回提对方的棋子,而必须先到其他地方落子。比赛持续直至双方都不愿继续为止。无止境的围棋是怎么形成?但这种简单是骗人的。在一个非常简单的游戏中,例如圆和叉游戏,从开始到结束,每一步的可能结果都可以通过计算得到。这种蛮力算法意味着计算机总能找出在特定情况下哪个移动是最好的选择。用这种方式征服的最复杂的游戏是国际跳棋,它可能会产生大约10到20个击败点(万亿)的国际象棋游戏。年,经过18年的努力,研究人员宣布他们有一个被证明是最好的策略。但国际围棋的棋盘只有8×8。围棋棋盘的大小意味着可能会有大量的游戏——大约估计在10到场。无法用类比来描述这么大的一卷书。它比宇宙中观测到的原子数量大约多个数量级,而宇宙中观测到的原子数量只有10个原子的80倍左右。在数百轮围棋中,每一步大约有个可能的合规动作。这个数字叫做分支因子。接下来的每一步都将导致另外个可能的动作,这将一直持续到游戏结束。人工智能公司创始人之一黛米斯哈萨比斯、评论说,这意味着围棋不可能被数学上的暴力所征服。围棋的赢可能性到底存在多少?但这种游戏的难度还不止于此。尽管国际象棋小小的棋盘和相对而言更具约束性的规则使得它可能产生的棋局仅为约10的47次方,且分支因数仅为35,但实际上,这已经使得它不能用攻克跳棋的方法来解决。国际象棋机器人在比赛过程中对手头的选项做出筛选,挑出看起来更可能赢得比赛的走法,并留出数字统计能力来模拟所选出的少数几步会产生的成千上万种可能后果。之所以能做到这一点,是因为国际象棋具有一些固有的结构,可以帮助计算机程序理解某种局面是好是坏。比如说,马通常比兵更有价值,而皇后又更甚于它们。很难确定哪一方将在围棋中获胜。一个棋子的价值只取决于它相对于棋盘上其他棋子的位置,这种相对性随着每一步的变化而变化。同时,每一个玩围棋的人都知道,小的战术策略会导致巨大的战略后果。围棋中有很多战术,如招牌、站牌、假眼等,但都是从规则中衍生出来的,不是由规则制定的。对于棋术,小编虽然只会玩”五子棋“,但是也希望能有他们一样的棋术,对于棋类你还擅长什么样的棋术?


转载请注明:http://www.duoziz.com/mlzl/11536.html

  • 上一篇文章:
  •   
  • 下一篇文章: 没有了