Jeu d'Échecs en C - Présentation

• Thème : Création d'un jeu d'échecs en C.
• Objectifs du Projet :
  • Règles complètes implémentées.
  • Système de sauvegarde et chargement.
  • Interface graphique fonctionnelle avec SDL2.
  • Intelligence Artificielle (IA) basique.
• Objectifs de la Soutenance :
  • Présenter notre projet.
  • Montrer les fonctionnalités clés.
  • Expliquer notre parcour dans le projet

Plan de la Présentation

1. Introduction Générale & Contexte
2. Architecture & Algorigramme Principal
3. Logique du Jeu d'Échecs
4. Interface Graphique (SDL2)
5. Sauvegardes & Chargement des parties
6. Intelligence Artificielle (IA)
7. Bonus
8. Outils & Logiciels Utilisés
9. Documentation & Sources Utilisées
10. Conclusion et Perspectives
11. Remerciements

Introduction & Contexte du Projet

Logique du Jeu : Au Cœur des Mécanismes

• Modélisation de l'Échiquier :
  • Représentation interne de chaque case et de son contenu.
  • Gestion des pièces : identification (type, couleur) et position.
  • Suivi de l'état global du jeu (tour du joueur, conditions de roque, etc.).
• Mise en Place Initiale :
  • Placement automatique des pièces en début de partie.
  • Configuration des paramètres de départ.
• Contrôle Rigoureux des Déplacements :
  • Application des règles de mouvement spécifiques à chaque pièce.
  • Vérification des trajectoires (obstructions) et des captures valides.
  • Interdiction des coups plaçant son propre roi en échec.

Logique du Jeu : Règles Spéciales & Fin

• Coups spéciaux :
  • Roque (conditions spécifiques).
  • Prise en passant.
  • Promotion des pions.
• Détection d'échec, mat & pat.
• Gestion des nulles :
  • Triple répétition, 50 coups, matériel insuffisant.

Interface Graphique (SDL2) : Rendu & Interactions

• Initialisation SDL2 : Fenêtre, rendu, modules (Image, TTF).
• Chargement des médias : Textures des pièces, polices.
• Thème visuel : Sombre.
• Rendu de l'échiquier et des pièces.
• Surlignages dynamiques :
  • Sélection, dernier coup, coups valides, échec.

Interface Graphique (SDL2) : Menus & Panneaux

• Panneau latéral d'infos : Tour, noms, boutons (dont sauvegarde).
• Menus interactifs (illustré par le menu principal) :
  • Principal, Chargement/Sauvegarde, Promotion. (en partie)
• Affichage des règles (défilantes via menu).
• Boîtes de saisie de texte (ex: nom du joueur en début de partie JcJ).

Sauvegardes & Chargement

• Structure de sauvegarde dédiée : État du jeu, nom, mode.
• Fonctions de sauvegarde et de chargement des parties.
• Validation de l'intégrité des fichiers de sauvegarde.
• Gestion des emplacements :
  • Lister et charger les parties.
  • Sauvegarder la partie en cours.
  • Renommer ou éditer une sauvegarde

IA : Évaluation de Position

• Principes d'évaluation d'une position :
  • Matériel (valeur des pièces).
  • Positionnement (Tables PST : influence de la case).
  • Sécurité du Roi.
  • Bonus spécifiques : Paire de fous, tours actives, pions passés.
  • Adaptations pour la logique de fin de partie.
  • Utilisation du Zobrist Hashing

IA : Algorithme de Recherche

• Algorithme Minimax avec élagage Alpha-Bêta :
  • Exploration optimisée de l'arbre des coups possibles.
  • Réduction significative du nombre de positions à évaluer.
• Profondeur itérative :
  • Recherche progressive pour une réponse rapide et affinée.
  • Gestion du temps de réflexion alloué à l'IA.
  • Améliore l'ordonnancement pour les recherches plus profondes.
• Recherche de quiescence :
  • Analyse étendue des positions tactiques (captures, promotions).
  • Stabilisation de l'évaluation, évite "l'effet d'horizon".

Bonus : Version Web du Jeu

• Initiative personnelle : Adaptation du projet en JavaScript, HTML et CSS.
• Objectif : Accessibilité et jouabilité directes dans un navigateur.
• Défis principaux :
  • Traduction de la logique C en JavaScript.
  • Recréation de l'interface (HTML/CSS/Canvas).
• Statut actuel : Fonctionnel a https://chess.portois.fr.

Bonus : Entraînement d'IA

• Mini-Projet Exploratoire : Entrainement d'une intéligence artificielle.
• Niveau 1 :
  • Implémentation de la logique du jeu de Morpion (Tic-Tac-Toe) en Python.
  • Entraîner une intelligence artificielle par renforcement grâce à Tensorflow.
  • Implémentation des résultats de l'entraînement.
• Niveau 2 :
  • Implémentation de la logique du jeu d'échecs en Python.
  • Entraîner une intelligence artificielle par renforcement grâce à Tensorflow.
  • Implémentation des résultats de l'entraînement. (En cours)
• Objectif : Comprendre les IA entraînées par renforcement.

Bonus : Console

• Mini-Projet de Console :
  • Concrétisation du jeu.
  • Mettre notre jeu d'échecs sur console portable.
  • Téléchargable pour tous a : https://dlul.portois.fr/-WrbzdLdPx5/ChessV12.zip

Outils & Logiciels Utilisés

• Visual Studio Code
• Langage C
• GCC (GNU Compiler Collection)
• SDL2 & extensions (SDL_image, SDL_ttf)
• HTML, CSS, JavaScript
• Markdown
• Mermaid

Documentation & Sources

• Documentation officielle SDL2.
• Références du langage C.
• Forums et communautés en ligne :
  • Stack Overflow : Résolution de problèmes techniques.
  • Communautés dédiées aux échecs et à la programmation d'IA.
  • YouTube
• Articles et tutoriels sur :
  • Algorithmes d'IA pour les jeux (Minimax, Alpha-Bêta).
  • Implémentation des règles des échecs, Zobrist Hashing.