Stratégies programmatiques pour les jeux de stratégie en temps réel

Résumé

Les systèmes basés sur la recherche se sont révélés efficaces pour la planification dans les jeux à somme nulle. Bien que les algorithmes de recherche soient souvent plus puissants que les stratégies codées en dur dans les scripts, ils présentent des inconvénients importants. Premièrement, les décisions des algorithmes de recherche ne sont généralement pas interprétables, ce qui est problématique dans les domaines où la prévisibilité et la confiance sont souhaitées. Deuxièmement, la complexité informatique des algorithmes de recherche peut limiter leur applicabilité, notamment dans les jeux commerciaux où les ressources sont partagées entre d'autres tâches telles que le rendu graphique. Dans ce travail, nous présentons un système permettant de synthétiser des stratégies programmatiques pour un jeu de stratégie en temps réel (RTS). Notre système utilise un nouvel algorithme pour simplifier les langages spécifiques au domaine (DSL) et un algorithme de recherche locale qui synthétise des programmes avec un jeu autonome. Nous évaluons notre système sur µRTS, un jeu RTS minimaliste. Nous avons réalisé une étude auprès des utilisateurs en demandant à quatre programmeurs professionnels de développer des scripts pour µRTS. Nos résultats montrent que les scripts synthétisés par notre approche peuvent surpasser les algorithmes de recherche et être compétitifs avec les scripts écrits par les programmeurs.