Block Puzzle - Polyomino

Contains Ads

Puzzles commonly ask for tiling a given region with a given set of polyominoes, such as the 12 pentominoes. Golomb's and Gardner's books have many examples. A typical puzzle is to tile a 6×10 rectangle with the twelve pentominoes; the 2339 solutions to this were found in 1960. Where multiple copies of the polyominoes in the set are allowed, Golomb defines a hierarchy of different regions that a set may be able to tile, such as rectangles, strips, and the whole plane, and shows that whether polyominoes from a given set can tile the plane is undecidable, by mapping sets of Wang tiles to sets of polyominoes.
Read more
Collapse
3.8
43 total
5
4
3
2
1
Loading...

Additional Information

Updated
September 24, 2015
Size
20M
Installs
5,000+
Current Version
0.7.4
Requires Android
2.3 and up
Content Rating
Everyone
Permissions
Offered By
M.Nishimori
Developer
東京都港区赤坂7-5-34
©2019 GoogleSite Terms of ServicePrivacyDevelopersArtistsAbout Google|Location: United StatesLanguage: English (United States)
By purchasing this item, you are transacting with Google Payments and agreeing to the Google Payments Terms of Service and Privacy Notice.