18巧板  The 18 ProTangram Tiling Game

 

1.        前言 Preface

2.        奇妙的八邊形 Octagon VS. Square

3.        18巧板全解 Some Total Solutions

4.        四半方塊環狀結構 The Tetratan’s Rings

5.        18巧板CD盒裝終極版 The Final Version

參考書及網站 References

 

作者:高文山  報告地點: 2003數學學術研討會(國立中央大學數學系主辦)

2003/12/20 幾何拓樸組 M219 15:20~15:45     整理公佈:2004/03/31

Main site edu :   http://home.educities.edu.tw/proteon/

Mirror site pchome : http://home.pchome.com.tw/soho/polyhex/


1.       前言 Preface

 感謝各位的蒞臨指導及年會主辦單位給我這個機會,還要感謝貴校的亞卓市,免費提供個人網站空間 (30MB),三年來讓計數運轉了194030人次(2000/06/19∼2003/06/11)。近半年來改用 站地萬象HOTRANK 計數器,分類排行在「科學科技類」,平均每週約有一千人次以上點閱。由於個人對等積異形 (Polyforms) 拼圖特別偏愛,自行在網路上蒐集研究一些題材,目前已累積超過10MB的資料,主要有多半方塊 (Polytans)、多方塊 (Polyminoes)、多線段 (Polysticks)等三大樣的拼圖遊戲,及其相關的正立方體展開圖 (cube nets) 等等。 

今天我們要把焦點放在多半方塊中的『18巧板』(18 ProTangram),就是3階有4片的三半方塊 (Tritans) 加4階有14片的四半方塊 (Tetratans) 幾何造型片的舖磚遊戲。也就是各位手上的A3彩色說明書及贈送給各位一份世界專利的產品:『18巧板』─ CD盒裝終極版。報告封面的圖樣則是1, 2, 4, 8, 16, 32, 64各兩倍的正方形鑲嵌在一起的圖框,它給我很多的靈感;因為它與方塊環的圖框有密切的關係,而環狀的結構是最近發展出來的圖框,也是今天的主題。另外奇妙的八邊形的圖框,也就是把正方形歸納定義為八邊形的方法,在此給各位作一個簡要的報告。 

我們先來看一下與『18巧板』相關,幾個已知的研究結果:這是捷克Miroslav Vicher's puzzle page 所公佈的14片四半方塊 (Tetratans)填滿的外框組合只有(only)八種凸多邊形(convex polygon),其中鏡射對稱的圖形只有兩種,而八種圖框的解答總數也都公佈出來了[6]。各位請再注意一下,這八個圖框斜線數 (slash) 與反斜線數 (back slash) 都是奇數 (odd) 的。這14片四半方塊 (Tetratans) 分別的奇偶性質是英國數學家T.H.O'Beirne在1961 披露的[1]。而這個對等性的問題 (parity check problem) 也被收錄在MARTIN GARDNER 的"MATHEMATICAL MAGIC SHOW" 一書裡[2]"數學魔術館"[3]"數學大觀"[4]則是中文翻譯本。這裡還有捷克Miroslave Vicher教授整理的各種等積異形型片(polyform)總表,是目前網路上相當完整的列表,非常詳細可以參考。 

還有紐西蘭這位先生設計的,他一共使用了二三四階共20片多半方塊型片覆蓋一個正方形(NUTTS Puzzle by Karl Scherer 1994),但是二階的單位正方塊 (unit square) 捨去不用;如果把它擺在解答的旁邊就是1:36的相似正方形。他的網站也公佈有100個圖框的解答,只是選用了跨三階的型片組好像多了一些?個人初步的研究,只要加入三階的四片型片,就可以破解14片四半方塊 (Tetratans) 對等性問題的限制了。

回到前頭Top


2.  奇妙的八邊形 Octagon VS. Square 

18巧板 (三半方塊+四半方塊) 或更高階五半方塊的拼盤,時常會使用到八邊形的圖框,因為我希望外框是90度的旋轉對稱的圖框,可以上下或者左右翻面。八邊形的圖框其實是虛線正方形,截去四個等腰直角三角形角隅的形狀,如果有同階的全部型片,填滿這樣的圖框,基本上就是最佳的組合圖形。我把這種圖框定義為 L:底邊的長度及H:SQRT(2) 斜邊數為高度。L = 0 或 H = 0 時,為特例是正方形。八邊形的面積則為:L^2 + 4*L*H + 2*H^2我整理好的面積表給各位應用參考。 

