fbpx
维基百科

四格骨牌

四格骨牌(Tetromino),又稱四連塊四連方,是一種多格骨牌,每塊以四個全等的正方形連成[1][2],反射或旋轉視作同一種共有五種,可以英文字母代表。

所有的四格骨牌

四格骨牌屬於平面的圖案,在多連立方中有對應的四連立方或四立方體(tetracube),是由四個全等的立方體組成。

四格骨牌常出現在遊戲中,像在电子游戏俄羅斯方塊中就是移動四格骨牌來進行遊戲[3]

四格骨牌

 
五種四格骨牌,從上到下分別可以用英文字母I, O, Z, T, L標示,其中正方形標示深色及淺色的顏色,相鄰方形用不同的顏色,五種四格骨牌,淺色方形有11個,深色方形有9個,無法完全的放在4×5或2×10的長方形中,因為這些長方形若將方塊輪流標示深色及淺色,最後深色方形及淺色方形數量會相同

自由四格骨牌

多格骨牌是將正方形邊和邊相連組成的形狀。自由骨牌(free polyomino)是指考慮全等關係的多格骨牌,若二個自由骨牌彼此全等,視為是同一種自由骨牌。因此二個自由骨牌若在平移旋轉反射後相等,就算是同一種自由骨牌。

自由四格骨牌是由四個方形組成的自由骨牌,一共有五種。

單面四格骨牌

