Introduction

En théorie des jeux, les jeux à deux joueurs à somme nulle représentent le cadre applicatif classique. Dans ce cadre on s'intéresse à calculer la stratégie optimale pour un joueur, c'est-à-dire maximiser la valeur de la pire configuration atteignable (i.e. vraisemblablement celle visée par son adversaire).

• Support (PDF)

Exercice.

Tenter de l'appliquer sur des jeux de morpion.

• Accéder aux machines virtuelles à l’adresse suivante :

  • https://mydesktop.imt-lille-douai.fr

• Se connecter avec son identifiant / mot de passe habituel

• Choisir la VM PAIO

• S’identifier avec le compte adminlnx / adminlnx

• Lancer un terminal

• Installer Java

• sudo apt install default-jdk

• Récupérer les sources du projet

  • git clone http://gvipers.imt-lille-douai.fr/franck.tempet/paio.git

• Lancer Visual Studio Code

• Ouvrir le dossier contenant les sources.

• Installer l’extension « Extension pack for Java »

• Exécuter le projet pour vérifier le bon fonctionnement de la configuration.