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.
toiselle kielelle
lähdeaineistosta
arxiv.org
Tärkeimmät oivallukset
by Jayakrishna ... klo arxiv.org 03-13-2024
https://arxiv.org/pdf/2403.07607.pdfSyvällisempiä Kysymyksiä