Our great sponsors
-
WaveFunctionCollapse
Bitmap & tilemap generation from a single example with the help of ideas from quantum mechanics
-
WorkOS
The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.
-
WaveFunctionCollapse_DASC_project
The project of Data Structures and Algorithms Course, based on the WFC algorithms
To boil down the algorithm (2D overlapping model) to its essence and avoid the redondancies and clumsiness of the original C# script (surprisingly long and difficult to read). This is an attempt to make a shorter, clearer and pythonic version of this algorithm.
I'm using Processing (Python mode), a software for visual design that makes image manipulation easier (no PIL, no Matplotlib, ...). The main drawbacks are that I'm limited to Python 2.7 and can NOT import numpy.
This detailed article from Stephen Sherratt and this explanatory paper from Karth & Smith.Also, for comparison I would suggest to check this other Python implementation (contains a backtracking mechanism that isn't mandatory) .