既然 puzzlez 似乎希望我再多贴一些西洋棋题目， 那我就贴一下我今天做完的这题好了。 这题……很要人命。我算到脑袋快炸掉了才把正确答案算出来， 超级复杂，估计解题时间用了 5 个小时以上。 这题是 R. J. Millour 在 1995 提出的一个「模仿者问题」的例子。 在描述问题之前必须先解释一下什麽是模仿者问题。 这种问题当中发明了一个独特的棋子称为模仿者（Imitator），模仿者会模仿双方的每一 步动作，即重现每个棋子每步的移动向量，但是有几个限制：模仿者不能超出棋盘、不能 飞越棋子（除非它在模仿骑士的动作）、不能吃子、也不能被吃，黑白双方的每一步必须 使得模仿者能够模仿才算是合法棋步；此外，如果将军的对应「吃王」动作没办法被模仿 ，那麽将军在此视为不成立。在城堡护王动作中，模仿者会先模仿国王、再模仿城堡。另 外，模仿者跟被模仿对像是「同时」移动的，因此不会有模仿对象撞上模仿者的问题。在 棋局一开始并没有规定模仿者要在哪里，视题目不同可能会在刚开始的任何空白处。以上 就是模仿者的规则。 那麽接下来是问题了。棋盘的状况如图所示： ８　　　　　　　　　　　黑白 ７　ｐ　　ｐ　　　　　　ｐＰ ＝ 小兵 ６　　　ｐ　　　　　　　ｒＲ ＝ 城堡 ５　ｐ　　　　　　　　　ｎＮ ＝ 骑士 ４　　　　　　　　　　　ｂＢ ＝ 主教 ３　ｋＰ　　　　　　　　ｑＱ ＝ 皇后 ２　　ＰＰＰＰＰＰＰ　　ｋＫ ＝ 国王 １　ｎ　　ｒ　　●　　　● ＝ 模仿者 　　ａｂｃｄｅｆｇｈ 1. 棋盘上的白王被拿掉了，请问它正确的位置在哪里？ 2. 黑方的两个主教分别是在哪里被吃掉的？ 这题真的很变态……我实在有点後悔挑这题来做， 因为它的解题思路九成都环绕在一个虚构的特殊棋子上面， 对正常的西洋棋没有帮助，只能算是一个非常让人苦恼的益智问题而已。 我相信各位因为对模仿者一定很陌生， 所以我先自己赞助各位一个我解题的过程中发现的重要心得好了： 「模仿者从初始位置到它最终（即图中）位置之间的向量， 正好就等於所有的棋子从初始位置到最终位置（图中位置、或是被吃的位置） 之间的向量之和。」 解题的过程几乎都是以这个等式出发在做复杂的计算……提示就到这边，祝好运。 -- 钱，真的是万能的。 ——如果你不这麽觉得的话，那只是因为你的钱还不够多而已。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 163.19.121.145 ※ 编辑: terrorlone 来自: 163.19.121.145 (03/28 19:29) ※ 编辑: terrorlone 来自: 98.227.38.2 (04/24 00:09)