象棋被穷尽了吗?:修订间差异
跳到导航
跳到搜索
无编辑摘要 |
无编辑摘要 |
||
第11行: | 第11行: | ||
另外,有言论说“象棋合理着法有限所以可以基本算尽”,问题就在于所谓合理着法是需要穷尽结果支撑的,无法知道某一招是不是不合理的,现在强引擎剪枝都剪得极多,剪枝的目的就是为了都搜索“合理着法”,但是总有很多局面引擎也很难计算出优解。 | 另外,有言论说“象棋合理着法有限所以可以基本算尽”,问题就在于所谓合理着法是需要穷尽结果支撑的,无法知道某一招是不是不合理的,现在强引擎剪枝都剪得极多,剪枝的目的就是为了都搜索“合理着法”,但是总有很多局面引擎也很难计算出优解。 | ||
即使目前的引擎,偶尔也能发现评估严重误判的局面,可以合理推测——没发现的严重误判局面数量也不少。 |
2025年1月6日 (一) 17:17的版本
返回“棋软知识”
远远远远远远...没有。
目前象棋圈软件爱好者跑出来的大残局库子力组合,例如有车炮对马炮士象全(四大子+双士双相)、双马单相对马卒双象(三大子+一兵+三相)、双炮单士相对马缺士(三大子+双士三相)、双马炮单士对车双士(四大子+三士)、炮兵单缺相对炮卒(二大子+二兵+双士一相)等等, 可见距离“穷尽”(十二大子+十兵+四士四相) 极其遥远(指数爆炸)。
且根据理论,目前最准确的象棋状态总数估算是《智能系统学报》发表的《动态规划求解中国象棋状态总数》,该文作者在知乎上也有发表中国象棋状态总数 ,尽管存在些小问题,但数量级在40位数左右或者保守说接近40位数是没问题的,理论最少存储都需要接近30位数的TB,而全球数据总量加起来恐怕不足14位数的TB。至于硬件的计算量,没有存储只会产生巨量的重复计算,且即使无视物理规律——不重复计算,以全球的处理器总量计算也差了太多数量级。
浮点计算与象棋无关,量子计算机目前也只是解决特定问题(目前在这点上,被拿出来说的特例反而代表了只能解决极少问题),尚无看见解决象棋的可能性。
另外,有言论说“象棋合理着法有限所以可以基本算尽”,问题就在于所谓合理着法是需要穷尽结果支撑的,无法知道某一招是不是不合理的,现在强引擎剪枝都剪得极多,剪枝的目的就是为了都搜索“合理着法”,但是总有很多局面引擎也很难计算出优解。 即使目前的引擎,偶尔也能发现评估严重误判的局面,可以合理推测——没发现的严重误判局面数量也不少。