In diesem Artikel wird untersucht, wie Graphgrammatiken zur algorithmischen Erzeugung von Spielplots für Puzzle- und Plattformspiele eingesetzt werden können.
Zunächst werden die grundlegenden Konzepte des Spieldesigns, insbesondere von "Lock-and-Key"-Puzzles, sowie die Grundlagen von Graphgrammatiken erläutert. Anschließend werden zwei neue Varianten von Graphgrammatiken, Dnc-eNCE und Dnc-eNCE-JGG, vorgestellt, die die Erzeugung gerichteter Graphen ermöglichen.
Diese Graphgrammatiken werden dann genutzt, um Spielplots zu generieren, die aus Schlüsseln, Schlössern und anderen Spielelementen bestehen. Dabei wird sichergestellt, dass die erzeugten Spielplots lösbar sind, indem ein gerichteter Pfad vom Startpunkt zum Endpunkt existiert.
Abschließend wird ein Algorithmus präsentiert, der zufällige, aber lösbare Spielplots erzeugt, um den Spielern jedes Mal eine neue Herausforderung zu bieten.
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Jayakrishna ... at arxiv.org 03-13-2024
https://arxiv.org/pdf/2403.07607.pdfDeeper Inquiries