作者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