[問題] 移動磚塊問題

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (深沉雪)時間18年前 (2007/04/05 18:50), 編輯推噓0(001)
留言1則, 1人參與, 最新討論串1/1
下面是磚塊的排列~數字代表磚塊, XX代表空格, 其中 27 和 28 順序反了, 磚塊可以移動到空格內, 磚塊移到空格後, 原本磚塊的位置就變成了空格, 要怎麼移動,才能將 27 和 28 的位置對調過來, 而且其他磚塊的最後位置必須與原位置相同~ 我試了很久還是想不到, 有沒有人可以幫忙解答的呢? 謝謝~ 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 28 27 29 30 31 32 33 XX 34 35 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.137.194.155

04/05 23:59, , 1F
利用置換的概念可以證明這是不可能的,請參考相關書籍
04/05 23:59, 1F
文章代碼(AID): #165DHqcM (puzzle)
文章代碼(AID): #165DHqcM (puzzle)