1 repo
Awesome GitHub RepositoriesEntropy-Based Solvers
Algorithms that prioritize state resolution based on the lowest remaining possibility count to minimize search complexity.
Distinguishing note: Focuses on the heuristic selection of cells based on entropy rather than the underlying constraint logic.
Explore 1 awesome GitHub repository matching software engineering & architecture · Entropy-Based Solvers. Refine with filters or upvote what's useful.
Awesome Entropy-Based Solvers 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 algorithm selects the cell with the fewest remaining possibilities and forces a choice to trigger a cascade of logical updates.
C#algorithmcsharpgamedev
