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