61
votes
Accepted
52
votes
Accepted
Tiling with T-tetrominos in gravity
TLDR: I'll fill the board and prove that the solution is unique.
First, let's start by:
I'll paint those green:
Let's repeat those steps a few more times, using orange, blue, red and purple, in ...
25
votes
Accepted
Now You're Packing with Portals #1
This works! (I think)
(Hopefully that’s clear enough how the shapes go)
I got this mostly by thinking about how the blue and red can be placed such that the top and bottom of the green can be ...
- 56.4k
22
votes
22
votes
Accepted
A Rook's Territory in the Chessboard
I started with this:
Pushed things this way and that, ended up with this:
Similarly, on 9x9:
And on 10x10:
It took me a while to get there, but that one suggests an emerging pattern.
And here is ...
- 13.4k
21
votes
A Rook's Territory in the Chessboard
Here's an expandable solution for $n\ge 5$ (even or odd):
- 11.8k
21
votes
Accepted
Polly O'Mino's Hexcellent Adventure
COMPLETED GRID
The first step:
Next:
An important side note:
Moving on:
The top shaded region:
Hopefully, finishing up:
- 26.3k
21
votes
How many distinct pentominoes are possible to place on an 8 x 8 board?
With integer programming, I managed to place
like this.
Here is my formulation. I happened to solve a similar model to solve a puzzle called One puzzle a day. Let $B$ be the set of cells in the 8x8 ...
- 525
21
votes
Accepted
20
votes
Accepted
Near-fill with 3x1 long triominos, how to do a different void square than the center square?
The trick to this puzzle is to:
(And here are those tilings: the center was already given, and the rest are obtainable from these by rotation.)
- 145k
20
votes
Covering an 8x8 grid with X pentominoes
The X-pentomino tiles the plane, so that tiling is a good way to start. There are two ways to cut an 8x8 region out of that tiling. If one of the 4 central squares of the 8x8 region has an X centred ...
- 50.8k
19
votes
Accepted
Filling the plane with two colors
FINITE PORTION OF ANSWER
This can be extended infinitely in all directions - see my route to solving below for how.
First a detour to explain how I made a tool (which competing answers could also ...
- 3,845
19
votes
How many distinct pentominoes are possible to place on an 8 x 8 board?
I solved this completely by hand.
Here is a clean proof of its optimality. No computer is needed. Mere pencil and paper suffice.
Expand each pentomino by adding little right-angled isosceles ...
- 1,115
19
votes
How to fully tile an 8 by 8 square with Z-tetrominoes?
If reflections are not allowed:
The figures below show why.
If reflections are allowed:
See figure below showing the top three rows of the 8x8 square.
- 2,166
18
votes
Accepted
Packing pentominoes in a circle
UPDATE 2
A minor improvement. New best radius
Arrangement
/UPDATE 2
UPDATE
New best radius:
using arrangement
/UPDATE
I get a radius of about
using the following scheme
which is obviously ...
- 19.1k
17
votes
Accepted
Polyominoes to construct alphabet
I haven't tried one of these before; I just stumbled across the question by accident. But I think I have an answer. You can build all 26 letters if you have a set containing:
Image below:
- 186
17
votes
The universal ticket
The previously best-known solution has score of 165, with the following grid:
From a clever brute-force search, one can learn that
However, you can do better! The ticket
achieves a score of
- 945
17
votes
How to fully tile an 8 by 8 square with Z-tetrominoes?
\begin{matrix}
9 &1 &9 &5 &5 &9 &1 &9 \\
1 &-11 &-3 &-7 &-7 &-3 &-11 &1 \\
9 &-3 &5 &1 &1 &5 &-3 &9 \\
5 &-7 &...
- 11.8k
17
votes
Smallest rectangle to put the 24 ABCD words combination
Pretty sure that the following is minimal.
- 271
16
votes
15
votes
15
votes
The universal ticket
Very unlikely to be optimal, but got to 120 on my first go:
Approach:
mess around with the problem until it becomes clear that connectivity of the squares will be the main problem.
invent glue, ...
- 75.8k
15
votes
Accepted
The woefully underclued crossword
Answers to clues:
At this point, given the tag, it looks like we are looking for
So let's start filling the grid:
Completed grid:
- 24.5k
13
votes
Accepted
Four Birds + One
Challenge 1: Fit the four yellow birds into the tray, no overlapping. Rotation and reflection are allowed.
Challenge 2: Fit the four yellow birds and the blue piece into the tray, no overlapping. ...
- 1,140
13
votes
Accepted
How many colors does it take?
I think the answer is
using the following coloring:
For other board sizes,
Reasoning:
- 27.9k
13
votes
What is the minimum-sized Blokus board which can contain all pieces?
Wow, that sure is tight.
And yes, even though it doesn't look like it at the first glance, the I and T pentominoes are legally connected to each other :-)
This took surprisingly long to find and (...
- 75.8k
13
votes
Accepted
13
votes
Packing pentominoes in a circle
I can get a radius of:
Method: start with
and then
EDIT: I found a second solution with the slightly worse radius
Method: start with
and then
I found both of these with the help of
- 231
13
votes
Accepted
Smallest polyomino adjacent to 3 copies
Assuming (like Retudin's answer) that smallest P means smallest polyomino, and that placements of polyominoes have to be perfectly grid-aligned:
by
With monominoes
The reason why a domino solution ...
- 2,450
13
votes
Accepted
Only top scored, non community-wiki answers of a minimum length are eligible