※ [本文转录自 puzzle 看板] 作者: terrorlone (忧郁症有希望康复的星君) 看板: puzzle 标题: [闲聊] 截至目前为止史上最难的西洋棋谜题 时间: Sat Apr 18 20:41:07 2009 在 2006 年时，Marc Bourzutschky 发表了如下的「题目」： ８　　　　　　　　　　　黑白 ７　　ｒ　　　　　　　　ｐＰ ＝ 小兵 ６　　　　　　　　　　　ｒＲ ＝ 城堡 ５　　　　　　　ｎ　　　ｎＮ ＝ 骑士 ４　　　　　　ｋ　　　　ｂＢ ＝ 主教 ３　　ｂ　　　　　　　　ｑＱ ＝ 皇后 ２　　　　Ｋ　　　Ｎ　　ｋＫ ＝ 国王 １　　　　　　　　Ｑ　　 　　ａｂｃｄｅｆｇｈ 题目：黑先，白方 517 步获胜（假定不采用 50 步规则）。 注：所谓获胜指的是将死对方或者让局面退化成一个理论上已知必胜的单纯残局。 这个就是目前为止史上最难的一道西洋棋谜题。 好啦……我开玩笑的，其实这并不是真的用来给人解的， 而是用来让超级电脑回答的题目。 进入电脑时代之後，随着残局资料库的建立， 很多过去对於残局的认识都有了非常大的改变， 除了一些过去被认为是和棋的局面被发现其实能胜之外， 还发现了很多这种虽然必胜法存在但却极度困难而且攻防漫长之局面， 上面这个局面就是目前为止发现最长的残局局面： 如果黑方永远以最佳棋步回应的话， 白方要经过整整 517 步之後才能吃掉对方的城堡，确定胜利。 如果依照标准的规则，老早就会因为 50 步规则的限制而被判定和棋了。 当然，在现实当中人类是完全没有可能下出最佳棋步的， 因为非常多残局资料库所导致的结论是人类的逻辑所完全无法理解的， 纯粹就只是暴力穷举之後的结果。 所以如果现实中真的出现这种局面，视双方的实力差距而定， 也许白方是有办法在 50 步之内进入胜局的。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 163.19.121.146 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 163.19.121.146