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.

Filter by
Sorted by
Tagged with
20
votes
9answers
3k views

Occupy a field with tetrominos

You have a square 8x8 board, and tetrominoes of all possible shapes. Each individual square on a tetromino is the same size as one square on the board (i.e. any given tetromino will cover exactly 4 ...
3
votes
2answers
135 views

Generalized rectangular tilings with no “fault lines”

I recently came across this question: One rectangle, indivisible The goal is, by tiling 2x1 rectangles, to create a larger rectangle that cannot be split into 2 smaller rectangles. But my question is ...
4
votes
1answer
225 views

Grids with trominoes

Let's have two 8x8 grids. By visual inspection we see they are filled with trominoes of three different colors. There are 7 trominoes of each color. On the grids the trominoes are not allowed to touch ...
-3
votes
1answer
125 views

a 17X17 grid filled with trominoes of three different colors

Let's have an 17x17 grid. We can fill this grid with 96 trominoes of three different colors, 32 trominoes of each color. On this particular grid the empty single square is the position A1. By visual ...
29
votes
1answer
810 views

A flag-packing problem

An entry in Fortnightly Topic Challenge #45: Flags You are provided with a 9x9 grid of squares and 21 minimalistic flags (pictured below, all shown to scale). TASK: Assign a colour (Black, Blue, ...
7
votes
2answers
335 views

Pentomino tiling on wrap-around 5x5 grids

It is known that P pentominoes cannot tile a 5x5 square board. Q1: If the east and west edges of the 5x5 square board are "wrapping around" (if you move a piece through one of the edges, the ...
2
votes
1answer
302 views

Forming pairs of trominoes on an 8X8 grid

On an 8x8 grid I put 21 trominoes of thee different colors. Each group of 7 trominoes has one color. By visual inspection we see the trominoes cover the whole surface except the single empty square ...
-5
votes
1answer
180 views

Elections in the United States of Alfagonia

Elections were held in the 45 electoral districts of the United States of Alfagonia. The Green Party won the election in 23 of the 45 districts. Alfagonia is made up of nine states of five districts, ...
24
votes
12answers
4k views

Tiling a Hexagon with Diamonds

A regular hexagon is divided into a triangular grid, and completely tiled with diamonds (two triangles glued together). Diamonds can be placed in one of three orientations. Prove that, no matter how ...
12
votes
2answers
427 views

The art of computer programming

EDIT: I know we are not supposed to edit in new requirements after first posting but as far as I understand it this requirement is implicit in all questions here: Explain your answer! At least a ...
1
vote
0answers
114 views

Any comparison between some variations of T puzzles?

I spent time to experience some variations of the classical T puzzles in here - a kind of dissection/tiling puzzle (Gardner's T, Nob's T, and Asymmetric T). They are 4-piece tangrams. They all give ...
4
votes
2answers
231 views

Double tiling congruent triangles with little else in common

When you really want to tile more than one layer but triple tiling is just too much of a good thing, surely the happy medium is double tiling. How may a mosaic of more than 900 sections be double ...
9
votes
1answer
299 views

A chessboard tiling with corners removed in 3D

A famous problem asks whether an 8x8 chessboard with two opposite corners deleted can be tiled with dominoes, where a domino is a rectangle congruent to two adjacent squares of the board. Now, let C ...
8
votes
1answer
146 views

L-tromino pair!

Amy is playing with different polyominoes. She suddenly thinks of a problem as follows. Choose two positive integers $m,n$. If we can use only L-trominos to tessellate a $m\times n$ rectangle with no ...
1
vote
0answers
127 views

Building a cube from small bricks such that no lines can be pushed through between the seams

There is a puzzle on fault-free rectangles tiled by dominoes. It is rather known (it is described in Martin Gardner’s “Mathematical puzzles and diversions”, see here) and rather old (it is known at ...
8
votes
3answers
622 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 ...
6
votes
0answers
100 views

Hand tiling - 4x inflated pentominoes with pentominoes and tetrominos

This is a manual tiling puzzle. Difficulty level always hard to estimate, but I would say a few minutes per solution for an accomplished solver, all the way to just about impossible for someone like ...
8
votes
3answers
929 views

Fillomino Tiling…how many 1's?

Suppose a 'Fillomino tiling', much like a completed Fillomino puzzle, consists of a set of polyominoes covering a region without gaps nor overlaps, with no two n-ominoes of the same size touching ...
8
votes
1answer
160 views

Sliced sudoku: rearrange the tiles and then solve it

Rearrange the tiles without rotating nor flipping them to form a $9 \times 9$ sudoku. Then solve the sudoku according to the standard rules. Credits: the sudoku is one of the twelve schemas freely ...
20
votes
3answers
645 views

Filling the plane with two colors

In this puzzle you must tile the plane with colored T-tetraminos. I will start by laying down 3 of them for you like so: Your task will be to tile the entire rest of the plane meeting the following ...
14
votes
2answers
1k views

Make a hexiamond star by hand

Using some or all of the hexiamonds (pictured), make a star. You may flip pieces. The usual tiling rules apply, no overlaps, no gaps. Use only one or none of each piece. Answer is unique. Target shape ...
16
votes
1answer
642 views

A cube build with cuboids

You are given 27 pieces of 1x2x4 cuboids. Is it possible to build a 6x6x6 cube using those 27 cuboids?
9
votes
1answer
373 views

Tile-laying for beginners

Coldport is celebrating having a new town hall by laying a tiled design in the public square in front of the building. The design is also square: $5\times 5$ tiles square, in fact, and features three ...
24
votes
5answers
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 ...
22
votes
3answers
2k views

Can you put L trominos to fill the figure?

In the above picture, there are 24 squares. Can you only use L trominos to fill the figure? If yes, give an example. Otherwise, please explain why. An L tromino is like this:
8
votes
2answers
320 views

Hand tiling puzzle demonstrating Eisenstein triple $c^2 = a^2 -ab + b^2$

An Eisenstein triple is related to 60 degree triangles and a special case of the cosine law. But we need not worry about that except to note that a specific example of an Eisenstein triple is $7^2 = 5^...
10
votes
3answers
318 views

Four hand tiled squares demonstrating a Pythagorean Quadruple

Demonstrating the Pythagorean Quadruple $6\times6 + 6\times6 + 7\times7 = 11\times11$ Using the pieces shown in the $11\times11$ square: The objective: Arrange the pink pieces (four enneominoes) ...
47
votes
3answers
3k views

Tiling with T-tetrominos in gravity

The goal is to tile all the white squares using T-tetrominos when there is gravity pulling the tetrominos downwards like regular tetris. The black squares are void and the ground is just below the ...
254
votes
1answer
27k views

Is this Tetris puzzle solvable?

As a birthday present last year, I received some fridge magnets. They didn't come as a puzzle, so I don't know if they have a solution, but I made a puzzle out of them anyway. The magnets are ...
17
votes
3answers
519 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. ...
13
votes
3answers
851 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 ...
7
votes
1answer
307 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 ...
5
votes
3answers
163 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 ...
8
votes
1answer
495 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
326 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
161 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
205 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
818 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 ...
11
votes
3answers
6k 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 board, ...
4
votes
2answers
175 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 ...
14
votes
2answers
563 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 ...
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
250 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
172 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
250 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
150 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 ...
6
votes
2answers
260 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 ...
5
votes
1answer
273 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 ...
4
votes
1answer
410 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: ...
2
votes
1answer
142 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 ...