- [Highly optimized version supporting both single-image and pre-tiled source images](https://github.com/pierrebai/Wave-Function-Collapse)

A detailed write-up of how the changes were done and why can be found in its own

[readme here](https://github.com/pierrebai/Wave-Function-Collapse/tree/main/p5js/hybrid-model/README.md)

- An optimised overlaping model using queues (instead of recurcion) and backtracking to avoid paradoxes. [Version @alin256](https://github.com/alin256/Wave-Function-Collapse/tree/efficientQueueBranch). The version also adds some GUI improvements.

const log2 = Math.log(2);

const SHOW_OPTION_COUNT_IN_CELL = false;

class Cell {

// Has it been collapsed to a single tile?

this.collapsed = false;

// Has it already been checked during recursion?

this.checked = false;

// Initialize the options with all possible tile indices

for (let i = 0; i < tiles.length; i++) {

this.options.push(i);

}

// This keeps track of what the previous options were

// Saves recalculating entropy if nothing has changed

// Saves time recalculating entropy if nothing has changed

// TODO (Sergey): I think this should not be needed, but let's keep until someone varifies that

this.previousTotalOptions = -1;

// Variable to track if cell needs to be redrawn

fill(sumR, sumG, sumB);

noStroke();

square(this.x, this.y, this.w);

if (SHOW_OPTION_COUNT_IN_CELL) {

fill(0);

noStroke();

textSize(this.w / 2);

textAlign(CENTER, CENTER);

text(this.options.length, this.x + this.w / 2, this.y + this.w / 2);

}

}

// No need to redraw until something has changed

this.needsRedraw = false;

3Bricks.png

Angular.png

BrownFox.png

Cat.png

city.png

ColoredCity.png

ct_logo.png

Disk.png

Dungeon.png

example.png

Flowers.png

Font.png

Hogs.png

Knot.png

Lake.png

Link2.png

MagicOffice.png

Mazelike.png

Mountains.png

Office.png

Office2.png

Paths.png

Platformer.png

RedDot.png

RedMaze.png

Rooms.png

Rule126.png

Sand.png

Sewers.png

SimpleKnot.png

SimpleWall.png

Skew2.png

Skyline.png

SmileCity.png

Spirals.png

Town.png

Village.png

WalledDot.png

water.png