Pentomino tiling: Difference between revisions
Content added Content deleted
m (→{{header|Java}}: rand doesn't have to be global) |
mNo edit summary |
||
Line 13: | Line 13: | ||
A Pentomino tiling is an example of an [[wp:Exact_cover|exact cover]] problem and can take on many forms. |
A Pentomino tiling is an example of an [[wp:Exact_cover|exact cover]] problem and can take on many forms. |
||
A traditional tiling |
A traditional tiling presents an 8 by 8 grid, where 4 cells are left uncovered. The other cells are covered |
||
by the 12 pentomino shapes, without overlaps, with every shape only used once. |
by the 12 pentomino shapes, without overlaps, with every shape only used once. |
||