首页 > 科技 > 问答 > 科技知识 > 计算机算法什么是穷举法,什么情况下用穷举法

计算机算法什么是穷举法,什么情况下用穷举法

来源:整理 时间:2022-04-05 07:55:39 编辑:科技知识 手机版

用穷举法的象棋AI和深度学习的象棋AI,哪个更强?

用穷举法的象棋AI和深度学习的象棋AI,哪个更强

谢邀。这个问题问得很专业,我仅在此抛砖引玉,以下是我自己的观点:“穷举法”是目前绝大多数象棋软件的计算原理,即用电脑强大的计算能力,得出一个评估分数,然后象棋软件利用“剪枝法”再从中选择分数最高的走法去下棋。有“深度学习”功能的象棋软件,据我所知目前市面上还寥寥无几。2017年象棋软件大赛中有突出表现的“阿尔法猫”,当时和老牌象棋软件冠军“象棋名手”大战20盘棋,最终遗憾小负。

“阿尔法猫”据说有深度学习功能,但具体情况还不清楚,有待后续“阿尔法猫”给我们带来更多的惊喜。目前来看,以“穷举法”作为计算原理的象棋旋风和象棋名手等象棋软件更厉害些。所以,在象棋软件领域,目前还是以“穷举法”的象棋软件更强,而具有“深度学习”功能的象棋软件目前还处在起步阶段,无论从棋软实力上、操作技术上都不如“穷举法”的象棋软件。

其实可以拿围棋领域的AL来比较。谷歌的第一代围棋人工智能“阿尔法狗”是结合了数百万人类围棋高手的棋谱,通过电脑的强化学习,对局面的评估和打分,再从中选择胜率最高的一步棋,本质意义上还是需要电脑精准的计算能力。而“阿尔法狗”的升级版,也就是“阿尔法元”则完全抛弃了人类的围棋棋谱和下棋经验,通过电脑的自我深度学习,棋力居然碾压“阿尔法狗”,据官方公布的数据升级版“阿尔法元”以100:0的绝对优势碾压“阿尔法狗”,恐怖的实力超乎人类想象,要知道“阿尔法狗”对人类来说已经是“围棋之神”一样的存在了。

综上,目前中国象棋软件还是以“穷举法”居多,“深度学习”的象棋软件如阿尔法猫等还不成气候。如果参照围棋领域的具有深度学习功能的“阿尔法元”,我个人认为如果象棋软件也能具有“深度学习”功能,实力是毋庸置疑的。目前中国象棋软件除了引擎算法、开局库、残局库、审局库等小补小修,已经10多年没有大的进步了,或许象棋软件的下一个突破提升就是引入“深度学习”功能。

文章TAG:计算机算法什么是穷举法什么情况下用穷举法计算计算机计算机算法

最近更新

  • 手机里的图片都在哪里?,你们手机里的照片都存在哪里

    手机空间释放后,上传到腾讯相册不显示占用空间,手机操作过程中也不会出现卡顿现象。清理手机垃圾时,腾讯相册不会有垃圾,所以整体上没有发现内存占用现象。我给大家分享一个储存照片的好方法 ......

    科技知识 日期:2022-07-20

  • 人为什么要有价值观,一个人存在的价值是什么

    树立正确的人生观和积极的价值观,首先要树立正确的是非观。决定一个人价值观的标准不一样。根本区别在于各自的创造力、精力,差异化的社会分工,利益分配平衡中相对统一的需求。一个人的认识和 ......

    科技知识 日期:2022-07-19

  • 为什么黄牛抢票用什么软件,为什么还会有黄牛抢票

    黄牛使用的抢票软件是独立软件。最后黄牛用的抢票软件和我们的差别很大。我们平时用的软件都是市面上常用的。这些抢票软件都是很多人用的,服务器平均分配后自然减少了我们每个人的份额,这也是 ......

    科技知识 日期:2022-07-18

  • 为什么苹果亮银贵,为什么苹果的数据线这么贵

    你知道为什么苹果的数据线贵但是容易断吗?苹果手机最大的优势就是iOS系统和苹果的A系列处理器。关键是最便宜的苹果数据线官方售价149元。按照大部分苹果数据线不到一年的使用寿命,光是 ......

    科技知识 日期:2022-07-18

  • 谷歌眼镜显示屏在哪里,哪些VR眼镜值得买

    VR眼镜的分类目前VR眼镜主要分为VR盒子VR一体机和PCVR。去的太早了,先发明骑行用的智能眼镜还好,但还没消失。第二代企业版谷歌眼镜高通SnapdraonXR1平台运行,不出售 ......

    科技知识 日期:2022-07-18

  • 上海哪里体验一加手机,一加手机真的快不行了吗

    说到一加,总会有一大批人说一加手机只活在互联网上。比如现实中没有一加手机的踪迹。一加定位,首先你必须是网络爱好者,否则一般没机会看到。其次,一加一直以来都是精品旗舰策略,每一次新机 ......

    科技知识 日期:2022-07-17

  • 为什么冬季雾霾最严重怎么办,夏天难道就没有雾霾吗

    为什么冬天有雾霾,夏天没有?看来雾霾的主要原因还是气象条件。其实冬天的雾霾已经比以前轻很多了。所以直到现在,冬天还是有雾霾。个人认为和农民烧麦秸没关系。入秋以来,随着来自中国的西北 ......

    科技知识 日期:2022-07-17

  • 苹果为什么好用,苹果的系统那么难用

    我用的是苹果安卓,我觉得苹果不好用。我承认苹果系统很流畅,但是旗舰安卓机型还可以,更重要的是也很耐用。苹果系统真的没有安卓系统自由。换了苹果第二天就开始想念安卓了,应用很忙。微信视 ......

    科技知识 日期:2022-07-17