作者unsh ()
看板puzzle
標題[問題] 最少移動次數問題
時間Sun Nov 8 16:39:09 2009
ABCD 有一特製棋盤 A~L為每個格子的代碼
E
FG
H
IJKL
5678 現有八個棋子在棋盤上 代碼分別為1~8
-
--
-
1234
1234 那麼最少需要移動幾次才能將上下排棋子完整調換位置?
- (棋子只能往鄰格移動
-- 而一個棋子不管移動多少格都只算移動一次)
-
5678
--
我手邊有正解及詳細移動過程
但不了解該怎麼判斷出這就是最少移動次數
煩請各位幫忙解惑 感恩~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.133.46.63
1F：推 puzzlez:這...所以你要數學證明？ 11/08 19:21
2F：推 puzzlez:最簡單的獨立鑽立鑽石...我就不知該怎麼證了@@" 11/08 19:23
3F：推 puzzlez:我不知道有沒有什麼證明，不過可以肯定告訴你是 43步 11/08 19:35
4F：推 puzzlez:不知道你的答案有沒有比它更好？ 11/08 19:35
6F：→ unsh:不用那麼嚴謹啦 XD 有個簡單的直觀想法就可以了~ 11/08 19:36
7F：推 puzzlez:那你的答案是幾步呢？ 11/08 19:37
8F：→ unsh:書上給的也是43步 11/08 19:38
9F：推 puzzlez:多湖輝的《頭腦的體操》不然就《趣味數學‧棋藝篇》？ 11/08 19:41
10F：推 puzzlez:嗯，大概了解你的意思了....等神人來解釋吧@@" 11/08 19:42
11F：推 puzzlez:各位請注意，對調之後，數字也要按照順序哦～ 11/08 19:45
12F：→ unsh:謝謝你~ 有些謎題看到解法後思考一下大概會有個感覺 11/08 19:48
13F：→ unsh:但這題我就算看了答案 還是一點感覺也沒有 XD 11/08 19:50
14F：→ unsh:你好厲害!!! 書的作者是多湖輝 不過這是一本老書了 11/08 20:09
15F：推 puzzlez:書名叫什麼？出版社？ 11/08 20:13
16F：→ unsh:腦力大激盪 暢文出版社 11/08 20:17
17F：推 puzzlez:暢文0.0...這本書應該沒有ISBN XDDDDD 我沒這本:-( 11/08 20:17
18F：推 puzzlez:題目都是畫在「電視營幕」裡的嗎？ 11/08 20:20
19F：→ unsh:不是耶 單純的文字圖案排版而已 舊書堆翻出來的骨董 XD 11/08 20:24
20F：推 puzzlez:不過照名字來看，應該是「頭腦體操」第4集 無誤..... 11/08 20:40
21F：推 FACE90006:帕索好神!! 快拜<(_ _)> 11/08 21:02
22F：→ unsh: 快拜<(_ _)> 11/08 21:14
23F：→ xphacker:剛以為玩出來了但原來還要數字排序~_~ 11/08 23:21
24F：推 puzzlez:我還停留在49步...-.-" 11/09 09:42
25F：→ squirrel1085:無意間湊出47步了@@" 11/11 15:44