智慧排序與狐小哥心法

看板Rubiks (魔術方塊)作者 (易懷)時間18年前 (2007/03/22 06:28), 編輯推噓4(406)
留言10則, 5人參與, 最新討論串1/1
前言: 各位有些資歷的版友,大概還記得六七年前 Nokia 當紅手機 8210 裡面有一款遊戲「智慧排序」 它是 1 到 9 的數字,排成 3 ×3 的格子 要轉回原來順序 例如: 4 6 1 1 2 3 2 9 7 ==> 4 5 6 5 3 8 7 8 9 而遊戲的玩法,是有四個轉法可以用: 左上(A) 右上(B) 左下(C) 右下(D) 一次轉該角的四個數字順時針一次 所以逆時針旋轉即為順時針旋轉三次 例如: +-----+ |4 6| 1 2 4 1 | | | A |B A B | | A 轉法 |2 9| 7 ======> 9 6 7 +-----+ C D C D 5 3 8 5 3 8 當然,要找這支手機,應該是超級任務了! 不過,當初我有寫一個小程式可以玩 請到 http://teach.ymhs.tyc.edu.tw/t1086/file/file.htm 第 3 個下載 這個遊戲,跟我妹家的一個益智玩具有點像 當年相當困擾我 因為看似簡單,但是轉到僅剩兩個對調,卻怎麼調也調不回來 那時還找學生來做科展,有做出轉法, 但因為太長,被評審老師問有沒有更快的方法時,學生被問倒了 當初他們的公式,那時有留下來,現在不知道到哪裡去了 正文: 回想起來,發現這個遊戲跟二階方塊有點像 差別是二階方塊是立體的,每個角有三個顏色 智慧排序是平面的,但是有四個正方形,每個角是一個數字 剛好最近又把狐小哥的心法重新複習(請參考 5350 篇) 昨天突然想通了 鎖定左上角的四個數字,例如設計一個轉法 P,讓左中和中央對調 找出 P' 為 P 的逆轉法 中間插入轉法 A 或 A2 或 A3 就可以適當對調兩格了 例如:P = C2 D C D,則 P' = D3 C3 D3 C2 (1) 中央插入 A ,後面接 A2 變成 P-A-P'-A2 ,則為左上與左中對調 (2) 中央插入 A2 ,後面接 A 變成 P-A2-P'-A ,則為左中與上中對調 終於解了我心中多年來的疑惑! 各位可以想想,是否可將二階公式套到這個遊戲上? 或是您已經很輕易地解決任何題目了? -- rehearttw 許老師(Reheart-易懷),愛生公式,愛胡思亂想 自 1980 年摸魔術方塊,1981 年學基本公式,2006 年學 CFOP 個人魔術方塊網頁 http://rubiks.tw/~reheart/Rubiks-cube.htm 縮網址:http://rubiks.tw/Yhec (95/4/7更新、95/6/28改版、95/12/12換址) 益智玩具:http://rubiks.tw/~reheart/puzzle.htm 縮網址 http://rubiks.tw/EjKQ 請多多指教! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 124.8.92.111 ※ 編輯: rehearttw 來自: 124.8.92.111 (03/22 06:31)

03/22 09:17, , 1F
我認識一個高中生可以在30秒內解好...而且很直覺
03/22 09:17, 1F

03/22 09:18, , 2F
我再去問問他的演算法
03/22 09:18, 2F

03/22 11:24, , 3F
我們系上有個教授自己寫了個程式,不過不是數字,
03/22 11:24, 3F

03/22 11:24, , 4F
圖片是學生的照片,上課問問題,如果答錯或回答不出來
03/22 11:24, 4F

03/22 11:25, , 5F
他就會把學生照片分屍,然後在短短幾秒內拼回來XD
03/22 11:25, 5F

03/22 11:27, , 6F
真的是"短短幾秒內"喔 超強的 XD
03/22 11:27, 6F

03/22 12:05, , 7F
這個教授還真是....
03/22 12:05, 7F

03/22 12:22, , 8F
you got it
03/22 12:22, 8F

03/22 18:23, , 9F
數字拼盤? 據了解有不少上課空虛無聊的高中生都曾經用
03/22 18:23, 9F

03/22 18:24, , 10F
電子辭典玩過這遊戲啊XD 像是我表哥跟我同學
03/22 18:24, 10F
文章代碼(AID): #160R6Yn0 (Rubiks)
文章代碼(AID): #160R6Yn0 (Rubiks)