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ù ?
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.
Bonjour!
Catégories
- 165.4K Toutes les catégories
- 62 Collège/Lycée
- 22.2K Algèbre
- 37.6K Analyse
- 6.3K Arithmétique
- 61 Catégories et structures
- 1.1K Combinatoire et Graphes
- 13 Sciences des données
- 5.1K Concours et Examens
- 23 CultureMath
- 51 Enseignement à distance
- 2.9K Fondements et Logique
- 10.8K Géométrie
- 84 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 79 Informatique théorique
- 3.9K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 26 Mathématiques et finance
- 342 Mathématiques et Physique
- 5K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10.1K Probabilités, théorie de la mesure
- 804 Shtam
- 4.2K Statistiques
- 3.8K Topologie
- 1.4K Vie du Forum et de ses membres