天天象棋人机特级大师对战电脑能玩吗

前言:围棋的AI技术确实很高大上,深度学习、强化学习、蒙特卡洛树搜索等,但是象棋或者国际象棋真的是让机器简单地暴力穷举就行了吗?

棋类的人机大战,我们很多人听说过的至少有两次。

1996年2月17日,首次国际象棋人机大战落下帷幕。世界棋王卡斯帕罗夫对垒“深蓝”计算机。在这场人机对弈的6局比赛中,卡斯帕罗夫以4:2战胜电脑。在次年,也就是1997年5月,“深蓝”重新向卡斯帕罗夫发起挑战,最终“深蓝”以3.5:2.5的成绩获胜,成为首个在标准比赛时限内战胜国际象棋世界冠军的电脑系统。

天天象棋人机特级大师对战电脑能玩吗(1)

国际象棋特级大师加里·卡斯帕罗夫与“深蓝”对战

2016年3月16日,谷歌旗下英国公司DeepMind 开发的AlphaGo计算机程序,在与世界顶尖天才棋手李世石的五番棋对决中,以4:1取得完胜,成为第一个击败人类职业围棋选手的电脑程序。2016年12月底,AlphaGo身披“Master”马甲,5天内横扫中日韩棋坛,最终取得了60场连胜纪录。2017年5月,在浙江嘉兴桐乡的“中国乌镇围棋峰会”上,柯洁与AlphaGo举行三番棋大战,最终0比3告负。

天天象棋人机特级大师对战电脑能玩吗(2)

世界围棋第一人柯洁与AlphaGo对战

我们都或多或少地听说,AlphaGo如何使用深度学习、强化学习、蒙特卡洛树搜索(Monte Carlo Tree Search,MCTS)等技术实现了其强大的对弈能力。为了凸显其惊人的能力,很多人描述围棋有多么复杂,不像象棋,机器通过穷举法就可实现。然而,象棋真是这么简单地就可穷举出来?

天天象棋人机特级大师对战电脑能玩吗(3)

中国象棋、国际象棋与围棋

关于围棋与象棋的复杂度分析,其实至今我们也没办法定量地计算出来,但是可以定性地分析。国际象棋的棋盘大小为64,围棋的大小为361。由于棋盘大小的不同,每走一步国际象棋和围棋的计算量的要求是不一样的,围棋明显要求更高。这在博弈论中一般称之为分支因子,即平均每个落子后的合法走法。国际象棋的分支因子约为35,而围棋大约是250。另外一个可以说明算力要求不同的指标是搜索空间,在该指标上两者也存在指数级的差异,国际象棋是10^43~10^50,而围棋大约是10^170。 我们知道宇宙中的原子总数总共大约也才10^80,因此不管是象棋还是围棋,其搜索空间绝对算是天文数字。目前世界上最快的超级计算机大概是10^18次/秒,即百亿亿次每秒,已经很惊人了,但是放在象棋或者围棋的搜索空间来看,想要穷举,明显远远不够。

天天象棋人机特级大师对战电脑能玩吗(4)

庞大的搜索空间

细心研究的朋友会发现,1997年的深蓝可搜寻及估计随后的12步棋,而一名人类象棋好手大约可估计随后的10步棋。很显然,深蓝的取胜并不是靠暴力穷举实现的。实际上,深蓝采用了并行处理、搜索优化(博弈树min-max算法、alpha-beta剪枝等)、评估函数、开局库与残局库以及人类大师的知识等多种技术,使得它能够在与卡斯帕罗夫的对局中取得胜利。换个角度来看,如果都已经穷举了象棋棋局的走法,那么其搜索空间已经能具体计算出来了,然而实际上并没有。

穷举围棋的变化,确实要比穷举象棋、国际象棋大很多个数量级,但象棋和国际象棋的变化数量也已经远超人类的极限了,以现代科技的发展速度,还远远看不到有任何能够穷举的可能性。

【温馨提示】如果文章内容有帮助到您,别忘动动小手指分享给好友哦!

