Resolver Ligue as Cores: Solução Online

Resolva o jogo de ligar os pontos coloridos: marque os pares e veja os caminhos desenhados. Busca completa: acha a solução ou prova que ela não existe.

preguicoso.com.br/resolvedores/resolver-ligue-as-cores

Prefere jogar? Ligue as Cores do Dia

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.

Tamanho
Cor

Toque em duas casas para marcar cada par. A cor avança sozinha; tocar num ponto apaga.

Como usar

  1. Escolha o tamanho da grade, de 5×5 a 10×10.
  2. 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.
  3. Marque todos os pares. Tocar num ponto apaga.
  4. 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.

Ferramentas relacionadas

Incorporar esta ferramenta no seu site

Copie o código e cole no HTML do seu site ou blog. É grátis; só pedimos que mantenha o link para o Preguiçoso abaixo da ferramenta.

Esta ferramenta foi útil? Obrigado pela resposta!