No app Sort Puzzle, cada tubo comporta 4 peças. Cada cor também aparece 4 vezes, então, quando se completa, o tubo fica exatamente cheio.
Mas, se mudarmos quantas peças cabem no tubo, como muda a facilidade de resolver? Fizemos a conta no computador.
Como verificamos
- Com 3, 4, 5 e 6 peças por tubo, preparamos cada cor nessa mesma quantidade.
- Misturamos as cores, enchemos os tubos de cores e acrescentamos 1 ou 2 tubos vazios.
- Descartamos as distribuições com algum tubo em que a mesma cor se repete “capacidade menos 1” vezes ou mais (no tubo de 4 do app, é o mesmo que descartar tubos com 3 ou mais iguais em sequência). Só no tubo de 3, essa regra proibiria até 2 em sequência e seria rígida demais, então contamos sem descartar.
- Para cada caso, testamos 300 distribuições, examinando todas as jogadas possíveis para ver se têm solução.
Com um tubo vazio
A proporção de distribuições com solução ficou assim.
| Peças por tubo | 3 cores | 5 cores | 7 cores |
|---|---|---|---|
| 3 | 92,3% | 48,0% | 22,0% |
| 4 | 73,3% | 26,3% | 6,0% |
| 5 | 59,3% | 16,7% | 0,7% |
| 6 | 48,0% | 7,7% | 0,0% |
Com o mesmo número de cores, quanto mais cabe no tubo, menos tabuleiros têm solução. Com tubos de 6 peças e 7 cores, nenhuma das 300 distribuições teve solução.
Com tubos grandes, mais cores se empilham em cada um e, para chegar à cor do fundo, é preciso tirar mais cores do caminho. Com um só tubo vazio, o lugar para pôr o que foi tirado acaba logo, e provavelmente é por isso.
Com dois tubos vazios
Com dois tubos vazios, o resultado muda por completo. Em qualquer combinação de 3 a 6 peças por tubo e de 3 a 7 cores, todas as 300 distribuições contadas tinham solução.
Do ★1 ao ★4 do app também há dois tubos vazios e, no que contamos, todos os tabuleiros distribuídos tinham solução como saíram (como criar problemas que sempre têm solução). Só o ★5, com um tubo vazio, tem dificuldade para achar distribuições com solução.
Resumo
- Com um tubo vazio, quanto maior o tubo e mais cores, mais distribuições sem solução.
- Com dois tubos vazios, mudando o tamanho do tubo ou o número de cores, todas tinham solução no que contamos.
- Para saber se tem solução, o número de tubos vazios pesa mais que o número de cores ou o tamanho do tubo.
A forma de pensar os tabuleiros com um tubo vazio está em Como resolver o ★5 (1 tubo vazio) e em Exemplos de distribuições sem solução.
