morpion

On sait que celui qui commence gagne s'li joue bien au morpion 5 (premier à aligner 5 croix). On sait aussi que celui ne commence pas peut résister éternellement s'li joue bien au morpion 8.

Il y a encore quelques années, c'était ouvert pour les morpion 6 et 7. En 2015, on en est où ?
Aide les autres comme toi-même car ils sont toi, ils sont vraiment toi

Réponses

  • bonjour Christophe

    vu le peu de succès de ta question topologique
    apparemment le jeu des morpions est passé de mode !

    tu devrais poser une question portant sur le jeu des échecs
    traditionnellement et périodiquement les matheux s'y intéressent bien
    et tu connais sûrement des problèmes ouverts ne serait ce que sur les ouvertures

    amicalement
  • Bonsoir,

    Ah, c'est intéressant ; après une défaite cinglante, je peux gagner plus ou moins régulièrement en une vingtaine de coups mais coder un algorithme qui le fait ne semble pas évident.
    La preuve est-elle constructive ou donne-t-elle simplement un résultat d'existence d'une stratégie permettant de gagner pour le joueur qui commence dans le cas $n=5$ ?
Connectez-vous ou Inscrivez-vous pour répondre.