Como resolver quebra-cabeças de Hashiwokakero com sucesso

Hashiwokakero são jogos de quebra-cabeça em que o jogador deve conectar uma determinada configuração de ilhas desenhando pontes horizontais ou verticais entre elas, de forma que cada ilha tenha um número de pontes igual ao número especificado dentro do círculo das ilhas e todas as ilhas estejam conectadas (direta ou indiretamente) entre elas. As pontes não podem se cruzar entre si e não podem ser traçadas mais do que 2 pontes entre qualquer par de ilhas.

Com base nas regras do jogo, alguns progressos podem ser feitos por tentativa e erro, mas existem alguns padrões comuns apresentados abaixo que acelerarão o progresso do jogo, uma vez identificados e implementados.

Conexão unidirecional

As ilhas que têm um vizinho em apenas uma direção das quatro possíveis (norte, oeste, sul, leste) precisam ser conectadas a ela, pois não há outra possibilidade de colocar essa ponte específica na ilha. Com base no número de pontes, pode ser uma ponte simples ou dupla para aquela direção específica.

Não conecte ilhas de 1 entre si

Se uma ilha com 1 ponte tiver várias opções de conexão, mas apenas uma dessas opções for com outra ilha com >= 2 pontes, essa conexão deverá ser escolhida. Caso contrário, acabaríamos com duas ilhas de 1 conectadas entre si e elas não teriam nenhuma conexão possível com as outras ilhas. Isso violaria a restrição do problema de ter todas as ilhas conectadas entre si (direta ou indiretamente).

Número 8

Como existem apenas 4 direções possíveis para as pontes (norte, oeste, sul, leste) e podemos ter no máximo 2 pontes para cada direção, não é possível ter mais de 8 pontes da mesma ilha. Portanto, sempre que vemos o número 8 dentro do círculo de uma ilha, podemos desenhar todas as pontes possíveis a partir dele e garantir que elas existam na solução dos quebra-cabeças.

Número 7

Uma ilha com um valor de 7 implica que das oito pontes possíveis, uma está faltando. Isso significa que cada direção ainda tem pelo menos uma ponte, só não sabemos exatamente onde há duas delas e onde temos uma única. Portanto, é sempre seguro desenhar pontes, uma para cada direção, e explorar posteriormente quais são as que precisam ser duplicadas.

Seis pontes com vizinhos especiais

Às vezes, uma ilha com 6 pontes tem circunstâncias especiais que nos permitem aplicar a solução encontrada em 7 ou 8 pontes. Por exemplo, se houver vizinhos em apenas 3 das 4 direções, todas as pontes precisarão ser desenhadas e dobradas, pois essa é a única maneira de obter 6 pontes em 3 direções. Outro caso é quando um dos vizinhos é 1. Isso implica que temos 5 pontes restantes para as outras 3 direções e, como 2 direções, duplicadas, garantem apenas 4 pontes, isso significa que cada direção precisa ter pelo menos uma ponte.

Conclusões

Apresentamos acima alguns padrões que ajudarão você a resolver os quebra-cabeças de Hashiwokakero, uma vez que você os identifique e reaja de acordo.

Se você quiser praticar o que aprendeu, clique no botão abaixo para iniciar um novo jogo de quebra-cabeça. Boa sorte!

Jogue Hashiwokakero