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.
| Dificuldade | Problemas com armadilha |
|---|---|
| ★1 e ★2 | 0 |
| ★3 | 146 (cerca de metade) |
| ★4 | 300 (todos) |
| ★5 | 258 (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.
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.
- O rosa do tubo 1 vai para o tubo vazio 5.
- O laranja do tubo 1 vai para o tubo vazio 6.
- 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.
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
3 pontos para reconhecer armadilhas
- 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.
- 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”.
- 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.
