• 0238494791
  • spgoo.ecpy@gmail.com

Fiver : Un jeu très simple en apparence.

Conçu initialement pour un damier 5×5 dont les 25 cases sont, initialement, d’une même couleur.
Si vous cliquez avec la souris sur une case les 4 cases qui ont un côté commun avec la case cliquée changent de couleur. Le but est que les 25 cases adoptent toutes cette seconde couleur. Le jeu a été généralisé pour des damiers allant de 3×3 à 7×7.

Il est possible de trouver la solution en écrivant un programme linéaire en nombres entiers (ou plus précisément en nombres binaires dans la mesure ou deux nombres suffisent pour caractériser les deux couleurs. On fait donc appel à SageMath pour trouver la solution au cas où le joueur serait lassé de la rechercher. Pour l’instant la solution est donnée sous la forme d’une matrice composée de 0 ou de 1.

Monodot : La règle du jeu est très simple.

On doit positionner sur le damier les disques bleus présents sur la droite du damier (en les draguant avec la souris), de telle sorte à respecter pour chaque disque le nombre de voisins qu’il annonce avoir.

On peut trouver la solution en résolvant un programme linéaire en nombres entier. Pour ce faire, on fait appel à SageMath. Dans cette réalisation nous avons utilisé le procédé Attractor intégré à JSXGraph pour gérer le positionnement des disques dans la grille au centre des cases.