為什麼這篇西洋棋殘局鄉民發文收入到精華區:因為在西洋棋殘局這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者terrorlone (憂鬱症有希望康復的星君)看板chess標題[閒聊] 截至目前為止史上最難...
西洋棋殘局 在 樂筆?日光實驗室 Instagram 的最佳解答
2021-07-05 13:15:45
、 美劇《后翼棄兵》去年底就在Netflix上爆紅,但光看片名我一直覺得這應該是個「戰爭片」(搶救雷恩大兵?)或《飢餓遊戲》類型的生存遊戲?所以當《后翼棄兵》在IG大洗版時,我仍沒多大興趣,一直到我看到喜歡的KOL分享這部片才決定來看看。 ⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ 但其實這並不是戰爭片啊!!!(真的被...
※ [本文轉錄自 puzzle 看板]
作者: terrorlone (憂鬱症有希望康復的星君) 看板: puzzle
標題: [閒聊] 截至目前為止史上最難的西洋棋謎題
時間: Sat Apr 18 20:41:07 2009
在 2006 年時,Marc Bourzutschky 發表了如下的「題目」:
8 黑白
7 r pP = 小兵
6 rR = 城堡
5 n nN = 騎士
4 k bB = 主教
3 b qQ = 皇后
2 K N kK = 國王
1 Q
abcdefgh
題目:黑先,白方 517 步獲勝(假定不採用 50 步規則)。
註:所謂獲勝指的是將死對方或者讓局面退化成一個理論上已知必勝的單純殘局。
這個就是目前為止史上最難的一道西洋棋謎題。
好啦……我開玩笑的,其實這並不是真的用來給人解的,
而是用來讓超級電腦回答的題目。
進入電腦時代之後,隨著殘局資料庫的建立,
很多過去對於殘局的認識都有了非常大的改變,
除了一些過去被認為是和棋的局面被發現其實能勝之外,
還發現了很多這種雖然必勝法存在但卻極度困難而且攻防漫長之局面,
上面這個局面就是目前為止發現最長的殘局局面:
如果黑方永遠以最佳棋步回應的話,
白方要經過整整 517 步之後才能吃掉對方的城堡,確定勝利。
如果依照標準的規則,老早就會因為 50 步規則的限制而被判定和棋了。
當然,在現實當中人類是完全沒有可能下出最佳棋步的,
因為非常多殘局資料庫所導致的結論是人類的邏輯所完全無法理解的,
純粹就只是暴力窮舉之後的結果。
所以如果現實中真的出現這種局面,視雙方的實力差距而定,
也許白方是有辦法在 50 步之內進入勝局的。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.19.121.146
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.19.121.146