Post on 04-Apr-2015
DELIRIUM 2
1
Projet IA41
MICHEL XavierGENET StéphaneCRAMILLET BastienKRAUSE Thomas
6 Janvier 2010
•Présentation du sujet
•Cahier des charges
•Mise en œuvre
•Conclusion
Delirium 2
2
3
Présentation du sujet
4
Présentation du sujet
Présentation du sujetCahier des chargesMise en œuvre
Conclusion
- Jeu du mineur
5
Cahier des charges
6
Cahier des charges
Présentation du sujetCahier des chargesMise en œuvre
Conclusion
- Ensemble d’actions élémentaires :-Se déplacer-Eviter un monstre-Chercher la sortie-Recherche et récupération de diamant
-Evaluations des situations
-Prise de décisions-Piéger un monstre
7
Mise en œuvre
8
Algorithme A*
Présentation du sujetCahier des chargesMise en œuvre
Algorithme A* Recherche du
diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartesConclusion
-Recherche du plus court cheminExemple du Labyrinthe :
9
Recherche du diamant
Présentation du sujetCahier des chargesMise en œuvre Algorithme A*
Recherche du diamant
Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartesConclusion
-Recherche du plus court chemin
Situation simple :
10
Recherche du diamant
Présentation du sujetCahier des chargesMise en œuvre Algorithme A*
Recherche du diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartesConclusion
-Recherche du plus court cheminSituation complexe :
11
Attaque de monstre
Présentation du sujetCahier des chargesMise en œuvre
Algorithme A* Recherche du
diamant Attaque de
monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartesConclusion
-Repérer la situation
12
Attaque de monstre
Présentation du sujetCahier des chargesMise en œuvre
Algorithme A* Recherche du
diamant Attaque de
monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartesConclusion
-Repérer la situation-Placer le piège
13
Attaque de monstre
Présentation du sujetCahier des chargesMise en œuvre Algorithme A*
Recherche du diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartesConclusion
-Repérer la situation-Placer le piège-Déclencher le piège
14
Déplacement de rochers
Présentation du sujetCahier des chargesMise en œuvre
Algorithme A* Recherche du
diamant Attaque de
monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartesConclusion
-Eviter les cas bloquant
15
Déplacement de rochers
Présentation du sujetCahier des chargesMise en œuvre
Algorithme A* Recherche du
diamant Attaque de
monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartesConclusion
-Eviter les cas bloquant-Déplacer plusieurs rochers
16
Déplacement de rochers
Présentation du sujetCahier des chargesMise en œuvre
Algorithme A* Recherche du
diamant Attaque de
monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartesConclusion
-Eviter les cas bloquant-Déplacer plusieurs rochers-Esquiver les rochers dangereux
17
Déplacement de rochers
Présentation du sujetCahier des chargesMise en œuvre
Algorithme A* Recherche du
diamant Attaque de
monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartesConclusion
-Eviter les cas bloquant-Déplacer plusieurs rochers-Esquiver les rochers dangereux
18
Eviter un monstre
Présentation du sujetCahier des chargesMise en œuvre
Algorithme A* Recherche du
diamant Attaque de
monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartesConclusion
-Cas général
19
Eviter un monstre
Présentation du sujetCahier des chargesMise en œuvre
Algorithme A* Recherche du
diamant Attaque de
monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartesConclusion
-Cas général
20
Eviter un piège
Présentation du sujetCahier des chargesMise en œuvre
Algorithme A* Recherche du
diamant Attaque de
monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartesConclusion
-Cas complexe : un monstre piège le diamant
21
Eviter un piège
Présentation du sujetCahier des chargesMise en œuvre
Algorithme A* Recherche du
diamant Attaque de
monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartesConclusion
-Cas complexe : un monstre piège le diamant
22
Editeur de cartes
Présentation du sujetCahier des chargesMise en œuvre
Algorithme A* Recherche du
diamant Attaque de
monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartesConclusion
-Editeur de cartes HTML/JAVASCRIPT
Aperçu de l’éditeur
23
Conclusion
Présentation du sujetCahier des chargesMise en œuvre
Algorithme A* Recherche du
diamant Attaque de
monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartesConclusion
-Objectifs atteints
-Nombreuses situations particulières à ajouter