Prozedurale Erzeugung von Spielinhalten mit dem Fokus auf begrenzte RPG-Welten mit konsekutiven Quests





Andy Lindemann – 533200
Internationale Medieninformatik – HTW Berlin

Motivation



Wiederspielwert erhöhen



Entwicklungszeit verkürzen



Begriffsklärung


Procedural Content Generation

Sammlung von Methoden und Algorithmen
zur automatischen Erzeugung von Inhalten


Quest

Aufgabe oder Aufgabenkette
an deren Ende eine Belohnung steht

Generierung des Questverlaufs


Baumstruktur

Verästelung ab Ausgangspunkt

Pro

Generierung von parallelen Verläufen möglich

Contra

schwer festzulegen, wann ein Abenteuer abgeschlossen ist


Generierung des Questverlaufs


fraktale Generierung

Ausgangs- und Endpunkt festgelegt
Erzeugen von Zwischenschritten

Pro

klarer Verlauf
beliebig viele Zwischenschritte

Contra

keine Nebenquests

Fraktale Generierung


Anfangs- und Endpunkt generieren

Auf Karte

Fraktale Generierung


Key-Lock Passagen einfügen

wirkt sich direkt auf die generierte Welt aus

Fraktale Generierung


weitere Unterteilung der Einzelabschnitte 
mit verschiedenen Quests

findet nur in den entsprechenden 
Bereichen auf der Karte statt

Questsystem


Questhandler
beinhaltet Liste aller Quests
alle Aktionen laufen hierüber

Quest
bestehen aus atomare Einzelaufgaben
nach Blaupausen erzeugt
von NPCs vergeben

Task
einzelner Aufgabentyp
enthält alle nötigen Informationen

Darstellung


Umgebung
Kachelbasiert – feste Liste

Entitäten: 
dynamische Listen

Entitäten


Spielfigur

für jegliche Interaktion mit der Spielwelt


NPCs

vergeben die Quests
bringen Geschichte voran



Entitäten


Gegner

bewegen sich frei innerhalb physikalischer Grenzen
können Items hinterlassen


Items

können eingesammelt werden oder erfordern Interaktion
können als Tore fungieren

Technisch Umgebung


HTML5
einfache Entwicklungswege
unabhängig von Betriebssystem und Umgebung

Canvas-Element
2D–Leinwand
relativ umfassende API

JavaScript
im weitesten Sinne objektorientiert
gut im Browser zu debuggen
überraschend schnell

Grenzen und Probleme


keine Garantie, dass die Geschichte spannend ist

textlich narratives Element gar nicht abgedeckt


PCG Quests in RPGs

By andy lee

PCG Quests in RPGs

  • 370