H*SQRT(2) 為斜邊的長度,L=0 or H=0 區域即欄位框線為綠色或咖啡色者均為正方形。1&2, 2&4, 4&8, 8&9, 16&18, 32&36, 49&50, 98&100, 196&200, 288&289 都是面積相當接近的正方形,兩個面積差都在 1~4 之間,足以使人產生迷惑,是拼圖設計者的好材料。L為奇數時圖框的中心為單方塊,L偶數時圖框的中心為點,所以內外框之L值應同為奇數或偶數。這裡我統計一下面積1~1000其中兩個圖框面積相等者有Area(L,H): 49(1,4)(7,0), 98(0,7)(8,1), 119(3,5)(9,1), 161(1,8)(9,2), 196(2,8)(14,0), 217(5,6)(11,2), 238(2,9)(10,3), 287(1,11)(15,1), 289(7,6)(17,0), 322(4,9)(16,1), 329(3,10)(11,4), 343(7,7)(13,3), 391(1,13)(11,5), 392(0,14)(16,2), 434(4,11)(12,5), 441(3,12)(21,0), 476(6,10)(18,2), 497(9,8)(15,4), 511(1,15)(17,3), 553(5,12)(13,6), 574(2,15)(22,1), 623(5,13)(23,1), 644(2,16)(18,4), 658(8,11)(20,3), 679(11,9)(17,5), 686(6,13)(14,7), 697(5,14)(19,4), 721(1,18)(23,2), 784(4,16)(28,0), 791(3,17)(19,5), 868(10,12)(22,4), 882(0,21)(24,3), 889(13,10)(19,6), 952(4,18)(20,6), 959(3,19)(29,1), 994(8,15)(16,9),即欄位背景為灰色者。三個圖框面積相等者有Area(L,H): 833(7,14)(15,8)(25,2),即欄位背景為粉紅色者。以上這些圖框值都落在L: H=1:1 or 2:1 的斜線上,只有289(7,6)(17,0), 391(1,13)(11,5), 697(5,14)(19,4)三組沒有落在1:1 or 2:1 的斜線位置,即欄位背景為藍、黃、綠色者特別奇怪?這裡我也整理出「多半方塊 ( Polytans or Polyaboloes ) 型片數及覆蓋面積表」供各位參考。以上請參閱個人網站Note 6.A

回到前頭Top  


 3. 18巧板全解 Some Total Solutions

 多等腰直角三角形或可稱多半方塊 (Polytans or Polyaboloes) 等長的邊接合組成的等積異形片(Polyforms),3階及4階的各有4片 (Tritans)及14片 (Tetratans)造型,我把這18型片命名為18巧板 (18 ProTangram),也就是原型七巧板 (prototype of Tangram) 或專家型七巧板(professional Tangram)的意思啦!每一型片的命名則是依據該型片組成構造,分別以酷似的英文字母A,B,C,D及F,G,H,I,J,K,M,Q,R,S,V,W,X,Z來表示。

 『18巧板』─ CD盒裝終極版的說明書列有12種玩法,最近被一位日本的組裝類玩家(Put-Together or Interlocking即魯班鎖) 石野 恵一郎 (ISHINO Keiichiro) 全部給解了出來[5]。等積異形(Polyforms)的拼圖不論是平面(2D)或者立體(3D)玩法,一般PUZZLE玩家都把它歸為Put-Together或為Assembly類別。我們看一下這些玩法的解答總數目。

 1.      X6Y6盒底6*6 - 4*0.5 = 34標準玩法 (簡易 EASY: 1,966,024 solutions)。

18片全部使用,填滿6*6方框截去四個角隅的八邊形區域;即盒底格網有標示之黑色外框。

2.      X6Y6盒底6*6 - 4*1 = 32少一片玩法 (困難 DIFFICULT: 9,662 solutions)。

使用17片F,G,H,I,J,K,M,Q,R,S,V,W,X,Z型片擇一不用,填滿6*6正方形缺四個角的區域。

3.      X6Y6盒底6*6 = 36多一片玩法 (稍難 HARD: H- 437, X- 907, ... solutions)。

18片全部使用,填滿6*6正方形的區域;盒底格網有標示紅色外框。中央2*2紅色框則留下FGHKQRVWX型片的形狀即可,當然也就是重複使用一個FGHKQRVWX型片擺在盤面中央位置 (或者擺在盤面任何一個位置也是可以的)。

4.      X6Y6盒底6*6 - 2*2 = 32方塊環玩法 (極難 EXPERT: 30 solutions)。

