Como funcionam os puzzles numberlink
Thread Link é um puzzle numberlink: pares de números iguais numa grelha têm de ser unidos por caminhos que nunca se cruzam. A ideia tem mais de um século, esconde um problema que os computadores acham difícil, e alguns hábitos simples tornam a resolução muito mais fácil.
As regras
O tabuleiro é uma grelha quadrada com alguns números, cada um exatamente duas vezes. Una cada par com um caminho que avança de uma casa para uma casa vizinha, na horizontal ou na vertical. Os caminhos podem virar quantas vezes quiserem, mas dois caminhos nunca podem partilhar uma casa, por isso nunca se cruzam, e um caminho não pode passar por cima de um número que não seja o seu. No Thread Link, como na maioria das versões modernas, o desafio só fica concluído quando os caminhos cobrem também todas as casas do tabuleiro.
Um puzzle com uma longa história
Os puzzles de caminhos deste tipo remontam ao século XIX: Sam Loyd publicou uma versão em 1897, e Amusements in Mathematics, de Henry Dudeney, de 1917, inclui um sobre automobilistas que têm de chegar às suas garagens sem que as rotas se cruzem. A editora japonesa Nikoli popularizou a versão em grelha como Number Link, e como Arukone, com letras em vez de números. Mais tarde, o puzzle tornou-se um favorito nos telemóveis, onde desenhar um caminho com o dedo parece natural.
Porque é difícil para os computadores
Unir pares de pontos numa grelha sem cruzamentos é a mesma tarefa que um engenheiro enfrenta ao traçar as pistas de uma placa de circuito impresso, e em geral é NP-completa: nenhum método conhecido resolve depressa todos os casos grandes, embora verificar uma resposta dada seja fácil. Tabuleiros pequenos não são problema para um computador que experimenta caminhos e volta atrás, mas o número de possibilidades cresce de forma explosiva com o tamanho do tabuleiro. As pessoas resolvem numberlink com padrões e lógica em vez de experimentar tudo.
Como o Thread Link cria os seus desafios
O jogo começa por encontrar um caminho aleatório que passa exatamente uma vez por cada casa, um caminho hamiltoniano. Parte de um caminho simples em serpentina e remodela-o milhares de vezes com um movimento chamado backbite. Depois corta o caminho em pedaços de pelo menos três casas, rejeitando cortes em que as duas pontas de um pedaço se tocam, e põe um número nas duas pontas de cada pedaço. Como os pedaços cobrem a grelha inteira, cada desafio tem uma solução que preenche o tabuleiro. Um gerador de números aleatórios com semente liga cada desafio ao seu tamanho e número.
Dicas para resolver
Comece pelas margens e pelos cantos: um par cujos números estão na mesma margem pode muitas vezes segui-la. Procure casas com apenas um vizinho livre, porque um caminho teria de entrar e sair pelo mesmo lado, o que só funciona se houver lá um número. Nunca deixe um bolsão de casas vazias que nenhum caminho consiga alcançar. Se os dois números de um par estiverem perto um do outro, ligue-os cedo e pelo caminho mais curto, para não bloquearem os outros. E quando o tabuleiro estiver cheio de pares ligados mas algumas casas continuarem vazias, normalmente um fio pode fazer um desvio por elas.
Perguntas frequentes
O numberlink é o mesmo que unir os pontos?
Não. Em unir os pontos, liga pontos numerados por ordem para desenhar uma figura. No numberlink, liga pares de números iguais, e o desafio é que os caminhos não se podem cruzar e, na maioria das versões, têm de preencher o tabuleiro.
Cada desafio tem só uma solução?
Os puzzles de jornais e livros costumam ser verificados para terem exatamente uma. O Thread Link cria os seus desafios na hora, por isso alguns têm mais do que uma forma de preencher o tabuleiro; o jogo aceita qualquer solução válida.
Com que tamanho de tabuleiro devo começar?
5×5 ou 6×6 para aprender as jogadas, 7×7 ou 8×8 para um desafio rápido, e 10×10 ou 12×12 quando quiser algo mais longo. Tabuleiros maiores têm mais pares e caminhos mais longos, por isso exigem mais planeamento.
Pronto para experimentar?
Abra o PictorX no seu navegador – sem instalação, sem necessidade de cartão de crédito para começar.
Jogar Thread Link