作者clifflu ( 冏rz)
看板puzzle
標題Re: [問題] 貓抓老鼠(對調移位謎題)
時間Wed Nov 14 19:29:45 2007
1 5 9
\ / \ /
\ / \ /
3 7
/ \ / \
/ \ / \
2 6 10
\ / \ /
\ / \ /
4 8
1、2是貓咪的位置。
9、10是老鼠的位置。
貓 鼠 貓 鼠 貓 鼠
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
→ ilovesui:這樣貓跟老鼠有停在同直線上 應該不行.. 11/14 19:32
推 puzzlez:請問樓上,是哪一步? 11/14 19:35
→ ilovesui:第一行 貓在36 老鼠在8 這樣不是一直線? 還是這樣算經過? 11/14 19:44
→ ilovesui:還有第二行 貓在6老鼠應該不能9->4吧? 這樣不就用跳的了? 11/14 19:50
推 puzzlez:它是1~6做完,再做中間那排的1~6,最後是第三排的1~6 11/14 19:53
→ ilovesui:喔喔 誤會了XD 11/14 19:58