Introduction


En Algorithmique & Complexité à Polytech Lyon, un des travaux entrepris a été de réaliser le jeu du Quarto en C++. Le jeu reprend l’ensemble des règles du Quarto et propose deux modes de jeu :

  • Joueur contre Joueur
  • Joueur contre IA

Le jeu est composé d’un plateau de 16 cases et les joueurs disposent de 16 pions, un joueur devant choisir le pion que placera son adversaire au prochain tour. Le but du jeu est d’aligner 4 pions possédant une caractéristiques commune, sachant que les pions peuvent être :

  • Grand ou petit
  • Rond ou rectangulaire
  • Troué ou plein
  • Rouge ou bleu.

Différents algorithmes ont été appréhendés pour l’IA, notamment l’algorithme alpha-bêta et MinMax.

Visuel


Code


L’ensemble du code est accessible sur GitHub.