Re: [中學] 競賽

看板Math作者時間9年前 (2014/11/02 01:07), 編輯推噓1(1012)
留言13則, 2人參與, 最新討論串2/2 (看更多)
※ 引述《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

11/02 02:25, , 1F
程式搜尋的最佳解是 20 步: 1AB123DC43DC412B13DB
11/02 02:25, 1F

11/02 02:26, , 2F
跑了約莫十數分鐘找出來的
11/02 02:26, 2F

11/02 02:26, , 3F
(原本前幾天看到你的文就要寫程式搜了, 只是前幾天
11/02 02:26, 3F

11/02 02:27, , 4F
有點忙一直到今晚才有空寫...)
11/02 02:27, 4F

11/02 02:27, , 5F
啊, 那個只是程式回報的其中一組, 有沒有其他不知道
11/02 02:27, 5F

11/02 02:28, , 6F
再說由題目的對稱性其實馬上有另一個對稱解
11/02 02:28, 6F

11/02 02:34, , 7F
實際拿東西走了一下, 這組解主要想法其實跟直線版本
11/02 02:34, 7F

11/02 02:34, , 8F
的題目很像, 只是為了要讓兩邊的順序反過來有一點
11/02 02:34, 8F

11/02 02:35, , 9F
奇妙的走法: 先定位的是 2,4,C,A 而 1,3,D,B 則是
11/02 02:35, 9F

11/02 02:36, , 10F
後退一格, 最後再一口氣連跳到定位
11/02 02:36, 10F

11/02 02:36, , 11F
如果用類似的想法的話應該都可以在 2x~30 步完成
11/02 02:36, 11F

11/02 16:21, , 12F
感謝...
11/02 16:21, 12F

11/02 16:36, , 13F
就像門口春聯兩排對調
11/02 16:36, 13F
文章代碼(AID): #1KLHDM3t (Math)
討論串 (同標題文章)
文章代碼(AID): #1KLHDM3t (Math)