Questions tagged [polyomino]
The polyomino tag has no usage guidance.
6
questions
11
votes
2answers
444 views
Counting generalized polyominoes
This challenge will have you count pseudo-polyforms on the snub square tiling.
I think that this sequence does not yet exist on the OEIS, so this challenge exists to compute as many terms as possible ...
15
votes
8answers
2k views
Rotation invariant fingerprinting
Imagine we have some polyomino and would like to uniquely identify them, however the polyominos can be rotated, so blindly hashing them won't give us the same fingerprint for a piece and a rotation ...
7
votes
2answers
218 views
Drawing convex polyiamonds
Description
OEIS sequence A096004 gives the
Number of convex triangular polyominoes [polyiamonds] containing n cells.
It begins:
...
28
votes
4answers
776 views
Smallest region of the plane that contains all free n-ominoes
On Math Stack Exchange, I asked a question about the smallest region that can contain all free n-ominos.
I'd like to add this sequence to the On-Line Encyclopedia of Integer Sequences once I have ...
16
votes
1answer
294 views
Counting polystrips
Polystrips are a subset of polyominoes conforming to the following rules:
each piece consist of 1 or more cells
no cell can have more than two neighbours
the cells should not enclose a hole
Free ...
7
votes
1answer
176 views
Compute the polyomino capacity of a rectangle
Write a program or function that takes as input three positive integers x, y, and a and ...
