作者clifflu ( 冏rz)
看板puzzle
標題Re: [問題] 貓抓老鼠（對調移位謎題）
時間Wed Nov 14 19:29:45 2007
１ ５ ９
＼ ／ ＼ ／
＼ ／ ＼ ／
３ ７
／ ＼ ／ ＼
／ ＼ ／ ＼
２ ６ １０
＼ ／ ＼ ／
＼ ／ ＼ ／
４ ８
１、２是貓咪的位置。
９、１０是老鼠的位置。
貓 鼠 貓 鼠 貓 鼠
1 2->3 1->6 10->8
2 9->4 6->9 8->1
3 10->7 8->6 5->3
4 3->8 5->10 4->7
5 4->2 2->5 7->10
6 7->5 6->4 3->2
共計 18 步, 正逆行均可；最後兩步可對調。
正逆行進出之順序不同，因此很容易的可以證明是不同的走法:p
--
鬼壓床怎麼辦
騎上去啊
Blog: http://blog.roodo.com/clifflu/ Since October, 2006
Photo Galelry: http://clifflu.pixnet.net/ 沒有了 T_T
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.61.82
1F：→ ilovesui:這樣貓跟老鼠有停在同直線上 應該不行.. 11/14 19:32
2F：推 puzzlez:請問樓上，是哪一步？ 11/14 19:35
3F：→ ilovesui:第一行 貓在36 老鼠在8 這樣不是一直線? 還是這樣算經過? 11/14 19:44
4F：→ ilovesui:還有第二行 貓在6老鼠應該不能9->4吧? 這樣不就用跳的了? 11/14 19:50
5F：推 puzzlez:它是1～6做完，再做中間那排的1~6，最後是第三排的1~6 11/14 19:53
6F：→ ilovesui:喔喔 誤會了XD 11/14 19:58