單面四格骨牌(one-sided tetrominoes)允許平移及旋轉,但不能反射(不能翻面,所以稱為單面骨牌)。在遊戲俄羅斯方塊中出現的都是單面四格骨牌。單面四格骨牌共有七種,其中有三種有反射對稱性,反射後的圖案和原來相同,不會因為只考慮單面四格骨牌而使數量加倍,這些骨牌是:

  •   I(也稱為直線骨牌,Straight Polyomino"[4]):四個方塊以直線排列。
  •   O(也稱為方形骨牌,Square Polyomino[5]):四個方塊排成2×2的方形。
  •   T(也稱為T形骨牌,T-Polyomino[6]):三個方塊排成一列,另一個方塊在一列骨牌的中間下方。

剩下的四種骨牌有不對稱性,四種骨牌分為二類,每類中的兩種骨牌互為另一種的反射。

L型骨牌,L-Polyominos:[7]

  •   J型:三個方塊排成一列,另一個方塊在一列骨牌的右側下方。
  •   L型:三個方塊排成一列,另一個方塊在一列骨牌的左側下方。

斜骨牌,Skew Polyominos:[8]

  •   S型:二個水平排列的骨牌,上面再放二個水平排列的骨牌,往右斜一格。
  •   Z型:二個水平排列的骨牌,上面再放二個水平排列的骨牌,往左斜一格。

若是自由四格骨牌,J型骨牌等於L型骨牌,S型骨牌等於Z型骨牌,但若在二維空間內,不允許翻面,不可能將J型骨牌變成L型骨牌,或是讓S型骨牌變成Z型骨牌。

固定四格骨牌

固定四格骨牌(fixed tetramino)只允許平移,不允許旋轉及反射。固定四格骨牌有二種I型、四種J型、四種L型、一種O型、二種S型、四種T型及二種Z型骨牌,共有19種固定四格骨牌。

用四格骨牌填滿長方形

雖然四格骨牌共有5種,加起來有20個方格,不過無法用5個四格骨牌填滿一個長方形,此情形不同於五格骨牌,較類似六格骨牌,證明時要用到肢解西洋棋盤問題的概念:

20個方格的長方形,若將方格輪流標示深色及淺色,最後深色方格及淺色方格會各有10個,但一組的自由四格骨牌(共五種)會有11個某種顏色的方格,剩下另一個種顏色的方格有9個(T形骨牌會有一種顏色的方格有三個,另一種顏色有三個,其他骨牌的兩種顏色的方格各有二個),因此無法填滿。若考慮一組的單面四格骨牌(共七種)也無法完全的放在28個方格的長方形中。

此外,任何奇數組的自由四格骨牌或單面四格骨牌都無法組成長方形。但若二組自由四格骨牌可以填滿4×10及5×8的長方形。

5×8長方形
 
4×10長方形
 

以類似方式,二組單面四格骨牌可以填滿一個長方形,方法還不止一種。因此任何偶數組的自由四格骨牌或單面四格骨牌都無法填滿長方形[9]

以下是由二組自由四格骨牌,高度為1時所形成的四立方體,填滿2×4×5及2×2×10的長方體。

2×4×5 長方體
 第一層  : 第二層 Z Z T t I  : l T T T i L Z Z t I  : l l l t i L z z t I  : o o z z i L L O O I  : o o O O i 
2×2×10 長方體
 第一層  : 第二層 L L L z z Z Z T O O  : o o z z Z Z T T T l L I I I I t t t O O  : o o i i i i t l l l 

四立方體

五種四格骨牌都可以成為四立方體,只要將高度延伸一單位即可。J型和L型的四立方體是相同的,S型和Z型的四立方體也是相同的,因為只要翻面就可以由一種四立方體變成另一種。

此外,還有三種四立方體沒有對應的四格骨牌,這些是由V型的三立方體上面再加一個立方體而得。

  •  右旋型:單位立方體放在順時針的一側,在三維中有不對應性(下圖中用D表示)。
  •  左旋型:單位立方體放在逆時針的一側,在三維中有不對應性(下圖中用S表示)。
  •  分支型:單位立方體放在彎曲點上,在三維中沒有不對應性(下圖中用B表示)。

因此有八個四立方體。

多立方體一般只允許平移及旋轉,像右旋型及左旋型雖是鏡射對稱,但和平面的不同,無法用翻面的方式讓右旋型變成左旋型。

用四立方體填滿長方體

在三維的情形,這八個四立方體可以填滿4×4×2或8×2×2的長方體,以下的D、S、B及Z分別表示右旋型、左旋型、分支型及平面的Z型(S型)。

4×4×2 長方體

 第一層  : 第二層 S T T T  : S Z Z B S S T B  : Z Z B B O O L D  : L L L D O O D D  : I I I I 

8×2×2 長方體

 第一層  : 第二層 D Z Z L O T T T : D L L L O B S S D D Z Z O B T S : I I I I O B B S 

若立體不對應的D型及S型視為一樣的,則七個四立方體可以填滿7×2×2的長方體,其中的C表示D型或S型。

 第一層  : 第二層 L L L Z Z B B : L C O O Z Z B C I I I I T B : C C O O T T T 

參考資料

  1. ^ Golomb, Solomon W. Polyominoes 2nd. Princeton, New Jersey: Princeton University Press. 1994. ISBN 0-691-02444-8. 
  2. ^ Redelmeier, D. Hugh. Counting polyominoes: yet another attack. Discrete Mathematics. 1981, 36: 191–203. doi:10.1016/0012-365X(81)90237-5. 
  3. ^ "About Tetris" (页面存档备份,存于互联网档案馆), Tetris.com. Retrieved 2014-04-19.
  4. ^ Weisstein, Eric W. "Straight Polyomino. (页面存档备份,存于互联网档案馆)" From MathWorld--A Wolfram Web Resource.
  5. ^ Weisstein, Eric W. "Polyomino.[永久失效連結]" From MathWorld--A Wolfram Web Resource.
  6. ^ Weisstein, Eric W. "T-Polyomino. (页面存档备份,存于互联网档案馆)" From MathWorld--A Wolfram Web Resource.
  7. ^ Weisstein, Eric W. "L-Polyomino. (页面存档备份,存于互联网档案馆)" From MathWorld--A Wolfram Web Resource.
  8. ^ Weisstein, Eric W. "Skew Polyomino. (页面存档备份,存于互联网档案馆)" From MathWorld--A Wolfram Web Resource.
  9. ^ ttet11.pdf (PDF). [28 May 2015]. (原始内容 (PDF)于2016-02-20). 

相關條目

四格骨牌, tetromino, 又稱四連塊或四連方, 是一種多格骨牌, 每塊以四個全等的正方形連成, 反射或旋轉視作同一種共有五種, 可以英文字母代表, 所有的, 屬於平面的圖案, 在多連立方中有對應的四連立方或四立方體, tetracube, 是由四個全等的立方體組成, 常出現在遊戲中, 像在电子游戏俄羅斯方塊中就是移動來進行遊戲, 目录, 自由, 單面, 固定, 用填滿長方形, 四立方體, 用四立方體填滿長方體, 參考資料, 相關條目, 编辑, 五種, 從上到下分別可以用英文字母i, l標示, 其中正方形標示. 四格骨牌 Tetromino 又稱四連塊或四連方 是一種多格骨牌 每塊以四個全等的正方形連成 1 2 反射或旋轉視作同一種共有五種 可以英文字母代表 所有的四格骨牌 四格骨牌屬於平面的圖案 在多連立方中有對應的四連立方或四立方體 tetracube 是由四個全等的立方體組成 四格骨牌常出現在遊戲中 像在电子游戏俄羅斯方塊中就是移動四格骨牌來進行遊戲 3 目录 1 四格骨牌 1 1 自由四格骨牌 1 2 單面四格骨牌 1 3 固定四格骨牌 2 用四格骨牌填滿長方形 3 四立方體 4 用四立方體填滿長方體 5 參考資料 6 相關條目四格骨牌 编辑 五種四格骨牌 從上到下分別可以用英文字母I O Z T L標示 其中正方形標示深色及淺色的顏色 相鄰方形用不同的顏色 五種四格骨牌 淺色方形有11個 深色方形有9個 無法完全的放在4 5或2 10的長方形中 因為這些長方形若將方塊輪流標示深色及淺色 最後深色方形及淺色方形數量會相同 自由四格骨牌 编辑 多格骨牌是將正方形邊和邊相連組成的形狀 自由骨牌 free polyomino 是指考慮全等關係的多格骨牌 若二個自由骨牌彼此全等 視為是同一種自由骨牌 因此二個自由骨牌若在平移 旋轉 反射後相等 就算是同一種自由骨牌 自由四格骨牌是由四個方形組成的自由骨牌 一共有五種 單面四格骨牌 编辑 單面四格骨牌 one sided tetrominoes 允許平移及旋轉 但不能反射 不能翻面 所以稱為單面骨牌 在遊戲俄羅斯方塊中出現的都是單面四格骨牌 單面四格骨牌共有七種 其中有三種有反射對稱性 反射後的圖案和原來相同 不會因為只考慮單面四格骨牌而使數量加倍 這些骨牌是 I 也稱為直線骨牌 Straight Polyomino 4 四個方塊以直線排列 O 也稱為方形骨牌 Square Polyomino 5 四個方塊排成2 2的方形 T 也稱為T形骨牌 T Polyomino 6 三個方塊排成一列 另一個方塊在一列骨牌的中間下方 剩下的四種骨牌有不對稱性 四種骨牌分為二類 每類中的兩種骨牌互為另一種的反射 L型骨牌 L Polyominos 7 J型 三個方塊排成一列 另一個方塊在一列骨牌的右側下方 L型 三個方塊排成一列 另一個方塊在一列骨牌的左側下方 斜骨牌 Skew Polyominos 8 S型 二個水平排列的骨牌 上面再放二個水平排列的骨牌 往右斜一格 Z型 二個水平排列的骨牌 上面再放二個水平排列的骨牌 往左斜一格 若是自由四格骨牌 J型骨牌等於L型骨牌 S型骨牌等於Z型骨牌 但若在二維空間內 不允許翻面 不可能將J型骨牌變成L型骨牌 或是讓S型骨牌變成Z型骨牌 固定四格骨牌 编辑 固定四格骨牌 fixed tetramino 只允許平移 不允許旋轉及反射 固定四格骨牌有二種I型 四種J型 四種L型 一種O型 二種S型 四種T型及二種Z型骨牌 共有19種固定四格骨牌 用四格骨牌填滿長方形 编辑雖然四格骨牌共有5種 加起來有20個方格 不過無法用5個四格骨牌填滿一個長方形 此情形不同於五格骨牌 較類似六格骨牌 證明時要用到肢解西洋棋盤問題的概念 20個方格的長方形 若將方格輪流標示深色及淺色 最後深色方格及淺色方格會各有10個 但一組的自由四格骨牌 共五種 會有11個某種顏色的方格 剩下另一個種顏色的方格有9個 T形骨牌會有一種顏色的方格有三個 另一種顏色有三個 其他骨牌的兩種顏色的方格各有二個 因此無法填滿 若考慮一組的單面四格骨牌 共七種 也無法完全的放在28個方格的長方形中 此外 任何奇數組的自由四格骨牌或單面四格骨牌都無法組成長方形 但若二組自由四格骨牌可以填滿4 10及5 8的長方形 5 8長方形 4 10長方形 以類似方式 二組單面四格骨牌可以填滿一個長方形 方法還不止一種 因此任何偶數組的自由四格骨牌或單面四格骨牌都無法填滿長方形 9 以下是由二組自由四格骨牌 高度為1時所形成的四立方體 填滿2 4 5及2 2 10的長方體 2 4 5 長方體第一層 第二層 Z Z T t I l T T T i L Z Z t I l l l t i L z z t I o o z z i L L O O I o o O O i 2 2 10 長方體第一層 第二層 L L L z z Z Z T O O o o z z Z Z T T T l L I I I I t t t O O o o i i i i t l l l四立方體 编辑五種四格骨牌都可以成為四立方體 只要將高度延伸一單位即可 J型和L型的四立方體是相同的 S型和Z型的四立方體也是相同的 因為只要翻面就可以由一種四立方體變成另一種 此外 還有三種四立方體沒有對應的四格骨牌 這些是由V型的三立方體上面再加一個立方體而得 右旋型 單位立方體放在順時針的一側 在三維中有不對應性 下圖中用D表示 左旋型 單位立方體放在逆時針的一側 在三維中有不對應性 下圖中用S表示 分支型 單位立方體放在彎曲點上 在三維中沒有不對應性 下圖中用B表示 因此有八個四立方體 多立方體一般只允許平移及旋轉 像右旋型及左旋型雖是鏡射對稱 但和平面的不同 無法用翻面的方式讓右旋型變成左旋型 用四立方體填滿長方體 编辑在三維的情形 這八個四立方體可以填滿4 4 2或8 2 2的長方體 以下的D S B及Z分別表示右旋型 左旋型 分支型及平面的Z型 S型 4 4 2 長方體 第一層 第二層 S T T T S Z Z B S S T B Z Z B B O O L D L L L D O O D D I I I I 8 2 2 長方體 第一層 第二層 D Z Z L O T T T D L L L O B S S D D Z Z O B T S I I I I O B B S 若立體不對應的D型及S型視為一樣的 則七個四立方體可以填滿7 2 2的長方體 其中的C表示D型或S型 第一層 第二層 L L L Z Z B B L C O O Z Z B C I I I I T B C C O O T T T參考資料 编辑 Golomb Solomon W Polyominoes 2nd Princeton New Jersey Princeton University Press 1994 ISBN 0 691 02444 8 Redelmeier D Hugh Counting polyominoes yet another attack Discrete Mathematics 1981 36 191 203 doi 10 1016 0012 365X 81 90237 5 About Tetris 页面存档备份 存于互联网档案馆 Tetris com Retrieved 2014 04 19 Weisstein Eric W Straight Polyomino 页面存档备份 存于互联网档案馆 From MathWorld A Wolfram Web Resource Weisstein Eric W Polyomino 永久失效連結 From MathWorld A Wolfram Web Resource Weisstein Eric W T Polyomino 页面存档备份 存于互联网档案馆 From MathWorld A Wolfram Web Resource Weisstein Eric W L Polyomino 页面存档备份 存于互联网档案馆 From MathWorld A Wolfram Web Resource Weisstein Eric W Skew Polyomino 页面存档备份 存于互联网档案馆 From MathWorld A Wolfram Web Resource ttet11 pdf PDF 28 May 2015 原始内容存档 PDF 于2016 02 20 相關條目 编辑俄羅斯方塊 索馬立方 取自 https zh wikipedia org w index php title 四格骨牌 amp oldid 68287212, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。