Sujet de Master 2 Recherche - 2021
Contexte : Le stage est proposé dans le cadre d’un projet collaboratif avec Ubisoft Bordeaux. Il se situera au LaBRI (Talence) et des rencontres régulières avec les équipes de Ubisoft sont prévues. Bien entendu, suivant le contexte sanitaire, le télétravail partiel est envisageable.
Contact / Encadrant : Laurent Simon ([email protected]) Durée : 6 mois (Démarrage possible jusque Mars 2021)
Mots clés : Intelligence Artificielle, Contraintes, Génération Procédurale, Vérification.
Sujet : Les mondes virtuels dans lesquels les joueurs évoluent n’ont cessé de voir leur complexité augmenter, grâce aux progrès matériel des supports de jeux. Si cette complexité offre au joueur de plus en plus de possibilités et un monde de plus en plus ouvert, la conception de ces jeux demande souvent de pouvoir créer “à la demande” des postes avancés, des villes entières, voire des quêtes parallèles qui viendront rendre le monde plus réaliste, plus engageant, mais également plus adapté à l’expérience du joueur. Cette génération procédurale implique de résoudre des défis à plusieurs niveaux mais nous nous intéresserons dans ce stage de Master 2 Recherche aux problématiques de génération automatique de scénarios de jeux.
En effet, dans une chaîne de création vidéo-ludique, le monde généré peut être vu comme le support le mieux adapté au scénario que le joueur va explorer. Toute la chaîne de création va donc dépendre des contraintes imposées par le scénario (succession d’objets à collecter, obligation de rencontrer certains personnages avant d’avancer, complexité des épreuves, garantie de l’existence d’une solution, etc.).
Jusqu’à présent, la création du monde était réalisée à la main et le scénario (flow) décrit de manière informelle seulement. Dans ce stage, nous proposons d’aborder cette problématique à l’aide de méthodes formelles, en ne considérant qu’une vision textuelle – mais assez précise - des scénarii à considérer. Ainsi, le level designer pourra exprimer un ensemble possible de scénarii de manière déclarative, en précisant les actions et gains possibles du monde qu’il désire créer, ainsi que les propriétés que doivent respecter les scénarii à générer. Le générateur de scénario devra produire, avec des performances compatibles avec l’idée de scénario “à la demande”, des scénarii de jeu adéquats.
Le stage devra donc permettre d’élaborer, dans un premier temps (1) un langage de contraintes dédiée à la description des évènements vidéo-ludique (2) un langage de description de quêtes. L’étape (3) sera la plus importante : il s’agira d’utiliser des outils, basés sur les contraintes, pour précalculer des quêtes possibles de manière à être capable, ensuite, de les produire “à la demande” tout en garantissant que ces quêtes respectent bien les contraintes spécifiées. Des problématiques d’optimisation de difficulté des quêtes ou de diversification des solutions seront également étudiées.
L’utilisation d’outils de méthodes formelles permettra de focaliser le stage sur des moyens de contrôles et d’assurance qualité des résultats proposés, ce qui est actuellement encore un important défi dans le domaine. Une maquette devra être produite, testée et étudiée. Il est attendu de l’étudiant d’avoir de solides notions de programmation et une formation scientifique de haut niveau.
Encadrants : Gaël Glorian (LaBRI / Ubisoft) et Laurent Simon (LaBRI)
