幽浮 030 大魔王 - 西洋棋

※ 引述《EIORU ()》之銘言：
: ┌─┬─┬─┐
: │Ｘ│Ａ│Ｂ│ 規則:
: ├─┼─┼─┤
: │ │ │ │ 1.將所有的★移動到 位置上
: ┌─┬─┼─┼─┼─┼─┬─┐
: │ │Ｃ│ │ │ │Ｄ│Ｅ│ 2.當★停留在 位置上時即消失(回家)
: ├─┼─┼─┼─┼─┼─┼─┤
: │ │ │ │ │ │ │ │ 2-1.★移動時通過 位置上時不會消失
: ├─┼─┼─┼─┼─┼─┼─┤
: │Ｙ│ │ │ │ │ │ │ 2-2.★移動時將 當作轉彎點時不會消失
: └─┴─┼─┼─┼─┼─┴─┘
: │ │ │Ｚ│ 3.所有棋子移動時必須碰到另一個棋子擋住才會停止
: ├─┼─┼─┤
: │ │ │ │ 3-1.所有棋子不得向沒有棋子的方向移動
: └─┴─┴─┘
: 4.所有棋子移動,轉彎,到停止算一步
: 魔王:比前兩題還要難
--

對這題只能說,真不愧是大魔王!

把散落在桌上的西洋棋當棋子,還畫出了格子..
在紙上走來走去終於解出來..

--

D-l,X-d,B-dl,D-r,C-rdlu,D-l,A-d 目的是讓A往下一格！！

D-r,C-rd,B-ru,D-l,E-l 目的讓E往左一格!

C-l,D-dlu,B-rdlu 前面一切都是為了讓B到這一格!

目前局面:

┌─┬─┬─┐
│ │　│　│
├─┼─┼─┤
│Ｘ│Ａ│ │
┌─┬─┼─┼─┼─┼─┬─┐
│ │　│Ｄ│ │ │Ｅ│　│
├─┼─┼─┼─┼─┼─┼─┤
│ │ │Ｂ│ │ │ │ │
├─┼─┼─┼─┼─┼─┼─┤
│Ｙ│Ｃ│ │ │ │ │ │
└─┴─┼─┼─┼─┼─┴─┘
│ │ │Ｚ│
├─┼─┼─┤
│ │ │ │
└─┴─┴─┘


D-rd,C-rur,Y-r,X-drd* X回家

D-ulu,Y-u*,Z-ul* Y、Z回家

22 steps

--

解題過程,其實一開始一直以為Ｂ要跑到一開始Ｃ下面那格，然後Ｃ在移開

如此必定會導致下圖的局面：
┌─┬─┬─┐
│ │　│　│
├─┼─┼─┤
│Ｘ│　│ │
┌─┬─┼─┼─┼─┼─┬─┐　　　 　　　　┌─┬─┬─┐
│ │　│Ｄ│ │ │Ｄ│Ｅ│　　　　 　　　│１│２│３│
├─┼─┼─┼─┼─┼─┼─┤　　　　　　　 ├─┼─┼─┤
│ │Ｂ│　│Ａ│ │ │ │　　　　　　　 │４│中│６│　
├─┼─┼─┼─┼─┼─┼─┤　　　　　　 　├─┼─┼─┤　　
│　│　│ │Ｙ│Ｃ│ │ │　　　　　　 │７│８│９│　　　
└─┴─┼─┼─┼─┼─┴─┘ └─┴─┴─┘
│ │ │Ｚ│　　　　　　　　　　假設中間九宮格的代號
├─┼─┼─┤
│ │ │ │
└─┴─┴─┘
（相信一定有人也卡過這邊）

考慮了Ｘ、Ｙ、Ｚ占了三個方向，此時則任選一個棋子假設為最先回家的來看看：

（１）若是Ｘ先回家，且由２進入中，則１、２位置必定清空，則Ｙ再也回不了家
　　　而若是Ｘ從６進入中，１、２照樣得空著，故知不可能．
　　　（除非２上一格有東西！）
　　
（２）若是Ｙ先回家，則變成７、８都必定清空，Ｘ不能從２進入，
　　　但Ｘ、Ｚ一上一下也不可能都從６進入．
　　　一樣，除非２上一格有東西　

（３）若是Ｚ先回家，一樣，Ｘ、Ｚ一上一下不可能．

分析完之後就確定兩件事情，此路必定不通，那剩下的路就比較窄了，
並且得知，大致上要讓三個方位都進入中央，則２上一格一定要有東西，
還有４這格也一定要有東西，所以想辦法讓這兩格有棋子答案就差不多出來了！




--