# Quoridor

## TIPE 2017

Développement d'intelligences artificielles pour le jeu de stratégie Quoridor. Ce projet est un travail de groupe réalisé sur l'ensemble de ma seconde année de prépa.

### Introduction

Le projet de Travail d'Initiative Personnelle Encadré (TIPE) a lieu pendant la deuxième année de classe préparatoire et constitue une épreuve orale durant les concours.

Le thème pour le tétra-concours 2017 était intitulé Optimalité : choix, contraintes et hasard. Avec mon équipe consituée de quatre étudiants, nous avons opté pour la réalisation d'intelligences artificielles sur le jeu de stratégie Quoridor.

### Notre travail

#### Principe du jeu

Quoridor est un jeu de stratégie en tour par tour opposant deux joueurs.

Chaque joueur cherche à atteindre le bord opposé du plateau. Pendant son tour, il n'est possible d'exécuter qu'une unique action : déplacer son pion sur une case adjacente ou placer une barrière.

#### Intelligences artificielles

Plusieurs types d'IA ont été conçues : MinMax, avec élagage AlphaBeta, statistique, ou bien par réseau de neurones entraîné par algorithme génétique.

#### Code source

Le projet a été implémenté en Python 3. Une interface utilisateur a été produite afin de faire des parties contre nos IA.

Il est aussi possible de faire des parties contre une autre personne, en jouant à tour de rôle sur le même ordinateur.

L'ensemble du code produit est disponible sur mon instance de Gogs, sous licence publique générale GNU (GNU GENERAL PUBLIC LICENSE).

Après avoir installé Python 3 sur votre ordinateur, vous pouvez vous-même essayer de vaincre nos IA (attention, certaines sont particulièrement redoutables).