Ce que vous ne savez pas sur le morpion - Aline Parreau

Croix, rond, croix, rond... le jeu de Morpion (ou Tic-Tac-Toe) n’est a priori pas passionnant, mais dès que l’on agrandit le terrain de jeu et que l’on cherche à obtenir un alignement plus long, on obtient quelques résultats surprenants. Dans cet épisode du Myriogon, Aline Parreau, chargée de recherche CNRS à l’Université de Lyon, vous guide pour découvrir ces mathématiques derrière le jeu de morpion revisité.

La page personnelle d'Aline pour en savoir plus sur ses recherches : https://perso.liris.cnrs.fr/aline.par...

Références :
[1] Le livre du Morpion - Willy Yonkers - Editions Prisma
[2] Go-Moku Solved by New Search Techniques - L. V. Alus, H. J. van den Herik,1, M. P. H. Huntjens - https://www.aaai.org/Papers/Symposia/...
[3] Combinatorial Games: Tic-Tac-Toe Theory - József Beck - Cambridge University Press

Merci à Gomokuworld de nous avoir autorisés à montrer quelques images du championnat du monde de Gomoku. Notez que le Gomoku (5-en-ligne) est résolu dans ses anciennes règles, mais que les règles d'ouverture officielles utilisées aujourd'hui en championnat (Swap2) en font un jeu toujours non résolu, même par ordinateur.
http://gomokuworld.com/

Retrouvez tous les épisodes bonus sur la chaine Myriogon Bonus !
   / @lesbonusdumyriogon3728  

Si vous souhaitez soutenir financièrement le développement de la chaîne vous pouvez faire un don sur HelloAsso ou Patreon :
https://www.helloasso.com/association...
  / lemyriogon  

Cet épisode du Myriogon a été réalisé grâce au soutien de la Fondation Blaise Pascal et de l'ANR P-GASE.

Vous pouvez suivre le Myriogon sur les réseaux :
Twitter:   / lemyriogon  
Facebook:   / lemyriogon  
Instagram :   / lemyriogon  
Ou sur : http://www.myriogon.com