# Questions tagged [dominoes]

For challenges about dominoes, the game pieces.

16 questions
Filter by
Sorted by
Tagged with
326 views

### How many dominoes can you fit here?

Much harder than Can this pattern be made with dominoes? Challenge A grid of width $w$ and height $h$ is given, filled with 1s and 0s. You can place a domino somewhere on the grid only if both ...
• 76k
532 views

### Counting maximal domino placements

Background A maximal domino placement (MDP) on a rectangular grid is a non-overlapping placement of zero or more dominoes, so that no more dominoes can be added without overlapping some existing ...
• 76k
1k views

### Can this pattern be made with dominoes?

Given a pattern of squares on a grid, determine if it is possible to create that pattern with non-overlapping dominoes. In case you are not familiar, a domino is a rectangular shape created by joining ...
• 9,931
306 views

### Counting polydominoes

Background A polyomino of size $n$ is a contiguous shape made from joining $n$ unit squares side by side. A domino is a size-2 polyomino. A polydomino of size $2n$ is defined as a polyomino of ...
• 76k
626 views

### Maximal saturated domino covering of a rectangle

Inspired by this OEIS entry. Background A saturated domino covering is a placement of dominoes over an area such that the dominoes are completely inside the area, the dominoes entirely cover the ...
• 76k
374 views

### Domino Recurrence Generator

Challenge We once had a challenge to count domino tilings of m by n grid, and we all know that, for any fixed number of rows, the number of domino tilings by columns forms a linear recurrence. Then ...
• 76k
3k views

### Triangular domino tiling of an almost regular hexagon

Background An almost regular hexagon is a hexagon where all of its internal angles are 120 degrees, and pairs of the opposite sides are parallel and have equal lengths (i.e. a zonogon). The ...
• 76k
1k views

### Topple some dominoes!

Thanks to this question for some inspiration In this challenge we will represent a line of dominoes as a string of |, / and <...
• 98.7k
278 views

### Is this a valid game of Five Up (Dominoes)?

A set of dominoes consists of tiles with two numbers on them such that every combination of integers from 0 to N are represented. Examples below refer to N=6 out of convenience, but N=9 and N=12 are ...
• 6,058
3k views

### Draw me a domino

Challenge Given two digits 0-9 as input, output a domino (from the double-nine domino set) with these number of pips (dots) on the two faces. The ten possible faces look like this (separated by pipes)...
4k views

### Longest domino chain

Challenge description Dominoes is a game played with tiles with two values on it - one on the left, one on the right, for example [2|4] or ...
• 5,652
2k views

### Which dominoes are missing?

A standard domino set has 28 unique pieces: Given a list of 28 or fewer unique dominoes, output the list required to make a complete set. Input and output dominoes are specified by two digits - the ...
• 72.1k
2k views

### Watch 'em fall like dominoes

You live inside a terminal that is 80 characters wide. You are bored, so you decide to play dominoes. No, not the boring kind that look like Scrabble, the fun kind where you spend an hour setting them ...
• 210k
2k views

### Domino Circuits

Scoreboard Here are the raw scores (i.e. domino counts) for VisualMelon's submission. I'll turn these into the normalised scores described below, when more answers come in. The existing solution can ...
• 197k
1k views

### Golfing for Domino Day

Given a setup of dominoes your task is to figure out which dominoes fall and which don't. Input Take a rectangular ASCII representation of a domino setup. The following characters are used for the ...
• 197k