既然 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)