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.

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

• 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

• Organisation du travail

• Partage et réunions

Pathfinding Sandrine B. & Romain A.

Planificateur Coralie G. & Romain R.

Modélisation dans le jeu Coralie G, Sandrine B., Romain A. & Romain R.

Mise en place d’un FTP

Réunions fréquentes

I. Cahier des chargesII. PathfindingIII. PlanificateurIV. ModularitéV. Conclusion

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

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.

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*

Cahier des charges

Pathfinding

Planificateur

Modularité

Conclusion

Algorithme A*:

Explications…

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.

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.

Cahier des charges

Pathfinding

Planificateur

Modularité

Conclusion

Planification par A*:

Explications…

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.

- …

Cahier des charges

Pathfinding

Planificateur

Modularité

Conclusion

Cahier des charges

Pathfinding

Planificateur

Modularité

Conclusion