Resolvedor de ligar os pontos coloridos
Empacou numa grade de ligar as cores? Marque os pares de pontos e este resolvedor desenha os caminhos. Ele vale para o nosso Ligue as Cores do Dia e para qualquer quebra-cabeça com as mesmas regras, por isso também funciona como flow free solver e number link solver (Numberlink é o nome clássico do quebra-cabeça). O Flow Free é um jogo de outra empresa, sem ligação com este site. Tudo roda no seu navegador: nada é enviado.
Toque em duas casas para marcar cada par. A cor avança sozinha; tocar num ponto apaga.
Como usar
- Escolha o tamanho da grade, de 5×5 a 10×10.
- Toque em duas casas para marcar o primeiro par. A cor avança sozinha para o par seguinte, mas você pode escolher outra na paleta. As cores não precisam ser as do seu jogo.
- Marque todos os pares. Tocar num ponto apaga.
- Clique em Resolver. Os caminhos aparecem na grade.
O botão Exemplo carrega um desafio pronto do tamanho escolhido, e Limpar apaga os pontos.
O que a resposta significa
A busca sempre vai até o fim, então cada resposta vale como prova:
- Solução única: todos os pares ligados, todas as casas cobertas, e não existe outra forma de fazer isso.
- Várias soluções: mostramos uma que cobre tudo e a quantidade, contada até 1.000.
- Não preenche a grade toda: é certo que nenhuma solução cobre todas as casas. Mesmo assim, a ferramenta desenha a ligação dos pares com o menor número possível de casas vazias.
- Sem solução: é certo que não dá para ligar todos os pares sem cruzar os caminhos.
Se o desafio veio de um jogo e a resposta foi uma das duas últimas, é quase certo que algum ponto foi marcado na casa errada.
Como o método funciona
Tentar desenhar caminho por caminho é lento numa grade quase vazia, em que o número de desenhos possíveis é enorme. Por isso usamos programação dinâmica de fronteira: a grade é percorrida casa a casa, linha por linha, e a cada passo só importa o que atravessa a fronteira entre a parte já vista e o resto. Duas situações com a mesma fronteira têm as mesmas continuações, então cada uma é resolvida uma única vez.
Essa técnica não descarta nada por palpite. Ela só elimina o que quebra uma regra: cores diferentes se juntando, caminho que fecha um círculo, ponto com ligações demais e pares que teriam de se cruzar. Por isso é uma busca completa. Antes de aparecer, cada desenho ainda passa por uma conferência separada das regras.
Numa grade 9×9, a resposta costuma sair na hora. Os casos mais difíceis, com pouquíssimos pares e nenhuma solução completa, levam cerca de um segundo em computador; em 10×10, alguns segundos. A busca roda em segundo plano, com progresso e um botão Cancelar. Se você cancelar, ou se o navegador ficar sem memória, a ferramenta diz que nada foi provado, nunca “sem solução”.
Como resolver sozinho
- Comece pelas bordas e cantos. Um canto vazio só tem duas saídas, então costuma ficar claro qual caminho passa por ali.
- Ligue os pares vizinhos ou muito próximos quando não houver outra forma de cobrir as casas ao redor.
- Procure casas sem saída. Toda casa vazia precisa de um caminho entrando e outro saindo. Se ela só tem um vizinho livre, seu caminho está errado.
- Não isole uma cor. Se um caminho separa um ponto do seu par, desfaça o trecho.
- Conte as casas das regiões fechadas. Uma região cercada precisa ser preenchida pelos caminhos que entram nela.
Para treinar, jogue o Ligue as Cores do Dia, com três grades novas por dia e modo treino.
Perguntas frequentes
Funciona com o Flow Free?
As regras são as mesmas, então basta marcar os pontos que aparecem na sua tela, em grades de até 10×10. A ferramenta só trabalha com o que você marca: ela não acessa o jogo.
Por que grades de no máximo 10×10?
Até esse tamanho, a busca completa cabe na memória de um navegador comum em qualquer situação que testamos. Preferimos não oferecer grades maiores a dar uma resposta que não seja certa.
Dá para usar mais de 10 cores?
Sim, até 16 pares. As 10 primeiras cores são as do jogo; as demais existem para grades maiores.
Tem resolvedores de outros jogos?
Tem. Veja o Resolver Rainhas, o Resolver Senha e o Resolver Sudoku.