Optimiser un rangement - Institution de la Croix Blanche (Bondues)

Titre du sujet
Optimiser un rangement
Établissement
Institution de la Croix Blanche (Bondues)
Année
2016-2017
Résumé
On souhaite remplir une grille au maximum en laissant un ou plusieurs chemins pour accéder à chaque case remplie.
Dans cette grille, comment je dois placer le chemin pour accéder à toutes les cases et utiliser le moins de cases possibles ?
on peut étudier une grille avec des carrés mais aussi une grille composée d'hexagones.