Battleships – Moyen

Batailles Navales

Les batailles navales sont une énigme logique également connue sous des noms tels que « Solitaire Battleships », « Battleship Solitaire », « Bimaru » ou « Yubotu ». Dans une grille de 10x10, une flotte complète est cachée. L'objectif est de trouver tous les navires uniquement par déductions logiques.

Les navires sont positionnés horizontalement ou verticalement. Différents navires ne doivent pas se toucher, même en diagonale. Les chiffres situés à droite et en bas indiquent le nombre de cases occupées par des parties de navires dans chaque ligne ou colonne. Certaines cases eau ou navire peuvent déjà être indiquées.

Nos énigmes utilisent la flotte classique :

• un cuirassé de 4 cases
• deux croiseurs de 3 cases chacun
• trois destroyers de 2 cases chacun
• quatre sous-marins de 1 case chacun

Règles de base

• Le plateau comprend 10 lignes et 10 colonnes.
• La flotte complète donnée doit être placée exactement une fois sur la grille.
• Chaque navire se présente comme une ligne droite contiguë horizontale ou verticale.
• Les navires ne doivent pas être courbés.
• Les différents navires ne doivent pas se toucher horizontalement, verticalement ou diagonalement.
• Le chiffre à droite d'une ligne indique exactement le nombre de cases de navire dans cette ligne.
• Le chiffre sous une colonne indique exactement le nombre de cases de navire dans cette colonne.
• Une extrémité prédéfinie indique la direction dans laquelle le navire continue.
• Toutes les cases qui ne font pas partie d'un navire sont de l'eau.
• Le casse-tête est résolu lorsque la flotte, tous les chiffres de bord et la règle d'absence de contact sont respectés.

Stratégies pour résoudre

1. Marquer comme eau toutes les lignes et colonnes avec l'indication 0

Dans l'exemple suivant, la huitième ligne a l'indication 0. De plus, la quatrième et la huitième colonne ont aussi l'indication 0. Aucune partie de navire ne peut y se trouver.

Cette étape est toujours claire. Un zéro signifie que chaque case de la ligne ou de la colonne concernée est de l'eau.

2. Compléter une extrémité au bord du plateau

Dans la dernière case de la deuxième ligne, une extrémité de navire inférieure est donnée. Le navire doit continuer vers le haut. Car au-dessus de cette case ne reste que la case du dessus, le navire ne peut faire que deux cases de long.

La case directement au-dessus devient l'extrémité supérieure. Toutes les cases adjacentes et sous le navire complet sont de l'eau, car aucun autre navire ne doit le toucher.

Le navire dans la dernière colonne est ainsi reconnu comme un destroyer de 2 cases entièrement comme étant un navire.

3. Entourer complètement un sous-marin d'eau

Le sous-marin donné dans la quatrième ligne et la septième colonne est déjà un navire complet. Par conséquent, toutes les cases adjacentes horizontalement, verticalement et diagonalement doivent être de l'eau.

La marque empêche un autre navire de toucher le sous-marin par un côté ou un coin.

4. Si une limite de ligne est atteinte, le reste est de l'eau

Dans l'exemple suivant, dans la sixième ligne, quatre cases de navire sont déjà connues : un croiseur horizontal dans les trois premières cases et une partie d'un navire vertical dans la neuvième case.

La limite de cette ligne est 4, ce qui est déjà atteint. Toutes les autres cases de la ligne sont de l'eau.

Le même principe s'applique aux colonnes : lorsque la limite est atteinte, toutes les autres cases sont marquées comme eau.

5. Si seules quelques positions possibles restent, considérer toutes comme navire

La cinquième colonne doit contenir au total cinq cases de navire. La case dans la septième ligne est déjà l'extrémité gauche connue. Toutes les autres cases de cette colonne, sauf celles dans les lignes 2 à 5, sont de l'eau.

Il reste quatre cases de navire à placer dans cette colonne, et il y a exactement quatre positions possibles. Donc, toutes doivent être occupées.

Les quatre cases contiguës de la deuxième à la cinquième ligne forment le cuirassé de 4 cases.

6. Mettre à jour la liste de flottille continuellement

Chaque navire entièrement reconnu est supprimé de la liste de flottille. Si par exemple le seul cuirassé de longueur 4 est trouvé, aucune autre flottille de quatre ne doit apparaître.

Les cases de navire restantes non découvertes doivent former les navires manquants. Cette information peut aider à décider si un navire commencé doit être prolongé ou s'il est déjà complet.

7. Toujours exclure le contact diagonal

Une case de navire confirmée rend toutes les cases diagonalement adjacentes de l'eau, même si le navire n'est pas encore entièrement découvert. Les voisins horizontaux ou verticaux peuvent appartenir au même navire si la forme du segment connu le permet.

Procédé typique de résolution

1. Marquer d'abord toutes les lignes et colonnes avec l'indication 0 comme étant de l'eau.
2. Déduire les sous-marins et extrémités donnés.
3. Marquer les voisins diagonaux de chaque case de navire confirmé comme étant de l'eau.
4. Comparer dans chaque ligne et colonne la limite indiquée avec les cases de navire déjà connues et celles possibles.
5. Si une limite est atteinte, marquer le reste comme eau.
6. Si le nombre de cases possibles correspond exactement au nombre manquant, marquer toutes comme navire.
7. Compléter les navires commencés en respectant leurs extrémités et la liste de flottille.
8. Supprimer de la flottille tous les navires totalement trouvés et vérifier les longueurs restantes.

Erreurs fréquentes

• Laisser des navires se toucher en diagonale.
• Prolonger une extrémité dans la mauvaise direction.
• Traiter un sous-marin comme une partie d'un navire plus long.
• Ne considérer que les indicateurs de lignes et ne pas vérifier simultanément les colonnes.
• Ne pas séparer complètement un navire confirmé du reste de la flotte par de l'eau.
• Ignorer la liste de flottille et créer ainsi trop de navires d'une même longueur.
• Marquer une case comme navire alors que plusieurs dispositions sont possibles.

Conseils pour débutants

• Commencer toujours par les zéros, sous-marins et extrémités clairement orientées.
• Marquer de l'eau de manière cohérente. Les informations sur l'eau sont souvent plus importantes que de nouvelles cases de navire.
• Compter dans chaque ligne et colonne à la fois les cases confirmées et celles encore possibles.
• Encadrer immédiatement un navire entièrement identifié avec de l'eau.
• Maintenir une petite liste des navires manquants.
• Se demander avant toute extension si la forme correspond à l'extrémité donnée et à la flottille restante.

Les batailles navales se résolvent non par devinette, mais par l'interaction entre chiffres de bord, formes de navires, cases d'eau et la flottille. Chaque partie sûre de navire génère de nouvelles cases d'eau, et chaque case d'eau restreint davantage les positions possibles du reste de la flotte.