Semaine des Mathématiques : Projet Hex en L3


Titre de l’activité : Semaine des Mathématiques : Projet Hex en L3

Niveau : L3

Enseignant : Pascal Lesport

Objectifs et présentation :

Ce projet à été durant cette année mis en place dans le cadre du projet, partie intégrante de l’enseignement des Mathématiques en classe de L3. Sa vocation fut d’introduire à des élèves motivés,  les principes et algorithmes de l’IA appliqués à la théorie des Jeux, et les éléments de programmations nécessaires au déploiement de deux applications simples pour mobiles et desktop.

Outils numériques :  c++, juce, codeblocks, xcode

Pertinence de l’outil et activité proposée :

Ce projet s’articule autour du jeu de plateau Hex (jeu introduit en 1952 par John Nash, mathématicien et prix Nobel d’économie). La finalité de ce projet fut d’une part sa présentation lors de la Semaine des Mathématiques, et d’autre par la résolution du problème par la réalisation de deux applications.

Déroulement de la séance :

– La première application SBMath_Graph, concerne le problème des graphes et propose 15 énigmes à résoudre. (La règle est la suivante . Le point de départ est le noeud rouge et celui d’arrivée le noeud vert. Le but étant d’allumer le noeud vert. Le noeud rouge peut être a tout moment allumé ou éteint. Un noeud peut être allumé uniquement s’il n’est pas la destination dans le graphe d’un noeud éteint, et éteint à tout moment. A chaque foie qu’un noeud est allumé, la somme de tout les noeuds allumés s’ajoute au score. Le but est alors d’atteindre le noeud vers en réalisant un score inférieur à celui proposé ) . 
– La deuxième application SBMath_Hex , concerne le jeu Hex  lui-même.

 

Résultats et productions des élèves :

Mathématique et l’intelligence artificielle en pdf

 

SBMath_Graph :

. version Windows ( SBMath_Graph.exe ) : https://drive.google.com/open?id=1BDmwN_1AWIw-E7lyRPDTv5PJA4-U9VB1

 

SBMath_Hex :
. version Windows ( SBMath_Hex.exe ) : https://drive.google.com/open?id=18wcUHJN5uZLH7EdTUmub1mHff1nWdkU_

. version Mac ( SBMath_Hex.dmg ) : https://drive.google.com/open?id=1Dm9Qv40430uIKBOEFL5xM-nrCA2b9jVF