PCG Graph Grammar Resources

Tasks

• Investigate video game research (PCG particularly). What do results look like?
• Investigate game assets which can be represented with graphs.
• Focus on one graph-based asset. Use the graph representation to introduce it into a game engine. For example, if the graph represents a building, use the graph to produce the building in the game.
• Construct a grammar to generate random versions of your graph-based assets.
• Define some way to measure the graph-based assets e.g complexity, utility, difficulty, computation, comparison.
• Determine if there is a metric applicable to grammars, other than applying the previous metric to resulting assets.
• Construct a complete game which uses your graph-based assets. Assets can be generated in-game using your grammar, or generated as a preprocessing step and imported into the game.
• Write as you go. Takes notes of what you are doing. Keep a bibliography of resources you used.
• Keep a log of your work. What did you work on, for how long each day?

Places to start.

• Graph Representations in Programs
• L-Systems in JFlap. These use strings instead of graphs.
• Godot 2D Game Tutorial (use GDScript language).

General Materials

• ACM Digital Library
• PCG Book
• PCG Book: Grammar chapter.
• Game Developer's Conference Vault.
• GDCVault search for "pcg"

Godot

• Godot 2D Game Tutorial
• Godot Class Reference.

Graphs and Grammars

• Graph Representations in Programs
• GROOVE software (graph rewriting)
• GROOVE Demo
• L-Systems in JFlap