作者terrorlone (快要得憂鬱症的星君)
看板puzzle
標題[問題] 西洋棋謎題（倒退問題）狂難！慎入！
時間Thu Apr 2 13:23:47 2009
今天要獻給各位的這一題是我到目前為止成功解開的問題當中可說是最難的一題。
我剛剛結束了與這題奮戰四天三夜的漫長旅程，終於破解了它而答出了正確答案。
在我講題目之前，容我先稍微前言一下。
最近我貼的幾題西洋棋題目，
都是西洋棋謎題當中所謂「逆向分析」這個大領域當中的問題；
逆向分析類型題目的精髓是在於去分析一個局面的合法與否，
所謂「合法」，指的是這個局面有可能從初始佈局開始、
藉由完全合乎西洋棋規則的棋步（無論多麼荒謬）抵達的局面。
因為這種類型的題目完全無關乎棋理，所以解答者也完全不必是西洋棋高手，
他只要完全清楚所有的規則、並且有一個強悍的邏輯推理力就夠了。
我想這正是逆向分析領域題目最迷人的地方。
而說到逆向分析，裡面當然就不能錯過其招牌的「倒退問題」了。
倒退問題要求的是給定局面之前的棋步之「完全決定」；
所謂完全決定，指的是要明確答出哪個棋子從哪裡移動到哪裡、
以及吃掉了什麼棋子（如果有的話）。
在之前我貼的著色問題當中，也有要求給出倒退兩個單步的完全決定。
所謂「單步」，指的是白棋黑棋各走一次會是叫做兩個單步，
這跟通常的西洋棋譜記法當中是以白黑雙方各走一步才合稱為「一步」是不太一樣的。
前言講完了，接下來就是題目了，
這是 Gred Wilts 改編自 Pascal Wassong（1994）的題目，棋盤局面如下：
８
Ｂ 黑白
７
ｂ ｐｐ ｐ ｐＰ ＝ 小兵
６
Ｎ ｐ ｐ ｒＲ ＝ 城堡
５
Ｋ ｎＮ ＝ 騎士
４
ＰＰ ｂＢ ＝ 主教
３
Ｐｋ Ｐｐ ｑＱ ＝ 皇后
２
ＱＲＰＮｒＰ ｋＫ ＝ 國王
１
ｎＲｑｒＢ
ａｂｃｄｅｆｇｈ
題目：請求出前 55 個單步之完全決定。
難度：★★★★★（純屬個人見解）
是的，這題就是目前為止在倒退問題類別當中要求求出單步最多的紀錄保持者，
要求求到 55 步之多。可怕的是，其答案真的是唯一的。
為了求出倒數第一步，大概就花了我半個鐘頭，
然而之後的棋步想不到竟然花了我整整四天三夜才全部解開，
如果在座各位有人能在更短的時間之內破解這題……
我真的不得不佩服如此強悍的解謎實力，
當然前提是不能只是偶然猜到答案（雖然我想應該不太可能），
必須真的是透過邏輯推理做出答案來的。
這條解謎之路或許會是佈滿荊棘和無窮陷阱的辛苦旅程，
但是相信我，解完之後的征服感會是無與倫比的。
題目已經再三確認過沒有打錯，請放心挑戰！
另外給各位一個小建議：
如果各位覺得做出答案來了，
最好試試看是不是真的有辦法從初始局面、
透過合乎規則的下法來到各位答案之前的局面，
也就是把從頭到各位的 55 步之前的局面之可能棋譜真的構造出來。
如果成功了，那麼各位就可以自己百分之百確定答案是正確的了。
--
錢，真的是萬能的。
——如果你不這麼覺得的話，那只是因為你的錢還不夠多而已。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.19.121.145
1F：→ DreamYeh:不過被叫將時候，下一手應該還是要走王吧..@@? 04/02 13:30
2F：→ terrorlone:被將軍的時候，下一步只有三種可能：王閃躲， 04/02 13:32
3F：→ terrorlone:吃掉對方將軍的那個棋子，或是用另一個棋子擋住它 04/02 13:33
4F：→ terrorlone:如果三種都不足以解除將軍狀態，那就叫被將死 04/02 13:34
※ 編輯: terrorlone 來自: 163.19.104.104 (04/02 13:47)
5F：→ terrorlone:順便補充一點：西洋棋硬性規定不可以走「自殺手」， 04/02 14:35
6F：→ terrorlone:也就是因為有這樣的規則所以才會有所謂的「逼和」狀況 04/02 14:35
7F：推 tomichy:我雖不懂西洋棋 但感覺這似乎與象棋江湖排局有異曲同工 04/04 00:12
8F：推 puzzlez:什麼？不懂西洋棋？請在本板搜尋「西洋棋」可得相關資訊XD 04/04 00:21
9F：推 tomichy:嗯 中國象棋 少有所謂的"單步完全決定" 04/06 15:40
10F：→ terrorlone:雖然我對象棋非常陌生，但我的確是沒聽過象棋有類似於 04/06 20:56
11F：→ terrorlone:逆向分析領域的這些類型的謎題 04/06 20:57
※ 編輯: terrorlone 來自: 61.230.169.226 (05/11 00:27)
※ 編輯: terrorlone 來自: 98.227.38.2 (04/24 00:01)