Wave Function Collapse: Visual Unity Tool

A designer-friendly approach to procedural generation.

Date: September 2025

Hey everyone! This is my implementation of the Wave Function Collapse (WFC) algorithm, built from the ground up as a tool for Unity.

                                               

This project was born out of my Computer Science Bachelor's thesis. I was fascinated by the "content bottleneck" in modern game development, the unsustainable demand for hand-crafted levels. I wanted to create a solution that wasn't just technically impressive, but genuinely usable for designers.

This tool attempts to bridge the gap between algorithmic chaos and human intent. It uses the Tiled Model of WFC, allowing you to define rules through a GUI rather than code.

This Bachelor's thesis was graded with the highest score of 10 out of 10 in the Albanian Grading System. Receiving great feedback from professors and the grading committee.

🎮 Key Features

• Real-Time Visualization: Watch the algorithm "think." The generator includes a step-by-step mode that builds the map right before your eyes. It’s mesmerizing to see how simple rules bring order from chaos.
• Designer-First Interface: No coding required to create rules. Use Unity GUI to set up tile adjacencies via drag-and-drop.
• Smart Optimization: Implements a "least-entropy" heuristic to prioritize difficult regions first, ensuring speed without breaking logical consistency.
• Modular 3x3 Environment: Built for tile-based level design, making it easy to swap assets and test different biomes.

🎓 The Research

This tool explores how we can make procedural generation more purposeful. Instead of random noise, WFC treats level generation as a constraint satisfaction problem (like Sudoku). This project focused specifically on optimizing the "collapse" process to balance expressiveness with performance.

Engine: Unity (C#)

Feedback is welcome! If you use this in a project, I'd love to see it.

Assets for the tiles: 16x16-puny-world