作者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)