1 repo
Awesome GitHub RepositoriesConstraint Propagation Engines
Systems that iteratively prune invalid states by enforcing local rules across a global data structure.
Distinguishing note: Focuses on the propagation of constraints across a grid rather than the high-level synthesis of patterns.
Explore 1 awesome GitHub repository matching software engineering & architecture · Constraint Propagation Engines. Refine with filters or upvote what's useful.
Awesome Constraint Propagation Engines GitHub Repositories
Find the best repos with AI.We'll search the best matching repositories with AI.
- mxgmn/WaveFunctionCollapse
mxgmn/WaveFunctionCollapse
24,697View on GitHubWaveFunctionCollapse is a procedural generation engine that creates complex, non-repeating patterns by treating spatial arrangement as a constraint satisfaction problem. It functions as a stochastic solver that derives output structures from a single input example, ensuring that every element placed within a grid satisfies specific adjacency requirements relative to its neighbors. The system distinguishes itself by using an entropy-driven approach to grid collapse, where it iteratively selects the cell with the fewest remaining possibilities to trigger a cascade of logical updates. By decompo
The system maintains a grid of possible states and iteratively prunes invalid options by propagating local adjacency rules across the entire field.
C#algorithmcsharpgamedev
