Bataille Navale - Lycée Marguerite de Navarre (Bourges)

Titre du sujet
Bataille Navale
Établissement
Lycée Marguerite de Navarre (Bourges)
Année
2018-2019
Résumé
Le problème est celui de la bataille navale avec des bateaux de tailles 2, 3 et 4 ayant lieu sur un terrain de jeu de forme rectangulaire. L'objectif est de déterminer le nombre minimal de cases à sélectionner pour gagner la partie tout en précisant lesquelles et dans quel ordre faut-il les choisir.