La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

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

Présentations similaires


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

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

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

3 3 Présentation du sujet

4 4 Cahier des charges Mise en œuvre Conclusion - Jeu du mineur

5 5 Cahier des charges

6 6 Présentation du sujet Cahier des charges Mise en œuvre Conclusion - Ensemble dactions é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 7 Mise en œuvre

8 8 Algorithme A* 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 9 Recherche du 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 -Recherche du plus court chemin Situation simple :

10 10 Recherche du 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 -Recherche du plus court chemin Situation complexe :

11 11 Attaque de monstre 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 12 Attaque de monstre 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 13 Attaque de monstre 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 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 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 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 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 18 Eviter un monstre 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 19 Eviter un monstre 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 20 Eviter un 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 -Cas complexe : un monstre piège le diamant

21 21 Eviter un 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 -Cas complexe : un monstre piège le diamant

22 22 Editeur de cartes 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 23 Conclusion 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


Télécharger ppt "DELIRIUM 2 1 Projet IA41 MICHEL Xavier GENET Stéphane CRAMILLET Bastien KRAUSE Thomas 6 Janvier 2010."

Présentations similaires


Annonces Google