O app Sort Puzzle só entrega problemas que confirmamos ter solução. Isso significa que existem distribuições que, desde o começo, não têm solução de jeito nenhum. Examinamos todas, em tabuleiros pequenos, para ver quais não se resolvem.
Com 2 cores e 1 vazio, uma única distribuição sem solução
Considere um tabuleiro com 4 peças vermelhas e 4 laranjas em 2 tubos, mais 1 tubo vazio. Se considerarmos iguais a ordem dos tubos e a troca das cores, há 23 tipos de distribuição. Entre eles, só 1 não tem solução.
Os dois tubos têm, de baixo para cima, vermelho, laranja, laranja e vermelho. Todas as posições alcançáveis a partir deste tabuleiro são estas.
- O vermelho do tubo 1 vai para o tubo vazio 3.
- O vermelho do tubo 2 vai para cima do vermelho do tubo 3.
- Os 2 laranjas do tubo 2 iriam para o tubo 1… mas no tubo 1 só cabe 1.
Na última posição, a única jogada possível é ir e voltar com o laranja entre os tubos 1 e 2, e isso volta à mesma forma (os 2 vermelhos do tubo 3 não têm para onde ir). Se, numa posição do meio, você escolher outra jogada, também só volta a uma destas 4 posições. As posições alcançáveis, contando a inicial, são apenas 4, e nenhuma está com as cores separadas.
Tanto em “Despejar” quanto em “Empilhar”, as posições alcançáveis eram as mesmas 4.
Por que não tem solução
Neste tabuleiro, o vermelho está no fundo dos dois tubos. Como vimos em Por qual cor começar?, se a mesma cor está no fundo de dois tubos, é preciso esvaziar um deles em algum momento.
Para esvaziar um tubo, é preciso mover para outros tubos os 2 laranjas empilhados e o vermelho. Mas os dois tubos têm vermelho no topo, então a primeira jogada só pode ser levar o vermelho ao tubo vazio. Aí o tubo vazio vira um tubo de vermelho e não sobra nenhum lugar que aceite os 2 laranjas juntos (os dois tubos têm só um espaço livre cada).
Com 3 cores e 1 vazio, cerca de um quarto não tem solução
Num tabuleiro com 3 cores (vermelho, laranja e amarelo) e 1 tubo vazio, há 995 tipos de distribuição (sem contar a ordem dos tubos e a troca de cores), e 236 não tinham solução. Só entre as distribuições justas, sem tubo com 3 ou mais cores iguais seguidas, 198 de 736 (cerca de 27%) não têm solução.
Esta distribuição também nunca se separa, de qualquer jeito que se mova. A primeira jogada só pode ir para o tubo vazio 4 e, das 3 possibilidades, qualquer uma acaba num beco sem saída.
Com dois tubos vazios
Com 2 tubos vazios, a história muda por completo.
- As distribuições com 2 cores e 2 vazios e com 3 cores e 2 vazios tinham todas solução.
- Mesmo com 4 cores e 2 vazios (o tamanho do ★1), os 111.383 tipos, incluindo as distribuições não justas, tinham todos solução (De quantas maneiras se pode distribuir?).
Basta um tubo vazio a mais para as distribuições sem solução desaparecerem. É por isso que, no ★5, com um só tubo vazio, a maioria das distribuições não tem solução (como criar problemas que sempre têm solução).
