主題
Search

多連骨牌平鋪


HeptominoNontiling

多連骨牌平鋪是用特定型別的多連骨牌平面進行平鋪。自 1950 年代後期以來,人們一直在研究多連骨牌平鋪,特別是 S. Golomb(Wolfram 2002,第 943 頁)。

有趣的是,斐波那契數 F_(n+1) 給出了用 2×1 多米諾骨牌覆蓋 2×n 棋盤的方法數。

每個一連骨牌二連骨牌三連骨牌四連骨牌五連骨牌六連骨牌都可以平鋪平面,而無需翻轉。此外,除了上面圖示的四個之外,每個七連骨牌也可以平鋪平面,同樣無需翻轉(Schroeppel 1972)。

PolyominoTilingAperiodic

最近,人們發現了一些強制產生非週期性模式的多連骨牌集合。左上方圖示的集合由 Roger Penrose 於 1994 年宣佈,而右下方圖示的稍小集合由 Matthew Cook 發現(Wolfram 2002,第 943 頁)。

PolyominoTilingNested

這兩個集合都產生巢狀模式,如上圖中 Cook 的瓷磚所示(Wolfram 2002,第 943 頁)。

現在考慮那些所有 n連骨牌的集合,它們可以組成一個矩形。階數為 n=1n=2 的多連骨牌分別只能組成一個正方形矩形。階數為 n=3 的兩個多連骨牌不能組成矩形,階數為 n=4 的五個多連骨牌或階數為 n=6 的 35 個多連骨牌也不能組成矩形(Beeler 1972)。階數為 n=5 的 12 個多連骨牌可以組成幾個矩形,如下表總結(Fletcher 1965,Beeler 1972)。

尺寸解法
3×202
4×15368
5×121010
6×102339
兩個 5×62
8×82×265

另請參閱

非等面平鋪, 多米諾骨牌, 斐波那契數, 等面平鋪, 多六邊形平鋪, 多菱形平鋪, 多連骨牌

使用 探索

參考文獻

Beauquier, D. 和 Nivat, M. "On Translating One Polyomino to Tile the Plane." Disc. Comput. Geom. 6, 575-592, 1991.Beeler, M. Beeler, M.;Gosper, R. W.;和 Schroeppel, R. 合著的HAKMEM 中的專案 112。Cambridge, MA: MIT Artificial Intelligence Laboratory, Memo AIM-239, pp. 48-50, 1972 年 2 月。 http://www.inwap.com/pdp10/hbaker/hakmem/polyominos.html#item112.Fletcher, J. G. "A Program to Solve the Pentomino Problem by the Recursive Use of Macros." Comm. ACM 8, 621-623, 1965.Friedman, E. "Puzzle of the Month (1999 年 2 月)." https://erich-friedman.github.io/mathmagic/0299.html.Gardner, M. "Tiling with Polyominoes, Polyiamonds, and Polyhexes." Time Travel and Other Mathematical Bewilderments. 第 14 章。New York: W. H. Freeman, pp. 177-187, 1988。Martin, G. Polyominoes: A Guide to Puzzles and Problems in Tiling. Washington, DC: Math. Assoc. Amer., 1991。Myers, J. "Polyomino Tiling." http://www.srcf.ucam.org/~jsm28/tiling/.Rawsthorne, D. A. "Tiling Complexity of Small n-Ominoes (n<10)." Disc. Math. 70, 71-75, 1988.Schroeppel, R. Beeler, M.;Gosper, R. W.;和 Schroeppel, R. 合著的HAKMEM 中的專案 109。Cambridge, MA: MIT Artificial Intelligence Laboratory, Memo AIM-239, p. 48, 1972 年 2 月。 http://www.inwap.com/pdp10/hbaker/hakmem/polyominos.html#item109.Vichera, M. "Polyominoes." http://www.vicher.cz/puzzle/polyform/minio/polynom.htm.Weisstein, E. W. "Books about Polyominoes." http://www.ericweisstein.com/encyclopedias/books/Polyominoes.html.Wijshoff, H. A. G. 和 van Leeuwen, J. "Arbitrary Versus Periodic Storage Schemes and Tessellations of the Plane Using One Type of Polyomino." Inform. and Control 62, 1-25, 1984.Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, p. 943, 2002。

在 中被引用

多連骨牌平鋪

請引用為

Weisstein, Eric W. "多連骨牌平鋪"。來自 Web 資源。 https://mathworld.tw/PolyominoTiling.html

主題分類