Peut-on gagner une partie de Bataille Navale en moins de 20 tirs ?
Vingt tirs. Sur une grille de 100 cases, cela représente seulement un cinquième de la surface totale. Et pourtant, cette question taraude les joueurs les plus ambitieux de Bataille Navale en ligne : est-il théoriquement possible de localiser et couler les cinq navires adverses en si peu de coups ? La réponse courte est oui - mais la réponse longue révèle un fascinant mélange de mathématiques, de chance et de stratégie qui mérite qu'on s'y attarde.
Le plancher absolu : 17 tirs et pas un de moins
Commençons par le minimum incompressible. Dans la configuration standard de la Bataille Navale, la flotte se compose de cinq navires totalisant 17 cases occupées : le porte-avions (5 cases), le croiseur (4 cases), le contre-torpilleur (3 cases), le sous-marin (3 cases) et le torpilleur (2 cases). Puisque chaque case occupée doit recevoir au moins un tir pour couler le navire correspondant, il est physiquement impossible de gagner en moins de 17 tirs. C'est le plancher absolu, le mur mathématique que personne ne peut franchir.
Mais attention : 17 tirs, cela signifie toucher à chaque coup sans le moindre raté. La probabilité que cela arrive par hasard est astronomiquement faible. Avec 17 cases occupées sur 100, la chance de toucher au premier tir est de 17 %. Puis 16/99 au deuxième, et ainsi de suite. Le calcul combinatoire donne une probabilité globale d'environ 1 sur 3 milliards de milliards pour un tir purement aléatoire. Autant dire que cela ne se produira jamais par accident.
La stratégie optimale de chasse : entre 30 et 50 tirs en moyenne
Les chercheurs en intelligence artificielle et en théorie des jeux se sont penchés sur la question du nombre optimal de tirs. L'algorithme chasse/cible, qui est la base de toute stratégie raisonnée, fonctionne en deux phases : une phase de chasse aléatoire (mais intelligente) pour trouver un premier touché, puis une phase de ciblage pour couler le navire identifié en explorant les cases adjacentes.
Un joueur utilisant cet algorithme de façon optimale terminera en moyenne autour de 40 à 45 tirs. Les variantes les plus sophistiquées, qui intègrent des calculs de probabilités en temps réel, descendent à environ 35 tirs en moyenne. On est loin des 20 tirs rêvés, mais on comprend déjà que la stratégie fait une différence considérable par rapport aux 100 tirs du joueur qui ratisse méthodiquement la grille.
Le facteur décisif dans cette optimisation, c'est ce que les mathématiciens appellent la densité de probabilité. Plutôt que de tirer au hasard, l'algorithme optimal calcule, pour chaque case restante, la probabilité qu'elle contienne un segment de navire, en tenant compte de toutes les configurations possibles étant donné les informations déjà acquises. Ce calcul, réactualisé après chaque tir, oriente la stratégie vers les zones les plus prometteuses.
La grille de parité : l'astuce qui divise le travail par deux
L'un des outils les plus puissants pour réduire le nombre de tirs est le principe de parité. Si vous colorez mentalement la grille comme un échiquier, avec des cases noires et blanches alternées, vous remarquez que le plus petit navire - le torpilleur, 2 cases - occupe forcément au moins une case de chaque couleur. Par conséquent, en ne tirant que sur les cases d'une seule couleur pendant la phase de chasse, vous réduisez de moitié le nombre de cases à explorer tout en gardant la garantie de toucher chaque navire au moins une fois.
Cette technique ramène la phase de chasse à 50 cases potentielles au lieu de 100. C'est un gain considérable. Les joueurs expérimentés de Bataille Navale l'appliquent instinctivement : ils forment un quadrillage en diagonale sur la grille adverse, éliminant méthodiquement une case sur deux avant de passer en mode ciblage dès qu'un navire est touché.
Mais la parité peut être poussée plus loin. Puisque le plus petit navire survivant détermine l'espacement minimal du quadrillage, un joueur malin adapte sa grille de recherche au fur et à mesure. Une fois le torpilleur coulé, le plus petit navire restant fait 3 cases : on peut alors espacer les tirs de 3 cases au lieu de 2, réduisant encore la zone de recherche.
Moins de 20 tirs : les conditions du miracle
Revenons à notre question initiale. Pour gagner en moins de 20 tirs, il faudrait toucher au moins 17 fois (les cases occupées) avec au maximum 2 ou 3 ratés. Cela suppose une combinaison de facteurs exceptionnels. D'abord, une dose de chance colossale sur les premiers tirs - localiser rapidement les navires sans perdre de coups dans le vide. Ensuite, un placement adverse particulièrement concentré, avec des navires regroupés plutôt que dispersés aux quatre coins de la grille.
C'est d'ailleurs un paradoxe intéressant : les joueurs qui regroupent leurs navires pensent souvent se protéger en les cachant dans un petit périmètre, mais ils facilitent en réalité la tâche de l'adversaire. Un seul touché dans la zone de concentration peut déclencher une cascade de découvertes, chaque navire coulé révélant la proximité du suivant. À l'inverse, une flotte dispersée sur toute la grille exige davantage de tirs de recherche pour localiser chaque navire isolé.
Les simulations probabilistes montrent que, face à un placement regroupé, un algorithme optimal peut occasionnellement terminer entre 18 et 22 tirs. Ces parties exceptionnelles se produisent environ une fois sur plusieurs milliers de simulations. Elles ne sont pas impossibles - elles sont simplement très rares, comme un trou en un au golf ou un royal flush au poker.
Les records des joueurs : la frontière du possible
Dans la communauté compétitive de la Bataille Navale, les joueurs traquent ce genre de performances avec passion. Les meilleurs joueurs humains rapportent occasionnellement des parties terminées en 22 à 25 tirs, généralement grâce à un premier tir chanceux qui touche un grand navire, suivi d'une exécution impeccable de la stratégie de ciblage. Ces performances restent anecdotiques et impossibles à reproduire à volonté, car elles dépendent autant du placement adverse que de la qualité du jeu.
Les algorithmes informatiques, eux, ont poussé l'optimisation encore plus loin. En analysant des millions de parties simulées, les chercheurs ont identifié que le nombre médian de tirs pour un algorithme parfait se situe autour de 42, mais que la distribution présente une longue queue vers les valeurs basses. Des parties à 20 tirs ou moins apparaissent dans environ 0,01 % des simulations - soit une chance sur dix mille.
Il existe même un champ de recherche académique qui cherche le pire cas optimal : quel est le nombre minimum de tirs garantissant la victoire quelle que soit la disposition adverse ? Cette question, bien plus difficile, n'a pas encore de réponse définitive, mais les estimations tournent autour de 60 à 65 tirs. Ce chiffre peut sembler élevé, mais il représente la certitude absolue - la garantie de gagner même contre le placement le plus retors imaginable.
Alors, peut-on gagner en moins de 20 tirs ? Mathématiquement, oui. Pratiquement, c'est un événement d'une rareté extrême qui nécessite un alignement parfait entre chance et stratégie. Mais c'est précisément cette possibilité, aussi infime soit-elle, qui fait la beauté du jeu. Chaque partie de Bataille Navale en ligne porte en elle la promesse d'une performance légendaire - et c'est peut-être la vôtre qui sera la prochaine.
