# Questions tagged [tiling]

A geometric packing puzzle in which a number of shapes have to be assembled into a larger shape, generally without overlaps or gaps.

92 questions
Filter by
Sorted by
Tagged with
3answers
458 views

### Tiling a square with rectangles

Tile completely this 47 x 47 square with 52 rectangles. Each rectangle must contain precisely one numbered cell, and that number must be the area or perimeter of the rectangle it finds itself in. ...
3answers
835 views

### Near-fill with 3x1 long triominos, how to do a different void square than the center square?

It's rather easy to fill a $7 \times 7$ board with 16 long triominos, leaving the center square void: see the picture below. But if I want to move the void square in another position, where else could ...
1answer
288 views

### Surely they can fit?

Suppose you have a grid of squares that has even dimensions, with at least one dimension greater than or equal to 4 squares, and from one corner you remove a 1x4 rectangle of those squares for ...
3answers
145 views

### Fit as many overlapping generators as possible

Rimworld is a tile-based videogame. One of its constructibles in the wind generator: The wind generator itself occupies a space of 7x2 and can be placed facing the 4 cardinal directions. In order ...
1answer
291 views

### Geometry haberdasher problem - square to equilateral triangle variation

Let me remind the haberdasher's problem, proposed in 1907 by the puzzle composer Henry Dudeney. Dissect an equilateral triangle to a square, with only three cuts. I would like to propose the ...
2answers
257 views

### Pentomino solution maximizing straight lines length in rectangle - wood cutter problem

Recently in my free time I cut from wood with my scroll saw two pentomino sets. One set made from 10x6 pattern, and then the other set 20x3 pattern. Think of wood cutter difficulties. I would like to ...
1answer
84 views

### Max 4x1 pattern fit within 11x11 area

Rimworld is a tile-based videogame. There is a constructible called a sun lamp, which provides light for indoor farming: . As you can see, the area covered by the lamp is 11 * 11, minus 1 for the ...
2answers
175 views

### The Do-It-Yourself Puzzle

Can you solve this puzzle? You may (or may not) have noticed that this puzzle doesn't seem to have any pieces. How can it be solved without pieces? The short answer it can't. That's why for this ...
2answers
667 views

### The Pentomino Snake

The premise of the puzzle is quite simple. Here's how to set it up. Draw a 5x5 grid of squares. Write the number 1 in the middle. Make a "snake" of numbers up to 25 so that each number is ...
3answers
4k views

### Tiling a Chessboard with tetrominos

Is it possible to tile a $10\times10$ chessboard with (non-overlapping) T-tetrominos? If so, how? If not, prove it's impossible. Bonus: Which Tetris pieces can used to tile a 10$\times$10 ...
2answers
147 views

### Tiling rectangles with Hexomino plus rectangle #3

Inspired by Polyomino T hexomino and rectangle packing into rectangle See also series Tiling rectangles with F pentomino plus rectangles and Tiling rectangles with Hexomino plus rectangle #1 ...
3answers
482 views

### Tiling rectangles with F pentomino plus rectangles

Inspired by Polyomino Z pentomino and rectangle packing into rectangle Also in this series: Tiling rectangles with N pentomino plus rectangles Tiling rectangles with T pentomino plus rectangles ...
2answers
507 views

### Tiling rectangles with W pentomino plus rectangles

Inspired by Polyomino Z pentomino and rectangle packing into rectangle Also in this series: Tiling rectangles with F pentomino plus rectangles Tiling rectangles with N pentomino plus rectangles ...
1answer
1k views

### Is there an efficient algorithm for solving tiling puzzles?

As an example of the type of problem, consider Stewart Coffin's Cruiser puzzle: Let R be a 48 × 31 rectangle. Let T be a 30°-60°-90° triangle with hypotenuse 34.565 (so legs are 17.2825 and 29....
2answers
188 views

### Tiling rectangles with a Heptomino plus 2x2 square

