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 forms an 8 by 8 grid, where 4 cells are left uncovered. The other cells are covered
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.