主题
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.net.cn/PolyominoTiling.html

主题分类