<!DOCTYPE html>
<html lang="fr">
<?php
$title = "Quoridor";
include("../include/head.php");
?>
<body>
<!-- Navbar -->
<?php
include("../include/navbar.php")
?>
<!-- Main -->
<main role="main" class="container">
<div class="focus-center">
<h1>
Quoridor
</h1>
<img src="../include/images/quoridor_96x96.png" alt="Quoridor icon" class="rounded">
<h2>
TIPE 2017
</h2>
<p class="lead">
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.
</p>
</div>
<!-- Content -->
<h3>
<img src="https://img.icons8.com/color/48/000000/term.png" alt="term flat icon">
Introduction
</h3>
<p>
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.
</p>
<p>
Le thème pour le tétra-concours 2017 était intitulé <em>Optimalité : choix, contraintes et hasard</em>.
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.
</p>
<h3>
<img src="/include/images/quoridor_96x96.png" class="rounded-circle" alt="Quoridor icon" height=38 style="margin-bottom:5px">
Notre travail
</h3>
<div class="row">
<div class="col-lg-12 col-xl-6">
<h4>
Principe du jeu
</h4>
<p>
<strong>Quoridor</strong> est un jeu de stratégie en tour par tour opposant deux joueurs.
</p>
<p>
Chaque joueur cherche à atteindre le bord opposé du plateau. Pendant son tour, il n'est possible d'exécuter qu'une unique action :
<strong>déplacer</strong> son pion sur une case adjacente ou placer une <strong>barrière</strong>.
</p>
<h4>
Intelligences artificielles
</h4>
<p>
Plusieurs types d'IA ont été conçues : <em>MinMax</em>, avec élagage <em>AlphaBeta</em>, statistique,
ou bien par <em>réseau de neurones</em> entraîné par <em>algorithme génétique</em>.
</p>
<h4>
Code source
</h4>
<p>
Le projet a été implémenté en <em>Python 3</em>. Une interface utilisateur a été produite afin de faire des parties
contre nos IA.
</p>
<p>
Il est aussi possible de faire des parties contre une autre personne, en jouant à tour de rôle sur le même ordinateur.
</p>
<p>
L'ensemble du code produit est disponible <a href="https://gogs.jovian-hersemeule.eu/DricomDragon/Quoridor">sur mon instance de <em>Gogs</em></a>, sous licence publique générale GNU
(<em>GNU GENERAL PUBLIC LICENSE</em>).
</p>
<p>
Après avoir installé <a href="https://www.python.org/downloads">Python 3</a> sur votre ordinateur, vous pouvez vous-même essayer
de vaincre nos IA (attention, certaines sont particulièrement redoutables).
</p>
</div>
<div class="col-lg-12 col-xl-6">
<img class="img-fluid mx-auto d-block"
src="/include/images/quoridor_window_1.png"
alt="Fenêtre du jeu refaite avec Tkinter"/>
</div>
</div>
<br/>
<!-- Back button -->
<?php
include("../include/back-to-projects.php")
?>
</main>
<!-- Footer -->
<?php
include("../include/footer.php")
?>
<!-- Scripts -->
<script src="https://code.jquery.com/jquery-3.3.1.slim.min.js"
integrity="sha384-q8i/X+965DzO0rT7abK41JStQIAqVgRVzpbzo5smXKp4YfRvH+8abtTE1Pi6jizo"
crossorigin="anonymous"></script>
<script src="/include/js/bootstrap.js"></script>
</body>
</html>