Re: [其他] 益智問題
※ 引述《diow1 ()》之銘言：
: ┌┐
: └┘
: 1 A
: 2 B
: 3 C
: 4 D
: 上面為空格,左邊1234,右邊ABCD, 圍成一個圓圈( 不會畫...抱歉 ! )
: 規則:如跳棋走法，可移動一格 或 跳山 (如B跳過A到空格處)
: 最後要變成 1234 和 ABCD 對調
: 最少需幾個步驟完成 ?
4 3 2 1 _ A B C D
4 3 2 _ 1 A B C D
4 3 2 A 1 _ B C D
4 3 2 A 1 B _ C D
4 3 2 A _ B 1 C D
4 3 _ A 2 B 1 C D
4 _ 3 A 2 B 1 C D
4 A 3 _ 2 B 1 C D
4 A 3 B 2 _ 1 C D
4 A 3 B 2 C 1 _ D
4 A 3 B 2 C 1 D _
4 A 3 B 2 C _ D 1
4 A 3 B _ C 2 D 1
4 A _ B 3 C 2 D 1
_ A 4 B 3 C 2 D 1
A _ 4 B 3 C 2 D 1
A B 4 _ 3 C 2 D 1
A B 4 C 3 _ 2 D 1
A B 4 C 3 D 2 _ 1
A B 4 C 3 D _ 2 1
A B 4 C _ D 3 2 1
A B _ C 4 D 3 2 1
A B C _ 4 D 3 2 1
A B C D 4 _ 3 2 1
A B C D _ 4 3 2 1 24次 唯一一種走法
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.252.196.27
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1414625672.A.7F4.html
討論串 (同標題文章)