O quebra-cabeça de blocos é um jogo em que você encaixa peças de vários formatos numa moldura, sem deixar espaços. Se for colocando as peças ao acaso, no fim sobra um espaço onde nada cabe.

Neste artigo, testamos com um exemplo o raciocínio de começar pelas casas com menos posições possíveis.

Exemplo: 5 peças numa moldura 4×5

Vamos encaixar as 5 peças abaixo numa moldura 4×5, de 20 casas. As peças podem ser giradas, mas não viradas (como no app “Encaixe blocos”).

P (5 casas)
T (4 casas)
L (4 casas)
S (4 casas)
L (3 casas)

5 + 4 + 4 + 4 + 3 = 20 casas, exatamente o número que preenche a moldura.

Contar as posições de cada casa

Para cada casa da moldura vazia, contamos de quantas maneiras ela pode ser coberta. Foram testadas as 5 peças, em todas as direções e em todas as posições.

1226302512255463542626546354251225302612

A casa do canto tem só 12 maneiras, enquanto a casa do meio tem 63. O meio ainda pode ser preenchido depois, por várias peças. Já o canto aceita poucas direções de peça.

Por isso, decidir primeiro os cantos deixa menos dúvidas.

1ª jogada: uma peça grande no canto

No canto superior esquerdo, colocamos o P, a maior peça, de 5 casas.

7641914101722291771417189

Os números nas casas vazias são o número de posições recontado com as 4 peças restantes. A casa da reentrância que se formou embaixo do P (2ª linha, 1ª coluna) tem só 4 maneiras e virou a casa mais difícil de preencher.

2ª jogada: preencher a reentrância

Das 4 maneiras que cabem na reentrância, a única que permite preencher tudo até o fim é colocar o T na vertical.

65141110201228117

Agora, o espaço que se formou embaixo e à direita do T (4ª linha, 2ª coluna) ficou com 2 maneiras.

3ª e 4ª jogadas: preencher o que já está decidido

Das 2 maneiras para a 4ª linha, 2ª coluna, a que permite preencher tudo é colocar o S na horizontal.

3345322

Sobram as 7 casas da direita. O canto inferior direito (4ª linha, 4ª coluna) tem 2 maneiras, e só a que coloca o L de 4 casas permite preencher tudo.

111

As 3 casas restantes recebem o L de 3 casas, de uma única maneira.

Pronto! A partir da 2ª jogada, bastou escolher a casa com menos posições para preencher quase sem hesitar.

Resumo do raciocínio

1. Comece pelos cantos e reentrâncias

Cantos, reentrâncias e saliências finas são casas que aceitam poucas direções de peça. Decidir por elas reduz as dúvidas. Pergunte-se: “Quais peças cabem nesta casa?”

2. Comece pelas peças grandes

As peças de 5 casas têm poucos lugares possíveis. Se ficarem para o fim, tendem a ficar sem lugar. As peças pequenas, de 3 casas, são úteis para preencher os últimos espaços.

3. Não crie espaços pequenos

Espaços de 1 ou 2 casas cercados não aceitam nenhuma peça (as peças do app têm 3 casas ou mais). Antes de colocar uma peça, veja que espaços vão sobrar em volta.

Se surgir um espaço cercado, é sinal de que com a colocação atual não fecha mais. Volte logo.

4. Se não encaixar, volte uma peça

Quando travar, muitas vezes se resolve mexendo não só na última peça colocada, mas também na anterior. No app, “Desfazer” volta uma jogada por vez.

A “Dica” do app segue o mesmo raciocínio

Quando a colocação atual permite preencher tudo, a “Dica” do app “Encaixe blocos” faz brilhar a peça que cobre a casa vazia mais difícil de preencher e o lugar dela. É o mesmo raciocínio deste artigo.

Quando a colocação atual não permite preencher tudo, ela faz brilhar a peça que convém retirar e avisa: “Tire a peça que está brilhando para voltar ao caminho certo”.