Re: [中學] 競賽

[diow1 ()]

※ 引述《diow1 ()》之銘言：
:          ┌┐
:          └┘
:        1      A
:      2          B
:      3         C
:        4     D
: 上面為空格,左邊1234,右邊ABCD,  圍成一個 "圓圈" ( 不會畫...抱歉 ! )
: 規則:如跳棋走法，可移動一格 或 跳山 (如B跳過A到空格處)
: 最後要變成 1234 和 ABCD  對調
:          ┌┐
:          └┘
:        A     1
:      B         2
:       C       3
:         D   4
: 最少需 幾個 步驟完成 ? 詳列過程....感恩各位大大 !

 小弟學校要辦的數學科活動 !
                         小弟設計的一題，試過要30步，不知是否有更少的 ?
  希望各位大大，提供一些想法，促進同學們，思考能力 !非常感謝各位大大不吝指教!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.79.161.140
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1414861654.A.0F7.html
推 LPH66       : 程式搜尋的最佳解是 20 步: 1AB123DC43DC412B13DB
→ LPH66       : 跑了約莫十數分鐘找出來的
→ LPH66       : (原本前幾天看到你的文就要寫程式搜了, 只是前幾天
→ LPH66       :  有點忙一直到今晚才有空寫...)
→ LPH66       : 啊, 那個只是程式回報的其中一組, 有沒有其他不知道
→ LPH66       : 再說由題目的對稱性其實馬上有另一個對稱解
→ LPH66       : 實際拿東西走了一下, 這組解主要想法其實跟直線版本
→ LPH66       : 的題目很像, 只是為了要讓兩邊的順序反過來有一點
→ LPH66       : 奇妙的走法: 先定位的是 2,4,C,A 而 1,3,D,B 則是
→ LPH66       : 後退一格, 最後再一口氣連跳到定位
→ LPH66       : 如果用類似的想法的話應該都可以在 2x~30 步完成
→ diow1       : 感謝...
→ diow1       : 就像門口春聯兩排對調