Regard mathématique sur le jeu de Hex [r-libre/3550]

Morneau-Guérin, Frédéric et Tremblay, Élodie (sous presse). Regard mathématique sur le jeu de Hex. Bulletin AMQ, 65 (3).

Fichier(s) associé(s) à ce document :

PDF - AMQ2024 - FMG_ET.pdf
Contenu du fichier : Manuscrit soumis (avant évaluation)
Accès restreint jusqu'à fin- janvier 2026.

Catégorie de document :	Articles de revues
Évaluation par un comité de lecture :	Oui
Étape de publication :	Accepté (sous presse)
Résumé :	Le mathématicien John Forbes Nash (1928-2015) -- interprété par l'acteur Russell Crowe dans le film A Beautiful Mind, adapté de la biographie éponyme de Sylvia Nasar -- est connu, entre autres, pour avoir démontré que dans le jeu combinatoire Hex le premier joueur dispose d'une stratégie gagnante. Toutefois, la preuve donnée par Nash, merveilleusement non constructive, est schématique. Dans ce texte, nous proposons de (1) préciser le sens des notions impliquées dans cette preuve et (2) fournir une preuve plus détaillée et rigoureuse.
Déposant:	Morneau-Guérin, Frédéric
Responsable :	Frédéric Morneau-Guérin
Dépôt :	14 janv. 2025 13:42
Dernière modification :	15 janv. 2025 16:30

RÉVISER