Projet Informatique

Jeu de Yam

1 Description du jeu
Le jeu de Yam se joue avec 5 dés. Une partie de jeu peut se jouer seul
ou à plusieurs, et dans ce dernier cas les parties des différents joueurs sont
indépendantes les unes des autres (chaque joueur ne joue que pour sa partie).
Lors d’un tour le joueur lance les 5 dés. Par deux fois, s’il le souhaite,
il peut relancer une partie des dés pour tenter d’obtenir un résultat plus
intéressant.
Le but est de réaliser des ”figures” imposées qui sont chacune recensées
dans les cases d’une grille de jeu. Lorsque la case d’une figure a été remplie
on ne peut plus réaliser cette figure à nouveau. Le nombre de points gagnés
lors d’un tour dépend de la figure réalisée.
La partie se termine lorsque toutes les cases sont remplies et le nombre
de points gagnés est la somme des points de chaque case.

2 Le projet
Le but de ce projet est d’écrire un programme qui ”joue” au Yam de la
manière la plus efficace possible.
Dans une première version du programme, celui-ci n’aura aucune stratégie
particulière. Il jouera bêtement, de manière totalement aléatoire.
Puis il s’agira de doter le programme de stratégies de plus en plus évoluées
afin d’améliorer son efficacité. L’efficacité du programme sera évaluée en
comptabilisant les scores au jeu sur un très grand nombre de parties.
Ce projet possède bien sûr une composante de programmation, mais aussi
une importante partie de réflexion (de type ”recherche”) mobilisant des rai-
sonnements mathématiques (certes, pas très complexes) à base de probabi-
lités et de statistiques.