Les systèmes de jeux deviennent de plus en plus complexes, nécessitant que l’Intelligence Artificielle progresse elle aussi en parallèle. Dans ce contexte,

Présentation au sujet: "Les systèmes de jeux deviennent de plus en plus complexes, nécessitant que l’Intelligence Artificielle progresse elle aussi en parallèle. Dans ce contexte,"— Transcription de la présentation:

1

2 Les systèmes de jeux deviennent de plus en plus complexes, nécessitant que l’Intelligence Artificielle progresse elle aussi en parallèle. Dans ce contexte, nous avons implémenté le comportement de Personnages Non Joueurs dans un jeu de type shooter grâce à un planificateur.

3 Qu’est-ce qu’un « shooter » ?

4 Concernant la prise de décision Définition: La planification consiste à sélectionner et à ordonnancer des actions permettant d’atteindre un but donné à partir d’une base de connaissances sur les actions possibles. D’une FSM à un planificateur

5 Organisation du travail Partage et réunions PathfindingSandrine B. & Romain A. PlanificateurCoralie G. & Romain R. Modélisation dans le jeuCoralie G, Sandrine B., Romain A. & Romain R. Mise en place d’un FTP Réunions fréquentes

6 I.Cahier des charges II.Pathfinding III.Planificateur IV.Modularité V.Conclusion

7 Cahier des charges Pathfinding Planificateur Modularité Conclusion -Charger l’environnement de jeu -Construire l’intelligence des personnages -Obtenir un rendu attirant et simple -Garder un déroulement fluide du programme -Arriver à des temps de chargement rapide

8 Cahier des charges Pathfinding Planificateur Modularité Conclusion L’existant: - Les bots n’interprètent pas l’environnement 3D qui les entoure. - Pour naviguer dans cet environnement, ils utilisent un système de nœuds qui forme un réseau. - Ces réseaux ont des codes couleurs indiquant la pertinence ou le danger de suivre un chemin.

9 Cahier des charges Pathfinding Planificateur Modularité Conclusion Notre travail: - Création de nos propres nœuds - Rajouts de poids sur ces nœuds - Utilisation de A*

10 Cahier des charges Pathfinding Planificateur Modularité Conclusion Algorithme A*: Explications…

11 Cahier des charges Pathfinding Planificateur Modularité Conclusion Ce qui se fait en général: - Processus statique utilisant des machines à états finis. - Le comportement des PNJ est déterminé par leur état. - Simple pour un humain de prévoir les actions des PNJ.

12 Cahier des charges Pathfinding Planificateur Modularité Conclusion Principe: - L’objectif d’un PNJ va être d’essayer de remplir un objectif (ici, tuer les adversaires principalement). - Pour atteindre son but, les PNJ vont utiliser une séquence d’actions, appelées plan. - Cet enchaînement d’actions va lui permettre d’atteindre son objectif.

13 Cahier des charges Pathfinding Planificateur Modularité Conclusion Planification par A*: Explications…

14 Cahier des charges Pathfinding Planificateur Modularité Conclusion Avantages d’un planificateur: -Réactions « intelligentes » face à des situations inattendues. - Implémentation simple de nouvelles actions et de nouveaux buts. - …

15 Cahier des charges Pathfinding Planificateur Modularité Conclusion

16 Cahier des charges Pathfinding Planificateur Modularité Conclusion