WFC - Wave Function Collapse

An algorithm for procedural generation of matrices or node graphs, based on a ruleset.

Instead of going with a restrictive ruleset, this implementation allows for rulesets that act dynamically on the state of the graph, allowing more complex rules.

Overview

Few main concepts:

GraphLike

Trait for a struct that holds spatial data

Ruleset

Trait for a ruleset