[問題] 五硬幣排列
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者terrorlone (要努力成為偉大的學者)時間16年前 (2010/03/19 21:49)推噓5(5推 0噓 3→)留言8則, 5人參與討論串1/1
這是有點老的問題，不過沒做過的可以試試。
現在有兩種硬幣、其中一種三枚、另一種兩枚，排列如下。
○●○●○
遊戲規則如下：
1. 每次只能「平移」兩個相鄰的硬幣
（亦即，不可以只移動一個或超過兩個、
不能移動兩個有間距的或著中間夾著別的硬幣的一對硬幣、
移動的時候也不可以交換兩個硬幣的順序）
2. 每一次的移動完成之後，五個硬幣仍然在一條直線上
（但是移動的過程中，被移動的兩個硬幣可以暫時離開該直線）
3. 使用實體硬幣模擬的人，請想像兩種硬幣的大小是相同的
你的目標是從初始的排列開始，以最少的次數讓硬幣變成如下的排列：
●●○○○
五個硬幣最終佔用的位置不需要跟原本一樣，可以是那條直線上的任何一處。
初始與最後結束的樣子五個硬幣都是緊鄰著的。
請問最少移動幾次就可以完成？知道答案的請別說出來
--
有桌堪翻直須翻，莫待無桌後空翻
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 173.161.119.46
推
03/19 21:52, , 1F
03/19 21:52, 1F
→
03/19 21:55, , 2F
03/19 21:55, 2F
※ 編輯: terrorlone 來自: 173.161.119.46 (03/19 21:55)
推
03/19 21:56, , 3F
03/19 21:56, 3F
→
03/19 21:57, , 4F
03/19 21:57, 4F
→
03/19 23:10, , 5F
03/19 23:10, 5F
推
03/23 00:29, , 6F
03/23 00:29, 6F
※ 編輯: terrorlone 來自: 173.161.119.46 (03/24 00:26)
推
03/24 00:44, , 7F
03/24 00:44, 7F
推
03/24 00:44, , 8F
03/24 00:44, 8F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章