Skip to main content

Directed Acyclic Graphs (DAG) in Proceduralism

Understanding Infinity Creator's Use of Directed Acyclic Graphs (DAGs)

Procedural generation requires a structured and efficient dataflow system to ensure smooth execution and avoid computational bottlenecks. Infinity Creator employs a Directed Acyclic Graph (DAG) as the foundation of its proceduralism framework, enabling predictable and optimized workflows. By utilizing a DAG-based approach, Infinity Creator ensures that procedural logic flows in a well-defined, non-redundant manner, preventing cyclic dependencies that could lead to unintended infinite loops or processing errors.

The reason Infinity relies on a DAG for proceduralism, as opposed to another dataflow methodology, is because a DAG has a guarantee of forward progress. This is essential in preventing the user from accidentally locking-up their application if they accidentally leave in a cycle. It also gives the user's application control over cyclical logic, and allows them to choose when to reach an exit condition.