Re: [問題] 幽浮 030 大魔王

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者turtleqqq (小龜)時間14年前 (2011/05/25 02:58)推噓1(1推 0噓 5→)

留言6則, 2人參與討論串2/2 (看更多)

※ 引述《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 -- 解題過程,其實一開始一直以為Ｂ要跑到一開始Ｃ下面那格，然後Ｃ在移開如此必定會導致下圖的局面： ┌─┬─┬─┐ │ │　│　│ ├─┼─┼─┤ │Ｘ│　│ │ ┌─┬─┼─┼─┼─┼─┬─┐　　　　　　　┌─┬─┬─┐ │ │　│Ｄ│ │ │Ｄ│Ｅ│　　　　　　　│１│２│３│ ├─┼─┼─┼─┼─┼─┼─┤　　　　　　　 ├─┼─┼─┤ │ │Ｂ│　│Ａ│ │ │ │　　　　　　　 │４│中│６│　 ├─┼─┼─┼─┼─┼─┼─┤　　　　　　　├─┼─┼─┤　　 │　│　│ │Ｙ│Ｃ│ │ │　　　　　　 │７│８│９│　　　 └─┴─┼─┼─┼─┼─┴─┘ └─┴─┴─┘ │ │ │Ｚ│　　　　　　　　　　假設中間九宮格的代號 ├─┼─┼─┤ │ │ │ │ └─┴─┴─┘ （相信一定有人也卡過這邊）考慮了Ｘ、Ｙ、Ｚ占了三個方向，此時則任選一個棋子假設為最先回家的來看看：（１）若是Ｘ先回家，且由２進入中，則１、２位置必定清空，則Ｙ再也回不了家　　　而若是Ｘ從６進入中，１、２照樣得空著，故知不可能．　　　（除非２上一格有東西！）　　（２）若是Ｙ先回家，則變成７、８都必定清空，Ｘ不能從２進入，　　　但Ｘ、Ｚ一上一下也不可能都從６進入．　　　一樣，除非２上一格有東西　（３）若是Ｚ先回家，一樣，Ｘ、Ｚ一上一下不可能．分析完之後就確定兩件事情，此路必定不通，那剩下的路就比較窄了，並且得知，大致上要讓三個方位都進入中央，則２上一格一定要有東西，還有４這格也一定要有東西，所以想辦法讓這兩格有棋子答案就差不多出來了！ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.231.193.113