# Questions tagged [dominoes]

For challenges about dominoes, the game pieces.

16 questions
Filter by
Sorted by
Tagged with
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 ...
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)...
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 ...
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 ...
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 ...
4k views

### Write a domino effect

Using the fewest Unicode characters, write a function that accepts three parameters: Total number of dominoes nth affected domino Topple direction of the affected ...
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 ...
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 <...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...