Re: [問題] 數字拼圖（重排九宮）是否有公式解？

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者gwendless (望月‧老蔣)時間18年前 (2007/11/11 20:45)推噓1(1推 0噓 2→)

留言3則, 2人參與討論串2/2 (看更多)

※ 引述《zhendi (老二跟溫度成正比)》之銘言： : 這邊指的是3x3數字拼圖 : 把1～9打散，9會以空格取代 : 然後重新排成 : 1 2 3 : 4 5 6 : 7 8 : 請問在知道有解的情況下 : 3x3的數字拼圖是否有一定的公式解？ : 或者是遵循某種模式就可以解出來？ : 謝謝 ^^ : --- : 最近無聊在玩這種老遊戲 : 有時候轉一轉出來了但是有時候要轉半天囧 : 所以想問看看有沒有什麼方法 : 網路上查過滿多都是在解說如何驗證有沒有解的有固定的模式的，當初年紀還小的時候常常會被這種型態卡住 ───┐ ＡＢＤ│位置在最角落　ＸＸＣ│ 　ＸＸＸ│然後C要和D交換，小時候不知道怎麼樣理出解法，但是靠硬湊意外的背下來了這種情況的最短步數解照這個感覺加上現在的想法來敘述"公式解法"的話「經判斷過確定是有解Case」的方陣解法是 ───┐　───┐　───┐　───┐　───┐　───┐　───┐ ＡＢＤ│　ＡＢ　│　Ａ　Ｂ│　ＡＸＢ│　ＡＸＢ│　Ａ　Ｂ│　ＡＢＣ│ 　ＸＸ　│　ＸＸＤ│　ＸＸＤ│　Ｘ　Ｄ│　Ｘ　Ｃ│　ＸＸＣ│　ＸＸ　│ 　ＸＣＸ│　ＸＣＸ│　ＸＣＸ│　ＸＣＸ│　ＸＸＤ│　ＸＸＤ│　ＸＸＤ│ 　照這種方式來解，一定能將任意N*M (M.N > 2)的方陣簡化成(N-1)*M或(M-1)*N的形式這樣到最後一定會剩下2*2形式，2*2形式只要三個方塊互轉就可以解開所以得到結論，只要套用這個公式，就可以解決這種謎題 -- ＝頭文字D Arcade Ver.3＝ ID ：ムガン車種：Toyota MR-2 G-Limited [SW20] （黑）積分：1076萬對戰Lv.27，走り屋Lv.29 home course：秋名（下り），time attack 3'01"016 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.232.134.216