Inspired by Polyomino T hexomino and rectangle packing into rectangle See also series Tiling rectangles with F pentomino plus rectangles and Tiling rectangles with Hexomino plus rectangle #1 ...
2answers
145 views

### Tiling rectangles with Heptomino plus rectangle #7

Inspired by Polyomino T hexomino and rectangle packing into rectangle See also series Tiling rectangles with F pentomino plus rectangles and Tiling rectangles with Hexomino plus rectangle #1 ...
2answers
232 views

### Tiling rectangles with Heptomino plus rectangle #6

Inspired by Polyomino T hexomino and rectangle packing into rectangle See also series Tiling rectangles with F pentomino plus rectangles and Tiling rectangles with Hexomino plus rectangle #1 ...
2answers
130 views

### Tiling rectangles with Heptomino plus rectangle #4

Inspired by Polyomino T hexomino and rectangle packing into rectangle See also series Tiling rectangles with F pentomino plus rectangles and Tiling rectangles with Hexomino plus rectangle #1 ...
2answers
240 views

### Tiling rectangles with V pentomino plus rectangles

Inspired by Polyomino Z pentomino and rectangle packing into rectangle Also in this series: Tiling rectangles with F pentomino plus rectangles Tiling rectangles with N pentomino plus rectangles ...
1answer
230 views

### Tiling rectangles with Hexomino plus rectangle #1

Inspired by Polyomino T hexomino and rectangle packing into rectangle See also series Tiling rectangles with F pentomino plus rectangles and Tiling rectangles with Hexomino plus rectangle #1 Next ...
1answer
336 views

### Hard tiling puzzle

Your goal is to make two squares of the same size from a set of rectangles. Each of the rectangles has an aspect ratio of 1:2. Select two sets of rectangles from the list: ...
1answer
127 views

### Tiling rectangles with Heptomino plus rectangle #3

Inspired by Polyomino T hexomino and rectangle packing into rectangle See also series Tiling rectangles with F pentomino plus rectangles and Tiling rectangles with Hexomino plus rectangle #1 Next ...
2answers
88 views

### Tiling rectangles with Hexomino plus rectangle #2

Inspired by Polyomino T hexomino and rectangle packing into rectangle See also series Tiling rectangles with F pentomino plus rectangles and Tiling rectangles with Hexomino plus rectangle #1 ...
6answers
453 views

### Tiling rectangles with N pentomino plus rectangles

Inspired by Polyomino Z pentomino and rectangle packing into rectangle Also in this series: Tiling rectangles with F pentomino plus rectangles Tiling rectangles with T pentomino plus rectangles ...
1answer
172 views

### Tiling a rectangle with an odd number of Y pentomoes

Follow-on from Tiling a rectangle with just the Y pentomino Two questions: Find the smallest rectangle that can be tiled with an odd number of Y pentominoes, or prove it impossible Find the smallest ...
2answers
219 views

### 20 right isosceles triangles into a square

Similar: Unlucky tiling: Arrange thirteen right isosceles triangles into a square Five graded difficulty isosceles right triangle into square tilings Two difficult "Seventeen right isosceles ...
3answers
1k views

### Fitting rectangles into square (optimal/perfect rectangle packing)

I gave the puzzle you can see on the image below to a friend of mine for christmas last year. I thought it would be fun to dump it out in front of him so he would not know the solution. Unfortunately ...
3answers
537 views

### Tiling a rectangle with just the Y pentomino

Inspired by this question series, which was inspired by this question. They give rise to beautiful pictures (at least in the eye of the beholder mathematician) and some nice generalizable solutions. ...
2answers
140 views

### Two difficult “Seventeen right isosceles triangles into a square” tilings

Similar to: Unlucky tiling: Arrange thirteen right isosceles triangles into a square Five graded difficulty isosceles right triangle into square tilings V.hard problem, 20 right isosceles triangles ...
2answers
195 views

### Five graded difficulty isosceles right triangle into square tilings

Similar to: Unlucky tiling: Arrange thirteen right isosceles triangles into a square Two difficult "Seventeen right isosceles triangles into a square" tilings V.hard problem, 20 right ...
2answers
229 views

