Le Taquin | L’IA en pratique avec python.
L'IA en pratique avec python.

#
Le Taquin (The 8 Puzzle)

Vous trouverez ci-dessous les instructions et détails sur le jeu du 8 Puzzle (ou Taquin). Le principe du jeu est simple, réussir à retrouver l’image originale en déplaçant la seule pièce libre à chaque tour de jeu.

Ce jeu est ici présenté avec 2 AI différentes, une IA par apprentissage par renforcement et une recherche par A*.

##
Installation

Pour installer le jeu, commencez par copier le dépot du livre (AI-book sur github), soit en récupérant l’archive zip depuis github, soit à l’aide de l’outil git:

    git clone https://github.com/iridia-ulb/AI-book

Puis, accedez au dossier du jeu:

    cd 8Puzzle

Après avoir installé python et poetry, rendez-vous dans ce dossier et installez les dépendances du projet:

    poetry install

##
Utilisation

Vous pouvez ensuite lancer le jeu dans l’environnement virtuel nouvellement créé. Le jeu en mode “recherche A*” se lance comme ceci:

    poetry run python main.py -a

Le jeu en mode apprentissage par renforcement (Reinforcement Learning et plus spécifiquement Q learning) se lance comme ceci:

    poetry run python main.py -r

Ensuite suivez les instructions à l’écran.

En résumé:

    usage: main.py [-h] [-a] [-r]

    8Puzzle game.

    optional arguments:
      -h, --help   show this help message and exit
      -a, --astar  Start the program in A* mode.
      -r, --rl     Start the program in RL mode.

##
Notes

Pour l’apprentissage par renforcement (Q learning) les “tables Q” (càd les IA déjà entrainées) sont stockées dans le dossier `QTable` dans des fichiers texte (`QTable_#.txt`) Un exemple d’IA dèjà entrainée est disponible dans le fichier `QTable_0.txt`