Computergestützte Intelligenz in Spielen

In den letzten zehn Jahren haben viele kommerzielle Videospiele Planer anstelle klassischer Verhaltensbäume oder endlicher Zustandsmaschinen zur Definition des Agentenverhaltens verwendet. Planer erlauben eine Vorausschau und können einige Probleme rein reaktiver Systeme vermeiden. Außerdem ermöglichen einige von ihnen die Koordination mehrerer Agenten. Allerdings ist die Implementierung eines Planers für hochdynamische Umgebungen wie Videospiele eine schwierige Aufgabe. Ziel dieser Arbeit ist es, einen Überblick über die verschiedenen Elemente von Planern und die Probleme zu geben, die Entwickler im Umgang mit ihnen haben können. Wir identifizieren die wichtigsten Bereiche der Planerstellung und -ausführung und versuchen, Entwickler durch den Prozess der Implementierung eines Planers zu leiten und diskutieren mögliche Lösungen für Probleme, die in den folgenden Bereichen auftreten können: Umgebung, Planungsdomäne, Ziele, Agenten, Aktionen, Planerstellungs- und Planausführungsprozesse. Anhand mehrerer kommerzieller Spiele zeigen wir verschiedene Möglichkeiten zur Lösung solcher Probleme auf und diskutieren, welche Lösungen unter bestimmten Umständen besser geeignet sind und warum einige akademische Ansätze im Kontext kommerzieller Titel nur begrenzt Anwendung finden.
Dieser Text wurde mit DeepL übersetzt am 28.11.2025

Computational Intelligence in Games

In the last decade, many commercial video games have used planners instead of classical Behavior Trees or Finite State Machines to define agent behaviors. Planners allow looking ahead in time and can prevent some problems of purely reactive systems. Furthermore, some of them allow coordination of multiple agents. However, implementing a planner for highly-dynamic environments like video games is a difficult task. This work aims to provide an overview of different elements of planners and the problems that developers might have when dealing with them. We identify the major areas of plan creation and execution, trying to guide developers through the process of implementing a planner and discuss possible solutions for problems that may arise in the following areas: environment, planning domain, goals, agents, actions, plan creation and plan execution processes. Giving insights into multiple commercial games, we show different possibilities of solving such problems and discuss which solutions are better suited under specific circumstances and why some academic approaches find a limited application in the context of commercial titles.