Bonjour tout le monde.
Une fois de plus une chose bizarre que je vais tenter d'expliquer :
- Hey Bernard ! Ça te dit un morpion ?
- D'accord Robert, je trace la grille !
Robert n'est pas très doué et il va perdre la partie.
- T'es trop fort pour moi Robert, à toi de tracer la nouvelle grille !
Mais Robert est un partisan du moindre effort, il cherche à tracer le moins de traits possible, (mais dont la longueur est illimitée) .
Au lieu d'en tracer 6 comme Bernard, il en trace 4.
(D'une couleur différente pour mieux visualiser.)
- Tu m'as encore mis la patté, Robert !
- En même temps la technique ancestrale du "Mélhakroaomilieu" est imparable...
- Mouais. Et si on tentait des morpions à 2 cases ?
- Ouais et à 3 cases aussi !
- Et pourquoi pas 42 ?!
- Ouais est aussi un à cases ...
Bernard et Robert, tous les deux s'étant convertis au Parti Du Moindre Effort cherche à tracer le moins de lignes possibles.
Voici un petit shéma pour quelques solutions.
J'ai calculé jusqu'à un morpion de 17 cases, jusqu'à ce que je me pose la question :
"Y'a-t-il un moyen, une formule, un algorithme pour calculer le nombre de bâtons nécessaires ?"