No app Sort Puzzle, chamamos de “problema com armadilha” aquele em que escolher sempre a jogada que parece melhor na hora leva a travar. Quanto mais ★, mais armadilhas.

Quantas armadilhas há?

Ao criar um problema, o app testa se dá para resolvê-lo escolhendo mecanicamente a jogada que parece melhor, a partir de coisas como as “quebras de cor nos tubos”. Se não resolve, tem armadilha; se resolve, não tem. Criando 300 problemas de cada, do mesmo jeito que o app, o resultado foi este.

DificuldadeProblemas com armadilha
★1 e ★20
★3146 (cerca de metade)
★4300 (todos)
★5258 (cerca de 90%)

O ★1 e o ★2 são criados sem armadilha. O ★3 escolhe, com 50% de chance, um problema com armadilha. O ★4 e o ★5 são criados procurando problemas com armadilha (no ★5, quando não se acha logo uma distribuição que atenda à condição, o problema pode sair sem armadilha).

Exemplo que trava em 3 jogadas

O tabuleiro a seguir tem 4 cores (verde-limão, rosa, laranja e azul) e 2 tubos vazios. É um tabuleiro pequeno para facilitar a leitura, mas a armadilha funciona como a do ★3 em diante.

123456

O tubo 1 tem, de cima para baixo, rosa, laranja e rosa, alternados. Tirando as cores dele uma a uma, as quebras de cor diminuem de uma em uma, e parece uma boa ideia.

123456
Jogada 1: 1→5
123456
Jogada 2: 1→6
123456
Jogada 3: 1→5
123456
Não há para onde mover
  1. O rosa do tubo 1 vai para o tubo vazio 5.
  2. O laranja do tubo 1 vai para o tubo vazio 6.
  3. O rosa do tubo 1 vai para cima do rosa do tubo 5.

Agora o tubo 1 tem só verde-limão e o tubo 5 tem 2 rosas. Só que os tubos 2, 3 e 4 estão cheios e todos têm azul no topo. Nenhum tubo aceita o azul, e os tubos 5 e 6 têm outras cores. Não há para onde mover: está travado.

Depois da jogada 2, ainda havia solução (levar o rosa do tubo 5 de volta ao tubo 1 mantinha um caminho). A jogada 3, “rosa sobre rosa”, foi a decisiva.

A sequência correta

O que se deve notar primeiro neste tabuleiro é que o azul está no topo dos tubos 2, 3 e 4. Junte os 3 azuis no tubo vazio 5.

123456
Jogada 1: 2→5
123456
Jogada 2: 3→5
123456
Jogada 3: 4→5
123456
3 azuis juntos

Com os 3 azuis juntos, abre-se um espaço em cada um dos tubos 2, 3 e 4. O tubo 6 continua vazio. Daqui, as cores se separam em 11 jogadas no total (o mínimo, examinando todas as jogadas).

Ver as 11 jogadas
123456
Jogada 1: 2→5
123456
Jogada 2: 3→5
123456
Jogada 3: 4→5
123456
Jogada 4: 2→4
123456
Jogada 5: 3→2 (2)
123456
Jogada 6: 4→3 (2)
123456
Jogada 7: 1→4
123456
Jogada 8: 1→3
123456
Jogada 9: 1→4
123456
Jogada 10: 2→1 (3)
123456
Jogada 11: 2→5
123456
Separado

3 pontos para reconhecer armadilhas

  1. Junte primeiro a cor que aparece no topo de vários tubos: se há a mesma cor em cima de vários tubos, como o azul do exemplo, ela é candidata a ser juntada no tubo vazio. A cada jogada, abre-se espaço em um tubo cheio.
  2. Não preencha todos os tubos vazios com cores diferentes: mesmo com dois tubos vazios, se você pôr cores diferentes em cada um, os dois passam a ser “tubos que só aceitam aquela cor”.
  3. Olhe o topo dos tubos cheios: as cores dos tubos cheios só podem ir para cima de outro tubo ou para um tubo vazio. Uma jogada que tira o destino dessa cor é perigosa.

Outras ideias estão em Dicas de water sort. No app, quando você trava, a “Dica” diz quantas jogadas desfazer.