往終點的倒數計時～翻滾方塊走法規律探討.pdfVIP

摘要 這份報告探討長方體 1 × 1 × 2 方塊 和 2 × 2 × 1 方塊 從 起點(0 ，0) 翻滾到 終點 ( ，) ，符合所規定的起點擺放狀態 ，終點擺放狀態 ，及終點座標的最小步數走法及最 小步數 。其中發展了轉換公式 ，將走法的方向記號步驟表示成轉換分解式 ，經由基礎子 式的組合、串接消步的方法及審查第2 少步性質 ，先找出最小步數走法的轉換分解式 ， 再得出最小步數走法及最小步數 。 壹、 研究動機 某天，我們看見一位同學正在玩一組名叫「科普立方體」的益智遊戲，這個遊戲中 有四種不同規格的積木，規則是玩家要在限制步數內順利通過障礙物，將積木依照題目 指定的擺放方式，從起點位置以邊為轉軸翻滾到終點位置，同時要符合其終點上的擺放 方式。我們試玩之後，便對它產生濃厚的興趣，心想：如何以最少的翻滾次數將積木走 到終點？除了遊戲中限定的走法外，是否還有其他方法能到達終點呢？若去除障礙物或 改變障礙物的位置呢？還是去除邊牆的限制、改變方塊邊長，移動的路徑會有什麼改變 嗎？我們小小的腦袋中浮現出許多大大的問號，於是在好奇心的驅使之下，展開一連串 的研究。 貳、 文獻探討： 一、參考資料：『翻滾吧！方塊～推方塊遊戲之探究』 我們參考此份報告中的某些研究方法，以固定的起點位置及擺放狀態，以窮舉法找 出經由不同路徑到所有不同的終點位置及不同的擺放狀態的走法，並修改座標紀錄的方 式，據以收集所有的資料。我們改成以方塊底面的左下角頂點座標和當時的擺放狀態代 號來記錄方塊位置及擺放狀態 ，形如：(m,n) J (參考名詞解釋) 。希望藉由大量資料的收 集可以更深入探討這些走法，找出形成走法的規律，或找出個別走法與所需步數的關係。 我們想要拓展至不同規格的方塊有別於報告中1x1x1方塊的情形，而原報告的主要討論： 符合指定面顏色的走法，可留待以後再發展。 1 參、 研究目的 一、找出將邊長 1x1x2 的方塊翻滾到定點的最佳走法，並找出各走法間的規律。 二、找出將邊長2x2x 1 的方塊翻滾到定點的最佳走法，並找出各走法間的規律。 肆、 研究器材 紙、筆 、2cm × 2cm方格紙、自製方塊、電腦(使用文書軟體、試算表軟體) 伍、 研究過程 與方法 一、名詞解釋： (一) 方塊位置與擺放狀態 ： 我們研究的長方體方塊有兩種，一為長× 寬× 高= 1 × 1 × 2 ，一為長× 寬× 高= 2 × 2 × 1 。長方體方塊的擺放，必須將底面長方形的頂點置於單位方格紙格點上(與方塊 相同單位長) ，底面長方形兩組對邊分別與x 軸和y 軸平行。 並以x 軸正向為右方，x 軸負向為左方；y 軸正向為上方， y 軸負向為下方。規定以底面長方形左下角頂點所對方格紙 （m ，n ） 上格點的座標作為方塊之位置座標 ( ，) ，如右圖。 方塊依照邊長可分為①長= 寬= 高 ，②長≠ 寬≠ 高 ，及③兩邊等長≠第3 邊， 1 × 1 × 2 方塊和2 × 2 × 1 方塊同樣屬於第③種，可分成3 種擺放狀態，規定如下： 1. 狀態 J ：以一組正方形對面作為上下底面之擺放狀態。 2. 狀態Q ：由狀態J 向左或向右翻滾 1 步後之狀態。 3. 狀態K ：由狀態J 向上或向下翻滾 1 步後之狀態。 狀態J 狀態Q 狀態K 1 × 1 × 2 方塊 2 × 2 × 1 方塊 2 (二) 翻滾方式： 長方體方塊的翻滾是以底面長方形的一邊a 為轉軸 ，a 邊不動 ，提高a 邊的對邊 使a 邊的鄰邊以方格紙的格點為中心旋轉90 度 ，如此原長方體側面變成新的底面 ， 稱為翻滾 1 步 。 1 × 1 × 2 方塊