fbpx
维基百科

八格骨牌

八格骨牌(Octomino),又稱八連塊,是一種多格骨牌,每塊以全等正方形連成,鏡射旋轉視作同一種共有三百六十九種。

所有的八格骨牌

八格骨牌是最小的骨牌格數,所有的八種可能的對稱形式都至少各有一個n格骨牌,下一個這樣的骨牌格數是十二格骨牌,而十二格骨牌也是最小的骨牌格數,所有的八種可能的對稱形式都至少各有一個中間沒有洞的n格骨牌。

  1. 兩條平行於格線的對稱軸,跟兩條與格線夾45度的對稱軸,以及90度中心對稱點,共有1種(藍綠色)。
  2. 兩條平行於格線的對稱軸,以及180度中心對稱點,共有4種(紫色)。
  3. 兩條與格線夾45度的對稱軸,以及180度中心對稱點,共有1種(橘色)。
  4. 一條平行於格線的對稱軸,共有23種(紅色)。
  5. 一條與格線夾45度的對稱軸,共有5種(綠色)。
  6. 90度中心對稱點,共有1種(黃色)。
  7. 180度中心對稱點,共有18種(藍色)。
  8. 無任何對稱性(包含對稱軸與對稱點),共有316種(灰色)。

平面填充

所有369種八格骨牌中,有320種滿足康威準則,因此都可以只用同一種八格骨牌,來填滿整個平面,而另外49種八格骨牌中,有23種可以只用同一種八格骨牌拼成一個滿足康威準則的東西,所以也可以只用該種八格骨牌來填滿整個平面,因此,在全部369種八格骨牌中,總共有343種可以只用同一種八格骨牌來填滿整個平面,[1]而有26種(包括中間有洞的那6種)不能只用同一種八格骨牌來填滿整個平面。[2]

雖然全部的八格骨牌一共有2952格,但是並沒有辦法把它們拼成長方形,儘管它們符合肢解西洋棋盤問題的條件(有233種八格骨牌有偶數個黑格子跟偶數個白格子,而有136種八格骨牌有奇數個黑格子跟奇數個白格子,黑格子跟白格子的總數都是偶數,而有2952格的長方形都有1476(偶數)個黑格子跟1476(偶數)個白格子,因此可能可以排出來,與四格骨牌六格骨牌的情形不同),但是因為有6個八格骨牌中間有洞,所以八格骨牌不管怎麼排,中間一定都至少會有6個洞,但是當然長方形並沒有洞,所以不可能排得出來。

参考资料

  1. ^ Rhoads, Glenn C. Planar tilings by polyominoes, polyhexes, and polyiamonds. Journal of Computational and Applied Mathematics. 2005, 174 (2): 329–353. doi:10.1016/j.cam.2004.05.002 . 
  2. ^ Gardner, Martin. More about tiling the plane: the possibilities of polyominoes, polyiamonds and polyhexes. Scientific American. August 1975, 233 (2): 112–115. 

八格骨牌, octomino, 又稱八連塊, 是一種多格骨牌, 每塊以八個全等的正方形連成, 鏡射或旋轉視作同一種共有三百六十九種, 所有的, 是最小的骨牌格數, 所有的八種可能的對稱形式都至少各有一個n格骨牌, 下一個這樣的骨牌格數是十二格骨牌, 而十二格骨牌也是最小的骨牌格數, 所有的八種可能的對稱形式都至少各有一個中間沒有洞的n格骨牌, 兩條平行於格線的對稱軸, 跟兩條與格線夾45度的對稱軸, 以及90度中心對稱點, 共有1種, 藍綠色, 兩條平行於格線的對稱軸, 以及180度中心對稱點, 共有4種, 紫色,. 八格骨牌 Octomino 又稱八連塊 是一種多格骨牌 每塊以八個全等的正方形連成 鏡射或旋轉視作同一種共有三百六十九種 所有的八格骨牌 八格骨牌是最小的骨牌格數 所有的八種可能的對稱形式都至少各有一個n格骨牌 下一個這樣的骨牌格數是十二格骨牌 而十二格骨牌也是最小的骨牌格數 所有的八種可能的對稱形式都至少各有一個中間沒有洞的n格骨牌 兩條平行於格線的對稱軸 跟兩條與格線夾45度的對稱軸 以及90度中心對稱點 共有1種 藍綠色 兩條平行於格線的對稱軸 以及180度中心對稱點 共有4種 紫色 兩條與格線夾45度的對稱軸 以及180度中心對稱點 共有1種 橘色 一條平行於格線的對稱軸 共有23種 紅色 一條與格線夾45度的對稱軸 共有5種 綠色 90度中心對稱點 共有1種 黃色 180度中心對稱點 共有18種 藍色 無任何對稱性 包含對稱軸與對稱點 共有316種 灰色 平面填充 编辑所有369種八格骨牌中 有320種滿足康威準則 因此都可以只用同一種八格骨牌 來填滿整個平面 而另外49種八格骨牌中 有23種可以只用同一種八格骨牌拼成一個滿足康威準則的東西 所以也可以只用該種八格骨牌來填滿整個平面 因此 在全部369種八格骨牌中 總共有343種可以只用同一種八格骨牌來填滿整個平面 1 而有26種 包括中間有洞的那6種 不能只用同一種八格骨牌來填滿整個平面 2 雖然全部的八格骨牌一共有2952格 但是並沒有辦法把它們拼成長方形 儘管它們符合肢解西洋棋盤問題的條件 有233種八格骨牌有偶數個黑格子跟偶數個白格子 而有136種八格骨牌有奇數個黑格子跟奇數個白格子 黑格子跟白格子的總數都是偶數 而有2952格的長方形都有1476 偶數 個黑格子跟1476 偶數 個白格子 因此可能可以排出來 與四格骨牌跟六格骨牌的情形不同 但是因為有6個八格骨牌中間有洞 所以八格骨牌不管怎麼排 中間一定都至少會有6個洞 但是當然長方形並沒有洞 所以不可能排得出來 参考资料 编辑 Rhoads Glenn C Planar tilings by polyominoes polyhexes and polyiamonds Journal of Computational and Applied Mathematics 2005 174 2 329 353 doi 10 1016 j cam 2004 05 002 Gardner Martin More about tiling the plane the possibilities of polyominoes polyiamonds and polyhexes Scientific American August 1975 233 2 112 115 取自 https zh wikipedia org w index php title 八格骨牌 amp oldid 71792201, 维基百科,wiki,书籍,书籍,图书馆,

文章

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