[中學] 如跳棋的應用

[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), 來自: 61.223.212.6
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1414920296.A.C6B.html
→ wayn2008    : 不是有人回你了orz
→ diow1       : 最少步驟....尚未找出 ?
→ mixxim      : 並不是什麼都能靠人腦找出最少步
推 LPH66       : 我都說了那是程式找出的「最佳解」
→ LPH66       : 那並不是程式只能找出這個答案的意思, 而是那個步數
→ LPH66       : 確實就是最少步數了