ncmt

othello : IA sur Othello

Un Othello en Python, avec une IA qui joue par Minimax et élagage alpha-bêta.

terminé · 2025 · projet universitaire à trois, licence 3

$ cat probleme.md

Faire jouer une machine correctement à Othello : regarder assez de coups à l'avance pour bien jouer, sans faire attendre la personne en face.

$ cat solution.md

Minimax avec élagage alpha-bêta, et une fonction d'évaluation qui pondère cinq critères : nombre de pions, mobilité, coins, stabilité, cases voisines des coins.

Les poids changent avec la partie : la mobilité compte au début, les coins et la stabilité au milieu, le nombre de pions à la fin. Le niveau de difficulté règle la profondeur de recherche.

Interface Pygame, mode deux joueurs, sauvegarde et reprise des parties.

$ open demo

Une partie d'Othello contre l'IA.
Écran d'accueil du jeu Othello
Accueil.
Choix du mode de jeu et de la difficulté
Choix du mode et de la difficulté.

$ cat stack.txt

  • Python
  • Pygame
  • Minimax, élagage alpha-bêta

$ cat suite.md

Projet rendu en mai 2025, au semestre 6 de la licence.

$ cd ..