创娱开源帮助中心

首页 >> 游戏资讯
西洋跳棋人机大战(跳棋人机对战)
来源:本站 作者:超级管理员 2022-08-15 18:23:00

摘要:

西洋跳棋人机大战?跳棋人机对战?提起“人机大战”,想必许多人都记忆犹新、耳熟能详。那是指两位围棋世界冠军分别与谷歌出品的人工智能围棋程序“阿尔法狗”之间的巅峰对弈。第一场为2016年3月9日至15日在韩国首尔进行的五番棋比赛,阿尔法狗以总比分4比1战胜李世石;第二场为20

西洋跳棋人机大战?跳棋人机对战?提起“人机大战”,想必许多人都记忆犹新、耳熟能详。那是指两位围棋世界冠军分别与谷歌出品的人工智能围棋程序“阿尔法狗”之间的巅峰对弈。第一场为2016年3月9日至15日在韩国首尔进行的五番棋比赛,阿尔法狗以总比分4比1战胜李世石;第二场为2017年5月23日至27日在中国嘉兴乌镇进行的三番棋比赛,阿尔法狗围棋以总比分3比0战胜世界排名第一的柯洁,一时间在全球范围引起巨大反响和震动。

西洋跳棋人机大战(跳棋人机对战)

说到“人机大战”,很多人一定记忆犹新,耳熟能详。指的是两位围棋世界冠军(韩国围棋九段棋手李世石和中国围棋九段棋手柯洁)与谷歌出品的人工智能围棋程序Alphago之间的巅峰对弈。第一场是2016年3月9日至15日在韩国首尔举行的五局棋赛。阿尔法狗以总比分4-1击败李世石;第二场是2017年5月23日-27日在中国嘉兴乌镇举办的三防棋比赛。阿尔法狗围棋以总比分3-0击败世界第一柯洁,在全世界引起巨大反响和震动。人们都问过同样的问题:是人脑比计算机强,还是计算机会超越人脑?

资料来源:Baidu.com

事实上,在围棋人机大战之前,计算机程序与人类棋手的对决已经在其他棋类游戏中上演。比如跳棋,有24枚,几个世纪以来一直是西方人的首选。这个可以追溯到古埃及的游戏,玩起来很简单,但是要赢却不容易。加拿大计算机科学家经过18年的深入研究,证明了如果两个势均力敌的玩家对战,比赛结果一定是平局。

总的来说,跳棋是一种策略游戏,根本靠运气赢不了。因此,计算机科学家选择了这款游戏,以测试依靠自身能力直观把握局势并做出决策的人脑是否优于在数十亿种可能的解决方案中寻找获胜策略的计算机。

1989年,加拿大阿尔伯塔大学的计算机科学家谢弗(schaffer)开发了一个名为Chenuk的计算机程序,并邀请了当时最顶尖的棋手与之比赛。在第一次跳棋人机大战中,数学家、跳棋世界冠军廷斯利险胜切努克。

但是两年后,结果变了。一生只输了7场的廷斯利教授连续7场与切努克打成平手,精疲力尽的老谋深算的数学家不得不选择退出比赛。这完全可以理解,因为他的机器人对手根本不知道什么是疲劳。从那以后,关于计算机在跳棋方面是否优于人脑的争论就无休止地进行着。

廷斯利图元:baidu.com

因此,谢弗继续改进和发展他的程序,这是一项艰巨的任务。因为游戏过程中会出现51020种可能的情况。数据如此庞大,以至于计算机的“蛮力法”(也叫穷举算法——一种依靠计算机的计算能力穷尽每一种可能的博弈情况,选择最佳走法的策略)很难奏效,这就需要人脑想出更聪明的算法。

谢弗和他的团队建立了一个相应的数据库,以分析棋盘上还剩10枚或更少棋子时的残局。把需要分析的可能情况减少到只有390亿,然后把这些残局按照黑棋胜、白棋胜、和棋进行分类。到1996年,他们花了7年时间将8块或更少的碎片分类。然后团队停止工作,等待一台处理能力更强、速度更快的计算机问世。当更先进的超级计算机出现时,研究小组开始分析9个孩子和10个孩子的残局。因此,经常需要多达200台台式计算机同时工作。

此外,研究小组还分析了前三步后会出现的各种情况。一个特别开发的程序给出了双方获胜的最佳方式。也就是说,如果两个玩家进行布局,以这种方式竞争,肯定会以平局告终。

到目前为止,除了被计算机程序挑战过的跳棋之外,可能出现的游戏数高达1040局、情况更复杂的国际象棋游戏也已经被计算机玩过了。最著名的国际象棋人机大战是1996年和1997年国际象棋世界冠军加里卡斯帕罗夫与IBM的计算机程序“深蓝”对弈。六盘比赛中,棋王卡斯帕罗夫在1996年的人机大战中以总比分4-2获胜,但“深蓝”也首次战胜顶级棋手;在1997年的人机大战中,改进后的“深蓝”以3.5: 2.5的总成绩首次获胜。后来的国际象棋大师不断挑战国际象棋的顶级人工智能,最多只能获得平局或者单项胜利,而在总比分上永远无法取胜。

接下来,计算机程序开始攻击围棋,人类智力游戏的唯一高地。这个过程可以说是艰难的,因为围棋中要计算的变化数量太大,远远超过了宇宙中已经观测到的原子数量。用电脑暴力破解完全不可行。而人类凭借某种难以复制的算法或直觉就能一眼看出棋局走向的本质,也就不难理解最初的围棋程序连业余棋手都打不过。当“深度学习”逐渐进入人工智能研究领域,计算机程序的围棋技能以前所未有的速度得到提升。阿尔法狗是基于深度学习技术目录开发的产品,经过不断改进,最终赢得了备受期待的围棋人机大战。

桌游一直被认为是人类顶尖智能和人工智能的试金石。虽然人工智能程序已经在各类棋类游戏中充分发挥了优势,但断言人类智能会向人工智能投降似乎还不足以令人信服,现在就断定“计算机比人脑强”还为时过早。唯一可以确定的是,他们之间的发展和博弈还会持续很长一段时间。让我们拭目以待!

征稿启事

欢迎关注中国科学探索中心微信微信官方账号!

稿件内容以防伪、破谜为核心思想,可涉及科普、科学文化、科技哲学、科学与公众、世俗人文主义、科技伦理等领域。旨在将科学探索成果无偏见地告知公众,避免公众上当受骗。

一旦稿件被采用,就要付酬。

提交电子邮件:

kpsbsh2017@163.com

中国科学探索中心

倡导科学对抗虚假,打破神秘



上一篇:道德与道德的区别(职业道德与道德的区别) 下一篇:魔兽争霸手游:初级兵种的战斗力如何?