What it does

It uses a modification of the Quantum Wavefunction Collapse algorithm to procedurally generate levels for videogame. We demonstrate it with Carcassone Tiles and Minecraft Ore generation.

How we built it

We ported to Python the Quantum Wavefunction Collapse algorithm and modified it to adapt to constraints such as the ones that naturally arise in the table game of Carcassone

Challenges we ran into

Understanding the relationship between the algorithm and quantum mechanics was a challenge, but the most difficult part was implementing de symmetries of the dihedral group D8 in the code.

Built With

Share this project: