0:00
Combinatorics 7.0/10

Dominoes on the Full Chessboard

In how many ways can a standard 8 × 8 chessboard be tiled by 32 dominoes, each covering two edge-adjacent squares? Tilings related by a rotation or reflection of the board count as different. Give the exact integer.

Related problems & prerequisites

Worth solving first

Source: Computed independently by M. E. Fisher and H. N. V. Temperley (1961) and by P. W. Kasteleyn (1961). Statement written for AxiomIQ.