查看“象棋被穷尽了吗?”的源代码
←
象棋被穷尽了吗?
跳到导航
跳到搜索
因为以下原因,您没有权限编辑本页:
您请求的操作仅限属于该用户组的用户执行:
用户
您可以查看和复制此页面的源代码。
<small>[[棋软知识|返回“棋软知识”]]</small> <br> <br>远远远远远远...没有。 目前象棋圈软件爱好者跑出来的大残局库子力组合,例如有车炮对马炮士象全(四大子+双士双相)、双马单相对马卒双象(三大子+一兵+三相)、双炮单士相对马缺士(三大子+双士三相)、双马炮单士对车双士(四大子+三士)、炮兵单缺相对炮卒(二大子+二兵+双士一相)等等, 可见距离“穷尽”(十二大子+十兵+四士四相) 极其遥远(指数爆炸)。 且根据理论,目前最准确的象棋状态总数估算是《智能系统学报》发表的《动态规划求解中国象棋状态总数》,该文作者在知乎上也有发表[https://zhuanlan.zhihu.com/p/31635369 中国象棋状态总数] ,尽管存在些小问题,但数量级在40位数左右或者保守说接近40位数是没问题的,理论最少存储都需要接近30位数的TB,而全球数据总量加起来恐怕不足14位数的TB。至于硬件的计算量,没有存储只会产生巨量的重复计算,且即使无视物理规律——不重复计算,以全球的处理器总量计算也差了太多数量级。 浮点计算与象棋无关,量子计算机目前也只是解决特定问题(目前在这点上,被拿出来说的特例反而代表了只能解决极少问题),尚无看见解决象棋的可能性。 另外,有言论说“象棋合理着法有限所以可以基本算尽”,问题就在于所谓合理着法是需要穷尽结果支撑的,无法知道某一招是不是不合理的,现在强引擎剪枝都剪得极多,剪枝的目的就是为了都搜索“合理着法”,但是总有很多局面引擎也很难计算出优解。 即使目前的引擎,偶尔也能发现评估严重误判的局面,可以合理推测——没发现的严重误判局面数量也不少,只是囿于在正常均势局双方很难走出来(象棋容错率高)。 在容错率低的局面下可以很好展现象棋软件的误判情况。一个例子是引擎在高优局的表现,50%和棋率的高优势局,即使是再强的机器进行自对弈也可能产生“某局面这次走出红胜,但下次走该局面走出和棋”的情况,有时候引擎评估己方优势极大但仍然最终和棋,有时候引擎评估己方优势小但仍然能走赢,这种例子比比皆是。
返回
象棋被穷尽了吗?
。
导航菜单
个人工具
登录
命名空间
页面
讨论
大陆简体
查看
阅读
查看源代码
查看历史
更多
导航
首页
最近更改
随机页面
MediaWiki帮助
工具
链入页面
相关更改
特殊页面
页面信息