DELIRIUM 2 Projet IA41 6 Janvier 2010 MICHEL Xavier GENET Stéphane

Présentation au sujet: "DELIRIUM 2 Projet IA41 6 Janvier 2010 MICHEL Xavier GENET Stéphane"— Transcription de la présentation:

1 DELIRIUM 2 Projet IA41 6 Janvier 2010 MICHEL Xavier GENET Stéphane
CRAMILLET Bastien KRAUSE Thomas DELIRIUM 2 Projet IA41 6 Janvier 2010

2 Delirium 2 Présentation du sujet Cahier des charges Mise en œuvre
Conclusion

3 Présentation du sujet

4 Présentation du sujet Jeu du mineur Présentation du sujet
Cahier des charges Mise en œuvre Conclusion Jeu du mineur

5 Cahier des charges

6 Cahier des charges Ensemble d’actions élémentaires : Se déplacer
Présentation du sujet Cahier des charges Mise 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* Recherche du plus court chemin Présentation du sujet
Cahier des charges Mise en œuvre Algorithme A* Recherche du diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartes Conclusion Recherche du plus court chemin Exemple du Labyrinthe :

9 Recherche du diamant Recherche du plus court chemin
Présentation du sujet Cahier des charges Mise en œuvre Algorithme A* Recherche du diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartes Conclusion Recherche du plus court chemin Situation simple :

10 Recherche du diamant Recherche du plus court chemin
Présentation du sujet Cahier des charges Mise en œuvre Algorithme A* Recherche du diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartes Conclusion Recherche du plus court chemin Situation complexe :

11 Attaque de monstre Repérer la situation Présentation du sujet
Cahier des charges Mise en œuvre Algorithme A* Recherche du diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartes Conclusion Repérer la situation

12 Attaque de monstre Repérer la situation Placer le piège
Présentation du sujet Cahier des charges Mise en œuvre Algorithme A* Recherche du diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartes Conclusion Repérer la situation Placer le piège

13 Attaque de monstre Repérer la situation Placer le piège
Présentation du sujet Cahier des charges Mise en œuvre Algorithme A* Recherche du diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartes Conclusion Repérer la situation Placer le piège Déclencher le piège

14 Déplacement de rochers
Présentation du sujet Cahier des charges Mise en œuvre Algorithme A* Recherche du diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartes Conclusion Eviter les cas bloquant

15 Déplacement de rochers
Présentation du sujet Cahier des charges Mise en œuvre Algorithme A* Recherche du diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartes Conclusion Eviter les cas bloquant Déplacer plusieurs rochers

16 Déplacement de rochers
Présentation du sujet Cahier des charges Mise en œuvre Algorithme A* Recherche du diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartes Conclusion Eviter les cas bloquant Déplacer plusieurs rochers Esquiver les rochers dangereux

17 Déplacement de rochers
Présentation du sujet Cahier des charges Mise en œuvre Algorithme A* Recherche du diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartes Conclusion Eviter les cas bloquant Déplacer plusieurs rochers Esquiver les rochers dangereux

18 Eviter un monstre Cas général Présentation du sujet Cahier des charges
Mise en œuvre Algorithme A* Recherche du diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartes Conclusion Cas général

19 Eviter un monstre Cas général Présentation du sujet Cahier des charges
Mise en œuvre Algorithme A* Recherche du diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartes Conclusion Cas général

20 Eviter un piège Cas complexe : un monstre piège le diamant
Présentation du sujet Cahier des charges Mise en œuvre Algorithme A* Recherche du diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartes Conclusion Cas complexe : un monstre piège le diamant

21 Eviter un piège Cas complexe : un monstre piège le diamant
Présentation du sujet Cahier des charges Mise en œuvre Algorithme A* Recherche du diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartes Conclusion Cas complexe : un monstre piège le diamant

22 Editeur de cartes Editeur de cartes HTML/JAVASCRIPT
Présentation du sujet Cahier des charges Mise en œuvre Algorithme A* Recherche du diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartes Conclusion Editeur de cartes HTML/JAVASCRIPT Aperçu de l’éditeur

23 Conclusion Objectifs atteints
Présentation du sujet Cahier des charges Mise en œuvre Algorithme A* Recherche du diamant Attaque de monstre Déplacement de rochers Eviter un monstre Eviter un piège Editeur de cartes Conclusion Objectifs atteints -Nombreuses situations particulières à ajouter