Battleships – Difícil

Batalhas Navais

Battleships é um quebra-cabeça lógico também conhecido por nomes como "Solitaire Battleships", "Battleship Solitaire", "Bimaru" ou "Yubotu". Em uma grade 10x10, uma frota completa está escondida. O objetivo é encontrar todos os navios apenas por deduções lógicas.

Os navios estão posicionados horizontal ou verticalmente. Navios diferentes não podem se tocar, nem mesmo diagonalmente. Números nas bordas direita e inferior indicam quantos quadrados de navios estão na respectiva linha ou coluna. Alguns campos de água ou navios podem já estar pré-definidos.

Nossos quebra-cabeças usam a frota clássica:

• um encouraçado com 4 quadrados
• dois cruzadores de 3 quadrados cada
• três contratorpedeiros de 2 quadrados cada
• quatro submarinos de 1 quadrado cada

Regras básicas

• A área de jogo possui 10 linhas e 10 colunas.
• A frota completa pré-definida deve ser colocada exatamente uma vez na grade.
• Cada navio fica como uma sequência reta horizontal ou vertical de quadrados conectados.
• Navios não podem fazer curvas.
• Navios diferentes não podem tocar-se, nem horizontal, vertical ou diagonalmente.
• O número ao lado direito de uma linha indica exatamente quantos quadrados de navios estão nela.
• O número abaixo de uma coluna indica exatamente quantos quadrados de navios estão nela.
• Um final pré-determinado indica também a direção em que o navio continua.
• Todos os quadrados que não pertencem a um navio são água.
• O quebra-cabeça está resolvido quando a frota, todos os números de borda e a regra de não contato forem totalmente atendidos.

Estratégias de solução

1. Marcar como água todas as linhas e colunas com dica 0

No exemplo a seguir, a oitava linha tem a dica 0. Além disso, a quarta e a oitava colunas têm a dica 0. Nessas linhas, nenhum quadrado de navio pode estar.

Essa etapa é sempre claramente definida. Um zero indica que todos os quadrados da linha ou coluna são água.

2. Completar um final de navio na borda da grade

No último quadrado da segunda linha, há uma extremidade de navio predefinida. O navio deve continuar para cima. Como só há o quadrado superior acima, o navio só pode ter dois quadrados de comprimento aqui.

O quadrado imediatamente acima se torna a extremidade superior. Todos os quadrados ao lado e abaixo do navio completo são considerados água, pois nenhum outro navio pode tocá-lo.

Assim, o navio na última coluna é completamente reconhecido como um destróier de comprimento 2.

3. Cercar completamente um submarino com água

O submarino predefinido na quarta linha e sétima coluna já é um navio completo. Portanto, todos os quadrados adjacentes na horizontal, vertical ou diagonal devem ser água.

Essa marcação evita que um segundo navio toque o submarino por lado ou canto.

4. Quando uma quantidade de linha é atingida, o restante é água

No exemplo a seguir, na sexta linha, quatro quadrados de navios já são conhecidos: um cruzador horizontal nos três primeiros quadrados e uma parte de um navio vertical no nono quadrado.

A indicação é 4. A quantidade exigida já foi atingida. Todos os outros quadrados dessa linha são água.

O mesmo princípio se aplica às colunas: assim que o número de borda é atingido, todos os demais quadrados da linha são marcados como água.

5. Quando apenas tantos quadrados quanto necessários são possíveis, marca-se todos como quadrados de navio

A quinta coluna no exemplo a seguir deve conter exatamente cinco quadrados de navio. O quadrado na sétima linha já é conhecido como extremidade esquerda do navio. Todos os demais quadrados da coluna, exceto os nas linhas 2 a 5, são água.

A coluna ainda precisa de quatro quadrados de navio e há exatamente quatro posições possíveis. Portanto, todos os quatro quadrados devem estar ocupados.

Os quatro quadrados conectados das linhas 2 a 5 formam o encouraçado de comprimento 4.

6. Atualizar a lista de frotas continuamente

Cada navio completamente identificado é removido da lista de frota. Por exemplo, se o único encouraçado de comprimento 4 for encontrado, não deve haver mais de quatro navios desse tipo.

Os quadrados de navio não identificados restantes devem formar os navios de comprimento faltante. Essa informação pode decidir se um navio iniciado deve ser alongado ou já está completo.

7. Sempre impedir contato diagonal

Um quadrado de navio confirmado faz com que todos os quadrados diagonalmente adjacentes sejam água, mesmo que o navio ainda não esteja completo. Vizinhos na horizontal ou vertical podem pertencer ao mesmo navio, se a forma do segmento conhecido permitir.

Fluxo típico de resolução

1. Primeiro, marque todas as linhas e colunas com dica 0 como água.
2. Analise submarinos e finais pré-definidos.
3. Marque como água os vizinhos diagonais de cada quadrado de navio confirmado.
4. Compare as dicas de borda em cada linha e coluna com os navios já conhecidos e possíveis posições.
5. Quando uma dica de borda for atingida, marque o restante da linha como água.
6. Se o número de quadrados possíveis corresponde exatamente ao faltante, marque todos como navios.
7. Complete navios iniciados, considerando suas extremidades e a lista de frota.
8. Remova navios totalmente encontrados da frota e verifique os comprimentos restantes.

Erros comuns

• Permitir contato diagonal entre navios.
• Alongar uma extremidade na direção errada.
• Tratando um submarino como parte de um navio maior.
• Considerar apenas as dicas de linhas sem verificar as colunas ao mesmo tempo.
• Não separar completamente um navio confirmado do restante da frota com água.
• Ignorar a lista de frota e criar navios de tamanho errado.
• Marcar um quadrado como navio quando múltiplas configurações ainda são possíveis.

Dicas para iniciantes

• Comece sempre com zeros, submarinos e finais claramente definidos.
• Marque a água de forma consistente. Informações de água muitas vezes são mais importantes do que novos quadrados de navios.
• Conte em cada linha e coluna tanto os quadrados de navio confirmados quanto os possíveis.
• Borda imediatamente um navio totalmente reconhecido com água.
• Faça uma pequena lista dos navios faltantes.
• Pergunte-se antes de alongar um navio se a forma se encaixa na extremidade dada e na frota restante.

Battleships não é resolvido por tentativa e erro, mas pelo jogo entre os números de borda, formas de navios, quadrados de água e o inventário da frota. Cada parte segura do navio gera novos quadrados de água, e cada quadrado de água restringe ainda mais as posições possíveis do restante da frota.