[閒聊] 截至目前為止史上最難的西洋棋謎題

看板chess (棋類遊戲)作者terrorlone (憂鬱症有希望康復的星君)時間16年前 (2009/04/18 20:42)推噓2(2推 0噓 1→)

留言3則, 3人參與討論串1/1

※ [本文轉錄自 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