CodingTrain / Wave-Function-Collapse

162 stars 59 forks source link

Encoding tiles symmetry and rotation #14

Open Garazbolg opened 2 years ago

Garazbolg commented 2 years ago

The base implementation notes that you can "Augment pattern data with rotations and reflections." I don't think you need reflections for the circuit problem but you might run into it with more complex setup.

Let's assume you don't need reflections. For rotations you need to have 4 letters that indicate the orientation of the piece.

For this issue let's call them :

So this tile : 4

would have edges 4S, 2, 4S, 0

And this one : 5

would have : 4S, 1, 1, 4R

Now the complicated bit is that you have to account for that whenever you are rotating a piece. For a Left (90°) rotation :

This also fixes the problem of having 5.png left edge connecting to a 4S the wrong way because it will never be a 4S AND a top facing edge at the same time.