Os pentaminós são as 12 formas feitas de 5 quadrados ligados (o que é o pentaminó). Usando os 12, somam-se 60 casas, por isso é muito conhecido o jogo de encaixá-los num retângulo de 60 casas.

F
I
L
N
P
T
U
V
W
X
Y
Z

Neste artigo, com a regra de que as peças podem ser giradas e viradas, mostramos exemplos de soluções e quantas soluções existem.

Há 4 retângulos possíveis

Os retângulos de 60 casas são seis: 1×60, 2×30, 3×20, 4×15, 5×12 e 6×10.

O 1×60 e o 2×30 são estreitos demais, e uma peça de 3 casas de largura, como o X, não cabe. Os outros quatro podem ser todos preenchidos.

Número de soluções

Contamos no computador todas as maneiras de encaixar. As que coincidem ao girar ou virar contam como uma só.

RetânguloSoluções
6×102339
5×121010
4×15368
3×202

Se você girar o retângulo ou espelhá-lo na horizontal ou na vertical, uma solução gera 4 aspectos diferentes. Contando também essas diferenças de aparência, o 6×10 tem 2339 × 4 = 9356 maneiras.

Exemplos de solução do 6×10

FILNWTYXZVUP FILWXUNYZVTP

Exemplo de solução do 5×12

FINVLXTPZWUY

Exemplo de solução do 4×15

FILNWZPTXVUY

Soluções do 3×20 (2)

O 3×20 tem apenas 2 soluções. Compare a direção do U e do V nas pontas e a ordem das peças perto do meio.

UXINFTWYZVPL UXIZWTFLVPYN

Nas duas, a ponta da esquerda tem U e X, a da direita tem V, e o I fica na mesma posição. A diferença está na ordem das peças do meio para a direita.

Dica: comece pelo X

Se for resolver o 6×10 por conta própria, recomendamos começar pelo X. O X tem forma de cruz e é igual em qualquer direção. Dentro do 6×10, ele só pode ser colocado de 32 maneiras, a menor quantidade entre as 12 peças (o P, que tem mais, chega a 304).

Dos 32 lugares em que o centro do X pode ficar, 28 levam a soluções. O diagrama abaixo mostra, para o quarto superior esquerdo, quantas soluções existem com o centro do X em cada casa (os outros quartos têm os mesmos números, espelhados na horizontal e na vertical).

0389342291442262276337

Somando todos os números, 389 + 342 + 291 + 442 + 262 + 276 + 337 = 2339, igual ao número de soluções.

Se o centro do X for posto na casa com anel dourado (2ª linha, 2ª coluna), a casa do canto superior esquerdo fica isolada e nenhuma peça cabe nela. Por isso o número de soluções é 0. Coloque o X um pouco afastado do canto.

Como contamos

Contamos as soluções com uma busca em profundidade, que testa em ordem as posições que cobrem a casa vazia mais acima e à esquerda. Quando surge um espaço isolado menor do que uma peça, a busca volta atrás. É o mesmo raciocínio da busca usada pela “Dica” do app “Encaixe blocos”.

Os 2339 do 6×10 são iguais ao número divulgado há muito tempo em livros de quebra-cabeças.