MathDB
2021 Combo #8: Fill in the grid

Source:

May 30, 2021
Combo

Problem Statement

Compute the number of ways to fill each cell in a 8×88 \times 8 square grid with one of the letters H,M,H, M, or TT such that every 2×22 \times 2 square in the grid contains the letters H,M,M,TH, M, M, T in some order.