Skip to content
Snippets Groups Projects
Commit cdfcb031 authored by orestis.malaspin's avatar orestis.malaspin
Browse files

Resolve "Projet morpion"

parent e70ce289
No related branches found
No related tags found
1 merge request!8Resolve "Projet morpion"
......@@ -21,7 +21,7 @@ sur `gitedu`. La note sera une combinaison de la réalisation et de la présenta
1. Plus court chemin dans un graphe avec l'algorithme A-star.
2. Plus court chemin dans un graphe avec l'algorithme des fourmis.
3. Morpion avec algorithme min-max.
3. [Min/Max]](minmax.md)
4. Simulation de galaxie avec Barnes-Hut.
5. Base de données avec B+-arbre.
6. Wordle avec solution "optimale".
......
# Min-Max
## But
Le but de ce travail pratique est d'implémenter le jeu du morpion (tic-tac-toe) et d'implémenter une intelligence artificielle jouant avec la méthode du Min-Max.
## Marche à suivre
Dans un premier temps par groupe, vous devez établir votre marche à suivre et proposer
un énoncé commun à votre groupe. Vous avez une semaine pour rendre cet énoncé à partir
du moment où vous avez reçu cet énoncé. Afin de vous aider dans votre tâche, nous vous proposons
les questions ci-dessous.
## Questions auxquelles vous devez tenter de répondre
* Qu'est-ce que le jeu du morpion?
* Quelles sont les règles?
* Comment construire une intelligence artificielle ou un mode deux joueurs?
* Qu'est-ce que l'algorithme Min-Max?
* Quelles structures de données utiliser pour l'algorithme Min-Max?
* Sur quel type de données, allez vous appliquer votre algorithme?
* Comment allez-vous valider que votre algorithme est correctement implémenté?
* Quelle sera l'interface de votre programme avec l'utilisateur/trice?
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment