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.