Connection Game AI

Structure

connection-game-ai/
├── src/
│ ├── grid.py       # Q1: Génération des puzzles solvables
│ ├── solver.py     # Q3-Q6: Algorithme A\* et heuristiques
│ └── visualizer.py # Q2: Interface graphique avec Pygame
├── shared/
│ └── assets/       # Images des tuiles
│ └── docs/         # Explication de l'implémentation par rapport à l'étude préliminiare
└── main.py         # Point d'entrée

Approche

voir le fichier : /shared/docs/implementation.md

Installation

1. Cloner le dépôt
2. Installer les dépendances :

pip install -r requirements.txt

3. Se placer sur la branche principale v1-main

git checkout v1-main

Utilisation

Lancer le programme :

python main.py

Exemple d'exécution

1. On choisit une grille de taille :

row, col = 6, 7

2. On génère un puzzle solvable :

3. L'interface graphique s'ouvre :

4. On ferme la fenêtre et on obtient la solution :

Auteurs

• Souaibou Dine BARRY (@dineproject from github)
• Zayd ADOUAN