相关文章

  • 天天象棋怎么创建棋谱(探索天天象棋棋谱创作之路,你准备好了吗).

    天天象棋怎么创建棋谱(探索天天象棋棋谱创作之路,你准备好了吗)

    想学象棋又不舍得花银子,但也不知道面对众多象棋软件如何选择。工欲善其事,必先利其器。今天就给大家介绍4款免费软件,足可满足你网上对弈、打谱训练、拆解棋局的种种所需。象棋软件也分pc端和手机端,我来给你介绍一下。象棋打谱软件——象棋桥象棋桥是用于中国象棋棋谱管理的免费软件,软件易学易用、界面美观,集棋谱欣赏、研究、记录、搜索、管理于一体,支持简体中文和繁体中文两种界面。

    2023-09-10 阅读 (646)
  • 天天象棋纯人神1什么水平(天天象棋纯人神1 是什么水平?探寻业余棋手的巅峰对决!).

    天天象棋纯人神1什么水平(天天象棋纯人神1 是什么水平?探寻业余棋手的巅峰对决!)

    一:究竟7-1在现实中属于什么水平?其实应该是一个浮动的范围,下面的一个小段子简单介绍了各测评等级的实力对比,放在现在虽不够精确,但还是有一定的借鉴意义:业1-1.各子走法刚娴熟、 别着马腿也想走。业1-2.不明象棋深如海、扬言半年把高手宰。业1-3. 出手即负很失落、想找高手点对错。业2-1.家人内部练练手,家庭冠军难到手。

    2023-09-11 阅读 (279)
  • 天天象棋攻略业8-3村冠(如何突破业8-3村冠,实现象棋升级).

    天天象棋攻略业8-3村冠(如何突破业8-3村冠,实现象棋升级)

    作为一个象棋资深爱好者,我虽然很小的时候、十几岁就学会了简单的马走日,象飞田的基本规则,并且乐此不疲,一有空就和别人在街头巷尾的棋摊上捉对厮杀,但那时候的我,根本不懂象棋布局,一直都是野路子招法,如此混迹于街头棋摊多年。那时候,象棋布局这个词,我听都没听过,对于所谓的象棋谱招,是毫无概念,一无所有知。

    2023-09-10 阅读 (191)
  • 天天象棋华山论剑怎么升级的(天天象棋华山论剑,如何攀登棋艺之巅).

    天天象棋华山论剑怎么升级的(天天象棋华山论剑,如何攀登棋艺之巅)

    其实我觉得,评价一件事情,有定性评价和定量评价两种方法;但是定性评价,带有感情的色彩,也带有个人的情感成分,可能得到肯定的或否定的两种结果;但是定量评价就不一样了,定量评价是从过程出发,用数据说话,是理性的判断行为,大多数这样的情况会得到认可的。定量评价,就是进入到大数据的时代,让数据说话,不仅一目了然,而且有无可辩驳的说服力。

    2023-09-11 阅读 (181)
  • 中国象棋正版天天象棋(正版天天象棋,谁将成为下一个棋王).

    中国象棋正版天天象棋(正版天天象棋,谁将成为下一个棋王)

    任何事情的成功,都离不开理想信念的支撑。点开象棋头像,才发现有诸多棋友在默默关注着我,其中都是业8至业9的水平。最低也是业7—1。这些棋友都是我在网络对局时结下的棋缘。可能是他们认可我的某些地方吧。在此感谢他们的支持与鼓励。说明象棋的发展正在与时俱进。但小卒感觉象棋正在出现断层现象,很多小朋友现在都不怎么喜欢象棋,吃鸡、王者、迷你世界等网络游戏占据了他们的大量娱乐时间。

    2023-09-10 阅读 (126)
  • 天天象棋级别排名顺序(天天象棋级别排名顺序,你敢挑战吗).

    天天象棋级别排名顺序(天天象棋级别排名顺序,你敢挑战吗)

    业余象棋高手和天天象棋排名对应表,你属于哪个档次,立刻见分晓专栏无师自通,专栏象棋水平业1到业9不是梦,再次感谢,胡志明棋友的赏金支持!1、天天象棋中业1-1是什么水平:(村,街道,小区,排名在100以后)会象棋走法,(有时还走错棋,不知马腿,压象腰)知道马走日,象走田,炮打一溜烟,小卒过河,会一些基本术语,和简单走子。

    2023-09-09 阅读 (83)
  • 天天象棋挑战340期(天天象棋挑战340期,你敢来挑战吗).

    天天象棋挑战340期(天天象棋挑战340期,你敢来挑战吗)

    9日,在镇江结束的江苏省第八届全民健身运动会传统棋类比赛中,来自仪征市偏远山区青山小学的10岁小姑娘殷逸甜,代表扬州参赛,勇夺中国象棋少年女子组第六名。不容易的是,此次比赛未设儿童组,小逸甜“越级”参加少年组比赛,临阵不乱,顶住了压力,赛出了水平。殷逸甜据了解,殷逸甜虽是2020年新晋的扬州市儿童女子组业余“棋王”,但由于本次省全民健身运动会传统棋类比赛中的中国象棋项目未设儿童组,小姑娘只好“越级”参加少年组的比赛。

    2023-09-11 阅读 (78)
  • 天天象棋最新一期残局(天天象棋最新一期残局,如何破解高手设计的难关).

    天天象棋最新一期残局(天天象棋最新一期残局,如何破解高手设计的难关)

    湛阪之战典故晋楚争霸晋楚争霸即将进入到尾声时,湛阪之战成为晋楚的最后一战。晋国在取得胜利后,又和吴国会盟,而且扶持吴国来削弱楚国,比如之后的吴国大军就在孙武、伍子胥的率领下攻破了楚国的都城,让楚国为之元气大伤。当然,因为和楚国的长期争霸,加上又要抗衡秦国和齐国,晋国的实力也受到了不小地的损耗。为此,在湛阪之战后,经过宋国等诸侯国的推动,晋、楚、齐、秦等10多个诸侯国会盟,决定停止大范围的攻伐。

    2023-09-09 阅读 (74)
  • 天天象棋楚汉争霸残局94关破解(如何巧妙地战胜残局94关的挑战).

    天天象棋楚汉争霸残局94关破解(如何巧妙地战胜残局94关的挑战)

    这段时间有小伙伴问我最近为啥不发攻略了,呃呃……《真英雄2.96》系列基本全部破局完成(如果有小伙伴想单看哪个势力破局可以私信我)。《大浪淘沙4.2》小势力破局略难,有点虐……再加上平时有些事儿……所以就偷懒了!真英雄不过前两天有个小伙伴给我传了一个《真英雄2.96》的自制剧本“四面楚歌”。四面楚歌

    2023-09-09 阅读 (70)
  • 2020天天象棋楚汉争霸(2020楚汉争霸,谁将成为象棋界的霸主).

    2020天天象棋楚汉争霸(2020楚汉争霸,谁将成为象棋界的霸主)

    天天象棋楚汉争霸第20关,过关天天象棋楚汉争霸第20关,过关

    2023-09-10 阅读 (65)