Le Jeu du Moulin (Nine Men's Morris en anglais, Mühle en allemand) est une implémentation complète du jeu de plateau traditionnel du même nom, développée en Delphi/VCL. Le programme propose un plateau en pseudo-3D incliné, une intelligence artificielle réglable, et une interface entièrement configurable et traduite.

Le moulin se joue à deux, sur un plateau composé de trois carrés concentriques reliés par des segments (24 intersections au total). Chaque joueur dispose de 9 pions.

• Phase de placement : les joueurs posent leurs pions à tour de rôle sur les intersections libres.
• Phase de déplacement : une fois tous les pions posés, on les déplace d'une intersection à une intersection voisine reliée par une ligne.
• Phase de vol : dès qu'un joueur n'a plus que 3 pions, il peut déplacer un pion vers n'importe quelle intersection libre du plateau.

Le but est d'aligner 3 pions sur une même ligne droite (un moulin). Former un moulin permet de retirer un pion à l'adversaire (les pions déjà alignés dans un moulin adverse sont protégés, sauf si l'adversaire n'a plus que des pions ainsi protégés). Un joueur perd la partie s'il se retrouve avec moins de 3 pions, ou s'il ne peut plus effectuer aucun coup.

• Rendu en perspective (plateau incliné façon table de jeu), avec cadre en bois et pièces dessinées en pseudo-3D (tranche, reflet).
• Le plateau conserve toujours des proportions carrées et s'adapte à la taille de la fenêtre.
• Bandes au-dessus et en-dessous du plateau affichant les pions à placer (à gauche) et les pions pris (à droite, marqués d'une croix), croisées entre les deux joueurs.
• Glissement animé des pions lors des déplacements et des poses, avec surlignage du pion sélectionné et des pions retirables.
• Toutes les couleurs (plateau, pions, lignes, surlignages) sont personnalisables.

L'IA utilise un algorithme minimax avec élagage alpha-bêta et approfondissement itératif borné en temps, pour garantir qu'elle réponde toujours dans un délai raisonnable, y compris en phase de vol où le nombre de coups possibles peut fortement augmenter.

• Niveau de difficulté réglable de 1 (très facile) à 10 (le plus fort), agissant à la fois sur la profondeur de recherche et sur une chance de jouer volontairement un coup faible aux niveaux les plus bas.
• Historique anti-répétition : l'IA évite de recréer une position récemment jouée, pour ne pas tourner en boucle.
• Poids d'évaluation réglables individuellement (onglet “Avancé” de la configuration) :
  • matériel (pions au plateau / en main)
  • mobilité (nombre de coups disponibles)
  • moulins déjà formés
  • moulins ouverts (menaces à 2 pions + case vide)
  • pénalité anti-répétition
  • temps de réflexion maximal

Chaque camp (Joueur 1 - Blancs, Joueur 2 - Noirs) peut être configuré indépendamment en Humain ou Ordinateur, permettant de jouer humain contre ordinateur, ordinateur contre ordinateur, ou humain contre humain.

• Annuler (undo) : revient au tour précédent. Si ce tour était celui de l'ordinateur, annule aussi le coup humain qui l'a précédé, pour ne pas se contenter de relancer l'IA.
• Indice : suggère le coup que jouerait l'IA à la difficulté actuelle pour le joueur humain, sans modifier la partie en cours.
• Ces deux boutons ne sont actifs que lorsque c'est le tour d'un joueur humain.
• Confirmation avant de démarrer une nouvelle partie si une partie est déjà en cours.

Une fenêtre de configuration (accessible en cours de partie) comporte plusieurs onglets :

• Joueurs : type (Humain / Ordinateur) de chaque camp.
• Difficulté : niveau de l'IA.
• Couleurs : personnalisation de tous les éléments visuels.
• Langue : français, anglais ou allemand - traduction complète et immédiate de l'interface (fenêtre principale et fenêtre de configuration elle-même).
• Avancé : poids de la fonction d'évaluation de l'IA.

Les réglages sont conservés d'une session à l'autre dans le registre Windows (HKEY_CURRENT_USER\\Software\\Ledman\\Charret).

Au démarrage, le programme vérifie la disponibilité d'une nouvelle version via un fichier descripteur (JeuMoulin.INF) déposé sur le serveur. Si une version plus récente que celle installée est détectée, l'archive correspondante est téléchargée, extraite, et l'exécutable est remplacé automatiquement avant de relancer le jeu.

Aucune installation nécessaire, le fichier est ici:

JeuMoulin.exe