Um designer de jogos planeja um jogo que faz uso de um tabuleiro de dimensão n x n, com n ≥ 2, no qual cada jogador, na sua vez, coloca uma peça sobre uma das casas vazias do tabuleiro. Quando uma peça é posicionada, a região formada pelas casas que estão na mesma linha ou coluna dessa peça é chamada de zona de combate dessa peça.

A dimensão mínima que o designer deve adotar para esse tabuleiro é: