• 沒有找到結果。

多方塊(Polyominoes)的探討

第二章 文獻探討

第二節 多方塊(Polyominoes)的探討

究者根據其著作《Polyominoes—Puzzles, Patterns, Problems, and Packings Revised and expanded second edition》為主,再參閱其他書籍及網站將多方塊 拼塊的問題大致分為三類,如表2-2-1。

例:雙格方塊(domino)和三格方塊(Trimino)

和 的組合有幾種?

(續後頁)

表 2-2-1 多方塊拼塊的種類(接前頁)

(一)第一類 組合:方塊組合的種類、個數及分析。

3. 分析:組合圖形的種類分析。

例:九格方塊中圖形中有圍成洞的個數?

……等等。

(二)第二類 拼圖:

1. 自體拼圖:全部圖形均由自體所拼成,分成平移和旋轉兩種。

例(1):平移九格方塊所拼成。

……等等。

例(2):旋轉平移九格方塊所拼成。

……等等。

2. 矛盾拼圖:

例(1):在8x8的棋盤中分別挖去下(圖1)、(圖2)陰影部份之2小格,能否將31 塊雙格方塊填滿其它空格?為什麼?這個問題曾被當作研究所入學 考試題目。

(圖1) (圖2)

(續後頁)

10

表 2-2-1 多方塊拼塊的種類(接前頁)

(二)第二類 拼圖:

例(2):在 8x8 的棋盤中,最少分別要挖去幾小格才能使得連一片F、L、I、

P、N、T、U、V、W、X、Y、Z都放不進去。

3. 同組拼圖:只由同一組多方塊產生的種類拼成的圖形 例(1):五格方塊(12個)所拼成的下列圖形。

6×10圖形

5×12圖形

4×15圖形

其他圖形

……等等。

例(2):有關五方塊最具挑戰性的一個問題是:用全部的12片五方塊拼成一 個圖形,使它恰好可以不重疊地貼滿一個正六面體的表面。

4. 多組拼圖:由多組多方塊產生的種類拼成的圖形

例:從單方塊到五方塊面積共為(5×12+4×5+3×2+2×1+1×2=90)單位,您能將 它拼成 15x6 矩形嗎?

(續後頁)

答案: 都是 16 格。

表 2-2-1 多方塊拼塊的種類(接前頁)

(三)第三類 多方塊問題的延伸:

1. 方塊的因數與倍數:中華民國第44屆中小學科學展覽會(數學組第三名)。

例:16的因數為 1, 2 , 4 , 8 ,16。

註:找到的多方塊圖形,可單獨使用拼出16格的正方形,為其因數圖形。

2. 方塊的對稱與旋轉:在操作過程中學生自然學習對稱與旋轉概念。

例:對稱與旋轉的拼圖,如以下圖形。

3. 圍面積:

例:五格方塊組合如何圍可圍成最大面積?

4. 其他單位正多邊形方塊的組合,及特殊形狀的組合 例(1):正三角形方塊組合

……等等。

例(2):正五角形方塊組合

……等等。

因數圖形有:

共 13 種。

12

由以上的分類研究者從中選取「組合」中的多個單位方塊組合圖形來作 教學,因其組合結構較不易馬上被發現,難易度也適合國中學生,也很適合 用來發現學生解題策略。

三、多方塊組合的探討

(一)多方塊的拼塊方法

只有一個方塊,我們稱之為”單格方塊(Monomino)”,;而由兩個方 塊組成的,稱之為”雙格方塊(domino)”;三個方塊組成為”三格方塊

(Trimino)”;四個方塊組成”四格方塊(Tetronomo)”;五個方塊組成為”

五格方塊(Pentomino)”;六個方塊組成為”六格方塊(Hexomino)”……。

多方塊(Polyominoes)是一數學名詞,它是一些將數個單位正方形以邊相 連接而成的幾何形狀。字首的數字指出這組形狀是由多少數量之正方形組 成。連接的正方形數愈多,則同組的成員愈多。其中每一個方塊至少與其 他方塊中的一個有一個共用邊,並且當圖形有旋轉或對稱的狀況時,亦屬 於同一個圖形,只能算是一個圖形,如下表2-2-2,後其餘以此類推。

表 2-2-2 多方塊組合、旋轉及對稱說明表 例 1:雙格方塊的排法:(方塊要有共用邊)

例 2:旋轉後的圖形如果相同亦屬於同一種:

例 3:對稱的圖形亦屬於同一種:

(是對的) (是錯的) (是錯的)

(順時針 180 度)

(順時針 90) (順時針 270 度) (順時針 0 度)

(上下對稱:同一種) (左右對稱:同一種)

(二)多方塊的拼塊過程

在《Polyominoes-Puzzles, Patterns, Problems, and Packings Revised and expanded second edition》書中說明多方塊的組合方式為逐一的增加方 塊數,來找尋方塊的全部組合,其說明如表2-2-3。

表 2-2-3 多方塊組合流程表

1. 由一個方塊為基礎再找兩個方塊它能排出幾種組合,如下圖所示。

Æ (一種)

Æ (一種) 所以兩個方塊能擺出的只有一種組合。

2. 兩個方塊加上一個方塊,三個方塊能組合多少種組合,以二個方塊 為基礎,順時針再加上一個方塊,如下圖所示。

Æ (共兩種)

三格方塊總共會有兩種組合,其他只是角度的不同,其實是一樣 的,轉動後的結果是相同的。

(續後頁)

14

表 2-2-3 多方塊組合流程表(接前頁)

3. 四格方塊的組合,用以上兩種三個方塊的基本圖形,再增加一個方 塊組合成的圖形如下圖所示。

(基本型一)用基本型再加一個方塊去組合。

(找出有三種組合)

(基本型二) 用基本型再加一個方塊去組合。

(找出有兩種組合)

歸納檢查圖形的種類,刪除旋轉及對稱圖形後我們發現四格方塊總共 只會有以上的五種組合的圖形。

4. 至於五格方塊及六格方塊的所有組合亦可由此方法依此類推……

全部找出。

(三)現在用以上的方法將一格方塊到六格方塊個方塊組合的圖形列出,

如表2-2-4所示。

表 2-2-4 多方塊的組合圖形表 方塊數

(組別)

組合圖形

(個數)

組合圖形

(種類)

1 1 2 1 3 2

4 5

5 12

6 35

16

相關文件