使用17片F,G,H,I,J,K,M,Q,R,S,V,W,X,Z型片擇一不用,填滿正方形缺中央方塊黑色的環狀區域,盒底格網有標示紅色外框。

5.      X7Y5盒底5*7 - 1 = 34標準玩法 (困難 DIFFICULT: 1,612 solutions)。

18片全部使用,填滿矩形缺中央單位方塊黑色的區域。盒底左方有一片隔版,把它橫擺放在盒底上方或下方,就可以開始玩了。

6.      X7Y5盒底5*7 - 4*0.5 - 1 = 32少一片玩法 (稍難 HARD: 4,076,004 solutions)。

使用17片F,G,H,I,J,K,M,Q,R,S,V,W,X,Z型片擇一不用,填滿長八邊形缺中央單位方塊的區域。盒底左方有一片隔版,把它橫擺放在盒底上方或下方,就可以開始玩了。

7.      X7Y6盒底6*7 - 4*(2*2/2) = 34標準玩法 (簡易 EASY: 13,092,371 solutions)。

18片全部使用,填滿6*7長八邊形的區域;盒底左方有一片隔版,把它拿出來不用,盒蓋上有四個透明的“W”型片放在盒底四個角落,格網有標示綠色外框。

8.      X4Y4盒蓋4*4 - 4*0.5 = 14 七片或八片玩法 (入門 BASIC: 2,972 solutions)。

使用A,B,C,D加Tetratans型片中的4片共8片,或者Tetratans型片中的7片,盒蓋上有個外框並有網格膠片可以參考。因為擺放在盒蓋上玩XY軸是旋轉45度,所以型片也必須旋轉45度。

9.  X8Y8R盒蓋(4SQRT(2))^2 = 32少一片玩法 (稍難 HARD: 6,862,816 solutions)。

使用17型片F,G,H,I,J,K,M,Q,R,S,V,W,X,Z型片擇一不用,填滿由4*SQR(2)為邊長的正方形區域。擺放在盒蓋上玩XY軸是旋轉45度,所以型片也必須旋轉45度,盒蓋上有個外框並有網格膠片可以參考。這個外框的邊長正好是X型片邊長的四倍,所以也稱為四倍盤玩法。

10.  X7Y7R盒蓋(4SQRT(2))^2-4*0.25 = 31少一片玩法 (困難 DIFFICULT: 204,295 solutions)。

使用16型片A,B,C,D型片擇二不用,填滿由4*SQR(2)為邊長的正方形去掉四個角隅的八邊形區域。擺放在盒蓋上玩XY軸是旋轉45度,所以型片也必須旋轉45度,盒蓋上有個外框並有網格膠片可以參考。

11.  X4Y4,X6Y6R盒底+蓋4*4+(3SQRT(2))^2 = 34雙方塊玩法 (極難EXPERT: 78 solutions)。

使用18型片,填滿由4及3*SQR(2)為邊長的兩個正方形區域。

12.  X5Y5R盒蓋(3SQRT(2))^2-1*2 = 34雙胞胎玩法 (困難 DIFFICULT: 11,898 solutions)。

使用18型片,填滿3*SQR(2)為邊長的正方形去掉四個角隅的兩個八邊形區域。

回到前頭Top


  4. 四半方塊環狀結構 The Tetratan’s Rings

 方塊環玩法當時只想到方塊環狀的盤面很好看,也拼出來許多的解答可以串聯出首頁的動畫圖檔 (GIF Animation),今天我更要把日本玩家 石野 恵一郎 (ISHINO Keiichiro) 寄來給我全部 30個解答作一番整理。我把它們分為三大家族 (Family)並依據對稱 (Symmetry)、全等 (Congruent)、自身全等 (Self-Congruent) 及移動元件 (Movable Componemt) 數目分類整理出全部解答之關係列表。其中有粗黑色邊框是對稱形狀的型片組紅色虛線框內的解答是該族的代表因為它的移動元件總數最小向四面八方擴散可導出其他相關的解答。第一家族:除S共8解;除X共22解,分為第二家族:只有1個解是極罕見的情況,及第三家族:21解,這21解有高達五個或六個移動元件 (Movable Componemt) 的型片組相關變化更是少見。四半方塊 (4-Tans) 只有14片,我們把每一型片放大為原來的兩倍再將這些八半方塊 (8-Tans) 的形狀的黑洞 (Black Hole) 放置在 6*6 的拼盤中任意位置外圍再用「18巧板」填滿;這樣的玩法會剩下一片四半方塊 (4-Tans) 無法擺放。但是如果剩下來的型片恰巧是與黑洞相似的型片可以鑲嵌入內那就更困難了這就是我所謂的方塊環四半方塊 (Square Ring Tetratans)。直到目前為止 6*6 的拼盤中H型片鑲嵌入H形狀八半方塊 (8-Tans) 黑洞好像沒有解答?以上請參閱個人網站Note 2.SR 

