Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

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.

5
votes
3answers
139 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 ...
6
votes
1answer
255 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 ...
11
votes
2answers
239 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 ...
3
votes
1answer
72 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 ...
7
votes
2answers
167 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 ...
5
votes
2answers
660 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 ...
4
votes
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....
2
votes
2answers
177 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 ...
1
vote
2answers
134 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 ...
5
votes
2answers
229 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 ...
3
votes
2answers
143 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 ...
3
votes
2answers
126 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 ...
2
votes
2answers
86 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 ...
2
votes
1answer
122 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 ...
5
votes
1answer
226 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 ...
6
votes
1answer
168 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 ...
9
votes
3answers
511 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. ...
2
votes
1answer
134 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 ...
5
votes
2answers
206 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 ...
2
votes
2answers
136 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 ...
5
votes
2answers
187 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 ...
12
votes
2answers
246 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 ...
6
votes
3answers
266 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 ...
6
votes
2answers
237 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 ...
3
votes
3answers
189 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 ...
8
votes
2answers
216 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 ...
7
votes
6answers
442 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 ...
7
votes
3answers
464 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 ...
14
votes
2answers
495 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 ...
13
votes
3answers
531 views

The $1 question: Tiling a triangle with trapezoids (the hard way)

Take a triangular grid consisting of 64 equilateral triangular cells in the shape of a larger triangle, and remove a single triangle at one of the tips. Can you tile this shape with 21 trapezoidal ...
8
votes
2answers
319 views

Covering a chessboard with L-tetrominoes

We all know the classic puzzle of trying to tile a mutilated chessboard with $2\times1$ dominoes. Let's imagine that, instead of dominoes, we have $n^2$ L-shaped tetrominoes and we want to tile a $2n\...
5
votes
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 ...
6
votes
2answers
224 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 ...
5
votes
1answer
375 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: ...
4
votes
1answer
325 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: ...
4
votes
1answer
164 views

Slightly bigger 1:2 hand tiling, getting a little harder

Pretty sure an expert hand tiler would be able to find this. Please post a spoiler only if you hand tile it... Tile a $60\times60$ square with $1:2$ rectangles of sizes ...
4
votes
2answers
261 views

Trickier hand tiling

This should be a little trickier. Using $20$ rectangles of aspect ratio $1:2$, make two squares. Use sizes 2,3,7,12,16 in both squares. And split this list among ...
4
votes
1answer
182 views

Two similar hand tiling puzzles

Make a square from each of these lists of aspect ratio $1:2$ rectangles 1, 4, 5, 6, 7, 9, 11, 12, 13, 14, 15, 17 ...
3
votes
1answer
110 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 ...
20
votes
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 ...
7
votes
2answers
246 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, ...
3
votes
1answer
119 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. ...
8
votes
3answers
195 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 ...
3
votes
3answers
335 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 ...
5
votes
1answer
164 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 ...
14
votes
2answers
340 views

Hexominoes into 7 simultaneous congruent shapes

I came up with this puzzle 16 years ago, it was on Ed Pegg's Mathpuzzle site but nobody solved it AFAIK. The 35 hexominoes (which look like this): are to be arranged, in groups of five, into seven ...
3
votes
1answer
152 views

Is it possible to build this out of soma cube parts?

For those of you who dont know, these are soma cube parts: They can be assembled into a 3x3x3 cube. Is it possible to build a hollow cube with the extra little cube being on top, in the middle of ...
10
votes
1answer
961 views

Hexomino Puzzle

First, draw out a 10x10 grid. Take the shape below and see how many you can fit in the 10x10 grid. It should take up 6 grid squares. Also, it can be rotated. 1) How many can you fit in the grid? 2) ...
14
votes
5answers
2k views

Find a heptagon with mirror symmetry that can tile a flat plane

A seven-sided flat shape of fixed size in which all angles are equal and all sides of the same length, called a regular heptagon, cannot tile a flat plane. The only regular shapes that can are the ...
11
votes
3answers
347 views

Tiling a hexagonal chessboard with “tribones”

A tribone is a tile made of three hexagons in a line. A hexagonal chessboard is a hexagonal grid of 91 cells in the shape of a larger hexagon. When 30 tribones are placed on a hexagonal chessboard ...