Jump to content

User:RDBury/Polyomino tiling

From Wikipedia, the free encyclopedia

A polyomino tiling problem is the problem in recreational mathematics of finding a way to tile a given rectangle or other region in the plane with congruent copies of a given polyomino. Alternatively, a set of polyominoes is given and the problem is to find a way to tile a given with the set using each tile exactly once. There are many generalizations and variations on the problem, for example using polyforms other than polyominoes. Of particular interest are methods to prove a tiling does not exist without having to check a large number of possible partial tilings.

References

[edit]
  • Weisstein, Eric W. "Klarner's Theorem". MathWorld.
  • "Tilings" by Federico Ardila and Richard P. Stanley
  • Martin, George E. (1991). Polyominoes: a guide to puzzles and problems in tiling. Cambridge University Press. ISBN 0883855011.