Le morpion, simple comme un jeu d’enfant ?

Duchene Eric, Parreau Aline

Le morpion, jeu bien connu depuis les bancs d'école, ne recèle plus vraiment de secret : on sait que cela se terminera toujours par une partie nulle si aucune erreur n'est commise. Pour autant, il existe des généralisations naturelles de ce jeu qui gardent encore une grande part de mystère, même pour les chercheurs et chercheuses en informatique et mathématiques. On vous explique lesquelles.

Description

Université productrice

Institut national de recherche en informatique et en automatique

Discipline

Modélisation et simulation - Optimisation mathématique, optimisation des structures

Mots clés

jeu abstrait, arbre de jeu, jeux positionnel, jstratégie

Langues

Français

Droits attachés à la ressource

Licence Creative Commons CC BY-NC-ND (Attribution – Pas d’utilisation commerciale – Pas de modifications)

Logo by-nc-nd.webp

Indication pédagogique

Niveaux

L3, Licence

Type(s) pédagogique(s)

Cours / Présentation, Démonstration

Type(s) documentaire(s)

Texte, Ressource interactive