Polyomino app for iPhone and iPad
4.6 (
6976 ratings )
Games
Puzzle
Education
Board
Developer: Masataka Nishimori
Free
Current version: 0.4, last update: 7 years agoFirst release : 08 Jan 2015
App size: 39.18 Mb
Puzzles commonly ask for tiling a given region with a given set of polyominoes, such as the 12 pentominoes. Golombs and Gardners 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.