DricomDragon
/
StaticWebsiteJovian


			
				
					
						
						
							123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134
							<!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/>

        <!-- Pagination -->
        <ul class="pagination pagination-lg justify-content-center">
            <li class="page-item">
                <a class="page-link arrow" title="Page précédente" href="pro_pulsar.php">&laquo</a>
            </li>
            <li class="page-item">
                <a class="page-link" title="Site web de Jovian" href="pro_static_site.php">1</a>
            </li>
            <li class="page-item">
                <a class="page-link" title="ASCII Space destroyer" href="pro_ascii_space.php">2</a>
            </li>
            <li class="page-item">
                <a class="page-link" title="Pulsar" href="pro_pulsar.php">3</a>
            </li>
            <li class="page-item active">
                <div class="page-link" title="Quoridor">4</div>
            </li>
            <li class="page-item">
                <a class="page-link arrow" title="Page suivante" href="../projets.php">&raquo</a>
            </li>
        </ul>
    </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>