An Aztec diamond of order n is defined as the union of all the unit squares with lattice point coordinates lying within the interior of the region given by |x| + |y| <= n+1.

For example, an order four Aztec diamond looks like