Domino tiling

Domino tiling puzzle

Cover a board with 1×2 tiles, check your work, and see why some boards — including the classic mutilated chessboard — cannot be tiled at all. Free in the browser, built for tap and rotate, no download.

Play a domino tiling

Six squares, three dominoes — a warm-up with three different tilings.

2 × 3 rectangle domino tiling board

Tap two adjacent squares in the current orientation, or tap one square to place a 1×2 tile there. Rotate to switch horizontal and vertical.

6 open squares · 3 black · 3 white · 0 dominoes. Current tile: horizontal 1×2.

How to play

  • Choose a board, then set Horizontal or Vertical — or press Rotate. Placement does not depend on hovering or mouse dragging.
  • Tap an empty square to place a domino in the current orientation (the tile may grow from that square or end on it).
  • Tap a placed domino to remove it. Use Undo or Reset if you want to start the tiles again.
  • Check tells you whether the board is complete, incomplete but still solvable, or impossible. Hint places one tile from a known solution. Show a solution fills the rest, or explains why none exists.

On a custom board, switch to Edit holes and tap squares to block them. An even number of open squares with equally many black and white cells still does not guarantee a tiling.

Why the mutilated chessboard fails

Colour the board like a chessboard. Every domino covers one black square and one white square, so any complete tiling needs equally many of each colour. A full 8×8 board has 32 of each. The two opposite corners are the same colour; remove them and you have 62 squares — an even area — but 32 of one colour and 30 of the other. No arrangement of 31 dominoes can fix that. Open the Mutilated chessboard preset and press Check to see the counts on the live board. For contrast, One black, one white removed keeps the colours balanced and does have a tiling.

Equal colours are not enough

A board can have an even number of squares and the same number of black and white cells, and still be impossible. The Equal colours, still impossible preset has four open squares (two of each colour) where no two share an edge, so a domino cannot be placed at all. Check will say so instead of promising a solution from the colour counts alone.

How many tilings does an 8×8 board have?

A plain 8×8 chessboard has 12,988,816 domino tilings. That figure is the evaluation of the 1961 dimer-counting formulas of P. W. Kasteleyn and of H. N. V. Temperley and M. E. Fisher (as presented in Richard Kenyon’s introduction to the dimer model). This page finds one tiling when a tiling exists; it does not enumerate the twelve million. The 8 × 8 chessboard preset is there to play, not to list every solution.

FAQ

What is a domino tiling puzzle?

You cover every open square of a grid with 1×2 and 2×1 rectangles (dominoes) so that tiles do not overlap, hang off the board, or cover blocked squares. This page is about geometric tiling, not the scoring game of dominoes and not numbered Dominosa puzzles.

When can a board be tiled by dominoes?

The number of open squares must be even, and the black and white counts on a checkerboard colouring must be equal, because each domino covers one square of each colour. Those tests are necessary, not sufficient: some boards with even area and equal colours still have no tiling, which you can try in the Equal colours, still impossible preset.

Why does the mutilated chessboard have no solution?

An 8×8 board has 32 black and 32 white squares. Opposite corners are the same colour, so removing them leaves 32 of one colour and 30 of the other. No placement of 31 dominoes can even the counts.

How many ways can you tile an 8×8 chessboard with dominoes?

There are 12,988,816 tilings of a plain 8×8 board. That count comes from the 1961 dimer formulas of Kasteleyn and of Temperley and Fisher; this page can show you one tiling, not the full list.

Is this the same as polyomino tiling?

A domino is the two-square polyomino. The polyomino tiling page covers the whole family and the colouring idea in brief; this page is the playable 1×2 board, with check, hint, and unsolvable examples.