弱问一句,为什么从来没听说过柯洁围棋下赢过我呢?我也是围棋冠军(曾是我们市的青少年冠军),但是柯洁围棋从来没赢过我;相比之下,那些一流职业棋手总是输给柯洁,是不是说明我比他们还强呢?
原来,柯洁从没赢过我,是因为不屑于和我下。随便一个比他弱得多的棋手都可以轻易战胜我了。
计算机要在象棋或者国际象棋上战胜人类,压根儿都不需要Deep Learning这样的技术,二十多年前的蒙特卡罗算法就已经吊打人类了。1997年电脑“深蓝”击败了国际象棋世界冠军卡斯帕罗夫[1],而国际象棋与中国象棋的复杂度相近。实际上十多年前,手机上的象棋AI就可以吊打人类了,不是就有这样的段子么——
小区象棋冠军老大爷郁闷地说,现在的孩子们下象棋太厉害了,边玩手机边跟自己下,然后自己一丁点招架的能力都没有。
中国象棋和围棋,到底谁更复杂?要复杂多少?我们可以看一下维基百科上的复杂度介绍[2]。请注意这里的数字是幂指数,相差1就是差10倍,相差2就是差100倍。
可以看到状态空间复杂度,围棋比象棋要大131,也就是象棋复杂度的 倍,而博弈树复杂度是象棋的 倍。
也就是说,状态空间复杂度上,围棋比象棋要复杂
100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 倍
而在博弈树复杂度上,围棋比象棋要复杂
1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 倍
所以可见不是因为中国象棋太复杂了,而是因为复杂度太低了,Deep Learning懒得出手……
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 tinynews.org All Rights Reserved. 百科问答小站 版权所有