接下來的內容是最近研發出來新的玩法與上一段相似,我們先來瞭解6*6 的拼盤是如何組成的?X型片面積的兩倍等於 2*2 的方塊,然後每邊各放大三倍就是 6*6 的拼盤。同理兩個H型片可以拆開來組成八半方塊 (8-Tans) 的H形狀,只是方位旋轉了45度;而八半方塊 (8-Tans) 的H形狀每邊各放大三倍,就是一共36個單位方塊的面積,而稱為3√2倍盤,因為H面積的十八倍,即是H型片每邊長各放大√18=3√2倍。這個旋轉了45度大H型拼盤,中央的位置再擺放一個八半方塊H的黑洞 (8-Tans’Black Hole),外圍再用「18巧板」填滿如果剩下來的型片恰巧是與黑洞相似的型片可以鑲嵌入內這就是我所謂的長方塊環 (Rectangle Ring or H Ring)。有了方塊環 (Square Ring, X Ring) 與長方塊環 (Rectangle Ring, H Ring),其他十二種的四半方塊 (4-Tans) 拼盤也就很容易繪製完成,只可惜I型片鑲嵌入I黑洞的拼盤,好像也是沒有解答?以上請參閱個人網站Note 2.TR

回到前頭Top


 5. 18巧板CD盒裝終極版 The Final Version

 『18巧板』─ CD盒裝終極版,也可以說是CD盒空間最佳化的運用,除了盒蓋中央有一個八邊形的圖框尚未塞入說明書 (請自行雙面列印Note 2.0.OM裁切裝訂成冊) 以外,其他的空間都已經塞滿了18種形狀及四個三角形之壓克力型片、三張網格膠片、一隻黑白色隔板及兩個壓克力圖框。盒底是 6*7 的長方形,盒蓋則是稍大於 4√2*4√2 的面積,這兩個面積都可以充分利用,就是盡可能地納入最多的玩法。剛才提過的12種玩法盒底或盒蓋均有外框並有網格膠片可以補助使用,挑戰者可依個別程度參照說明書,選擇:入門、簡易、稍難、困難、極難等五種難易度的盤面進行遊戲。以上請參閱個人網站Note 2.0.3

 型片編碼是XY十字軸為鏡射線,用阿拉伯數字代表不同象限型片代碼,標示在每一型片的「底層左邊的直角三角形」內。如此排出了解答的當時,在此以6*6-4*0.5=34的解盤說明,由原點開始按照X1Y1,X2Y1,..X6Y1,X1Y2,X2Y2,...X5Y6,X6Y6的次序,記載型片英文代碼及底層左邊的直角三角形內阿拉伯數字,如此這36個文數字串的解答碼以分層加註逗點,即可精準地描述這個解答圖形。如果要成為解答的提示,可已把阿拉伯數字捨去;當然也可以再加註分層逗點。如果是針對小學低年級,更可以把線對稱、點對稱或全等圖形,用色彩及標示線條,來達到提示的功能;這不就是寓教於樂嗎?以上請參閱個人網站Note 2.0

今天就簡單的報告到此,敬請各位批評指教!

回到前頭Top


 參考書及網站 References

 [1] T. H. O'Beirne, New Scientist, 266 ( Dec. 21, 1961 ), p. 752.

[2] "MATHEMATICAL MAGIC SHOW" by MARTIN GARDNER. Chapter 11. VINTAGE BOOKS.

[3] "數學魔術館",沈永嘉 11大夏出版社。

[4] "數學大觀",歐陽絳 編著第一卷12曉園出版社1993

[5] http://www.asahi-net.or.jp/~uy7t-isn/Puzzle/18ProTangram/index.html.en

[6] http://alpha.ujep.cz/~vicher/puzzle/polyform/tan/tan.htm

[7] http://karl.kiwi.gen.nz/pznutts.html

[8] http://clarkjag.idx.com.au/PolyPages/index.htm?Polyaboloes.htm

[9] http://mitglied.lycos.de/polyforms/polytans/start.html

[10] http://mathworld.wolfram.com/Polyabolo.html

[11] http://www.gamepuzzles.com/tk.htm

 回到前頭Top