### Challenging 15 rectangle tiling problem

This will test you, a computer will definitely help. Just one set of $1:2$ aspect ratio rectangles this time, but $15$ of them. Short side only is listed. The challenge is to arrange them into a ...
3answers
191 views

### Tiling rectangles with U pentomino plus rectangles

Inspired by Polyomino Z pentomino and rectangle packing into rectangle Also in this series: Tiling rectangles with F pentomino plus rectangles Tiling rectangles with N pentomino plus rectangles ...
2answers
222 views

### Tiling rectangles with T pentomino plus rectangles

Inspired by Polyomino Z pentomino and rectangle packing into rectangle Also in this series: Tiling rectangles with F pentomino plus rectangles Tiling rectangles with N pentomino plus rectangles ...
3answers
278 views

### Tiling rectangles with X pentomino plus rectangles

Inspired by Polyomino Z pentomino and rectangle packing into rectangle Also in this series: Tiling rectangles with F pentomino plus rectangles Tiling rectangles with N pentomino plus rectangles ...
1answer
135 views

### Tile a square with five rectangles with 10 distinct edges

The baby brother of: Cutting a square into seven rectangles Tile a square with five rectangles. Select the lengths of the edges of the rectangles from the set $1$ through $10$, with no length ...
2answers
261 views

### Unlucky tiling: Arrange thirteen right isosceles triangles into a square

Link to next puzzle in this series:Five graded difficulty isosceles right triangle into square tilings Two difficult "Seventeen right isosceles triangles into a square" tilings V.hard ...
3answers
535 views

1answer
1k views

### Building a Tetromino Tower [duplicate]

So, I just bought a Tetris Light like this one. With all 7 unique tetrominos, I can build a tower whatever I like and then turning them on at night to give me a good sleep, mm hm. (What a geek!) I ...
1answer
381 views

### Unfair tiling puzzle

Your goal is to make two squares of the same size from a set of rectangles. Each of the rectangles has an aspect ratio of $1:2$. Select two sets of rectangles from the list: ...
1answer
114 views

### Dissect a square into 1:2 non-congruent integer-sided rectangles

(Similar to the recent 3:1 and my 3:2 rectangle question) Tile a square completely with rectangles which have aspect ratio 1:2, integral side lengths and all different sizes. In other words selected ...
4answers
3k views

### A rectangular room has a floor tiled with tiles of two shapes: 1×4 and 2×2

A rectangular room has a floor tiled with tiles of two shapes: 1×4 and 2×2. The tiles completely cover the floor of the room, and no tile has been damaged, or cut in half. One day, a heavy object is ...
2answers
266 views

### Dissect a square into 3:2 non-congruent integer-sided rectangles

(Similar to the recent 3:1 rectangle question) Tile a square completely with rectangles which have aspect ratio 3:2, integral side lengths and all different sizes. In other words selected from 2x3, ...
1answer
120 views

### Hand tiling puzzle 2

Here's another set of polyominoes (sizes 4,5,6,7,8,9,10) that you can print and cut out. As before, the two smallest (same pieces as previous version) make a 3x3. The rest of the pieces are different. ...
3answers
201 views

### Hand tiling puzzle

Here's a set of polyominoes (sizes 4,5,6,7,8,9,10) that you can print and cut out. You can use the two smallest to make a 3x3. Nice easy one to get you started. Add a piece to make a 3x5. Add another ...
3answers
339 views

### Make me a room-filling pattern!

So I need a new knitting pattern, but I figured this might be a nice puzzle. I'm looking for a pixelated 2D-shape that can be used in a room-filling pattern (rotation and flipping allowed). The ...
1answer
175 views

### A minor rearrangement of the one sided hexominoes in 12 simultaneous shapes

Here are the one sided hexominoes arranged into 12 congruent shapes. But there are one or two flaws: The dark blue hexominoes, which are the symmetric ones, may not occur more than once each in a ...