Domino tiling

A domino tiling of an 8×8 square

In geometry, a domino tiling of a region in the Euclidean plane is a tessellation of the region by dominoes, shapes formed by the union of two unit squares meeting edge-to-edge. Equivalently, it is a perfect matching in the grid graph formed by placing a vertex at the center of each square of the region and connecting two vertices when they correspond to adjacent squares.


© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search