Skip to content

Official repository for the Wave Function Collapse algorithm in minecraft.

License

Notifications You must be signed in to change notification settings

ElGeroIngles/wfc_mc

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 

Repository files navigation

English

Wave Function Collapse (MC)

This datapack uses Wave Function Collapse algorithm and implements it to minecraft.

Features

  • Tile based map generator using rules

Credits

This datapack is inspired in the original Wave Function Collapse algorithm.

Explanation/How to Use

I've made a video in my youtube channel explaining how it generally works, but to fully understand it here's an in-depth explanation of it and how to use it:

Explanation

Click to show the explanation

If you want a short explanation in video check out my video or this one. The Wave Function Collapse algorithm works by having a set of tiles and having rules about how they can connect each other, for example, let's say that we have as tiles a tree, grass, sand and water. We have some rules of how they can connect each other:

  • Trees can only be connected to grass.
  • Grass can only be connected to trees and sand.
  • Sand can only be connected to grass and water.
  • Water can only be connected to sand.

Let's say that we have the following grid:

empty_grid

Each one of the squares can initially have all 4 of the tiles, so each one starts with the value 4:

grid_4

The algorithm picks the square with the lowest value, if there're several with the same value it picks one of them randomly. Then, we place in that square one of the possible tiles it can be, if it has multiple options it selects one of them randomly:

grid_tree

The algorithm picked a tree tile, tree tiles can only be near grass tiles, that makes the near tiles only have one possible option, so they value is reduced. Let's place another one following the rule to place next the tile with the lowest possibilities next:

grid_tree_grass

The algorithm placed a grass tile because it could only place that tile, we say that it has been collapsed. If we let the algorithm finish the grid it will look like this:

grid_full

The algorithm has completed the grid following the rules we said.

How it works in minecraft

Click to show how it works in minecraft

Setup

For the setup we'll be using some armor stands (you can use markers, I don't know why I didn't use them but is up to you) which will indicate that a tile can be placed there (each armor stand will have the "posible_tile" tag and will also have stored in a scoreboard the amount of different tiles it can have, for this example I have 5 tiles so everyone starts with 5 in the scoreboard named: "posible_tile") and the actual tiles, for this example I'll be using 5 different tiles (ignore tile 6, if you have watched my video you'll understand why I have it):

mc_grid tiles

I will also write down the rules each tile will have in a book inside minecraft so I can follow along easier:

rules

Code

We start running the "wfc:wfc/start" function which will reset the grid and all tags/scores to the armor stands and give to a random armor stand the tag "finding", every armor stand with that tag is the one which the algorithm selected to place a tile there:

# Reset:
function wfc:wfc/reset

# Start:
tag @e[type=minecraft:armor_stand,tag=posible_tile,limit=1,sort=random] add finding

Let's have a closer look to "wfc:wfc/reset":

# Reset:
scoreboard players set @e[type=minecraft:armor_stand,tag=posible_tile] posible_tile 5
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove finding
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove finded
fill -18 55 -11 11 61 18 air <---- Empty the grid
kill @e[type=item] <---- We kill items because I was using doors in some tiles and they drop when setting them to air so yeah
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove tile_1_placed
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove tile_2_placed
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove tile_3_placed
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove tile_4_placed
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove tile_5_placed
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove can_be_tile_1
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove can_be_tile_2
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove can_be_tile_3
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove can_be_tile_4
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove can_be_tile_5
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove collapsed

As you can see we remove every tag except "posible_tile" and we reset the scoreboard of the armor stands. Let's move on.

# Finding:
execute as @e[type=minecraft:armor_stand,tag=posible_tile,tag=finding,limit=1] at @s run function wfc:wfc/find

This is "tick.mcfunction", we execute as the armor stand with the tag of finding at him "wfc:wfc/find", let's look inside it:

# @s is the armor_stand at @s!

# Getting tile number:
execute store result score n posible_tile run loot spawn ~ ~ ~ loot wfc:1-5

# Setting the tile:
execute if score @s posible_tile matches 5 run function wfc:wfc/fresh

execute unless score @s posible_tile matches 5 if entity @s[tag=collapsed] run function wfc:wfc/if_collapsed

execute unless score @s posible_tile matches 5 if entity @s[tag=!collapsed] run function wfc:wfc/not_collapsed

# Check if tile is valid:
execute if entity @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=finded] run function wfc:wfc/check/check

# Placed:
function wfc:wfc/placed

# Collapse near tiles:
execute if score n posible_tile matches 1 as @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=!finded,tag=!collapsed] run function wfc:wfc/collapse/tile1

execute if score n posible_tile matches 2 as @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=!finded,tag=!collapsed] run function wfc:wfc/collapse/tile2

execute if score n posible_tile matches 3 as @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=!finded,tag=!collapsed] run function wfc:wfc/collapse/tile3

execute if score n posible_tile matches 4 as @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=!finded,tag=!collapsed] run function wfc:wfc/collapse/tile4

execute if score n posible_tile matches 5 as @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=!finded,tag=!collapsed] run function wfc:wfc/collapse/tile5

# Find lowest value:
function wfc:wfc/lowest_value

Let's go from top to bottom, we first store in "n" a random number between 1-5 (because we have 5 different tiles), inclusive. If the armor stand has the score of 5 it means that it can have all 5 different tiles, so we just place the "n" tile:

# Setting:
execute if score n posible_tile matches 1 run clone 9 56 38 7 61 36 ~-1 ~ ~-1
execute if score n posible_tile matches 2 run clone 5 56 38 3 61 36 ~-1 ~ ~-1
execute if score n posible_tile matches 3 run clone 1 56 38 -1 61 36 ~-1 ~ ~-1
execute if score n posible_tile matches 4 run clone -3 56 38 -5 61 36 ~-1 ~ ~-1
execute if score n posible_tile matches 5 run clone -7 56 38 -9 61 36 ~-1 ~ ~-1

# Adding tags:
execute if score n posible_tile matches 1 run tag @s add tile_1_placed
execute if score n posible_tile matches 2 run tag @s add tile_2_placed
execute if score n posible_tile matches 3 run tag @s add tile_3_placed
execute if score n posible_tile matches 4 run tag @s add tile_4_placed
execute if score n posible_tile matches 5 run tag @s add tile_5_placed

# Adding "finded" tag:
function wfc:wfc/placed

We just set the tile via "/clone", we give a tag to indicate which tile has been placed and we run "wfc:wfc/placed", which will just remove the "finding" tag, give the "finded" tag and set its score to 0, because it has been placed it can no longer have another tile so we set it to 0, let's continue looking at "wfc:wfc/find".

If it cannot have all 5 tiles and it has been collapsed (the tag "collapsed" is to determine that a near tile has lowered the amount of different tiles that armor stand can be) we will run "wfc:wfc/if_collapsed", let's look inside it:

# Change number:
execute store result score n posible_tile run loot spawn ~ ~ ~ loot wfc:1-5
execute store result score r_can_be posible_tile run loot spawn ~ ~ ~ loot wfc:1-5

# Setting:
execute if score r_can_be posible_tile matches 1 if entity @s[tag=can_be_tile_1] run scoreboard players set can_be posible_tile 1
execute if score r_can_be posible_tile matches 2 if entity @s[tag=can_be_tile_2] run scoreboard players set can_be posible_tile 2
execute if score r_can_be posible_tile matches 3 if entity @s[tag=can_be_tile_3] run scoreboard players set can_be posible_tile 3
execute if score r_can_be posible_tile matches 4 if entity @s[tag=can_be_tile_4] run scoreboard players set can_be posible_tile 4
execute if score r_can_be posible_tile matches 5 if entity @s[tag=can_be_tile_5] run scoreboard players set can_be posible_tile 5

# If:
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 1 if entity @s[tag=can_be_tile_1] run clone 9 56 38 7 61 36 ~-1 ~ ~-1
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 2 if entity @s[tag=can_be_tile_2] run clone 5 56 38 3 61 36 ~-1 ~ ~-1
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 3 if entity @s[tag=can_be_tile_3] run clone 1 56 38 -1 61 36 ~-1 ~ ~-1
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 4 if entity @s[tag=can_be_tile_4] run clone -3 56 38 -5 61 36 ~-1 ~ ~-1
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 5 if entity @s[tag=can_be_tile_5] run clone -7 56 38 -9 61 36 ~-1 ~ ~-1

execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 1 if entity @s[tag=can_be_tile_1] run tag @s add tile_1_placed
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 2 if entity @s[tag=can_be_tile_2] run tag @s add tile_2_placed
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 3 if entity @s[tag=can_be_tile_3] run tag @s add tile_3_placed
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 4 if entity @s[tag=can_be_tile_4] run tag @s add tile_4_placed
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 5 if entity @s[tag=can_be_tile_5] run tag @s add tile_5_placed

# If not:
execute unless score n posible_tile = can_be posible_tile run function wfc:wfc/if_collapsed

execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 1 unless entity @s[tag=can_be_tile_1] run function wfc:wfc/if_collapsed
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 2 unless entity @s[tag=can_be_tile_2] run function wfc:wfc/if_collapsed
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 3 unless entity @s[tag=can_be_tile_3] run function wfc:wfc/if_collapsed
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 4 unless entity @s[tag=can_be_tile_4] run function wfc:wfc/if_collapsed
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 5 unless entity @s[tag=can_be_tile_5] run function wfc:wfc/if_collapsed

Ok, a lot of text, but don't worry, its very simple. Basically we are setting the armor stand as one of the tiles it can be. Let's say that the armor stand can have tiles 1 and 5 (so it has tags: "can_be_tile_1" and "can_be_tile_5"), we need to place either tile 1 or 5, "n" is the tile we are trying to place and "r_can_be" is the one we are going to place. If both are the same we place it and give its tags as usual, if not we run the function again to reset both values and try again. Using "r_can_be" we make sure that the election is random and we reset "n" because there is a posibility that "n" doesn't matches with the tile it can be so we reset it just in case. If anything of this didn't make sense for you, don't worry, I don't really understand it too. When I first wrote it it had 100% sense, but like 5 days after I forgot how this has sense. Lukily ChatGPT somehow understood the code and explained it to me but I still don't quite get it. BUT, the code works fine and if I do it the way my current brain thinks it should work the code breaks so yeah (If I ever understand this again I'll edit this).

Ok, after this incident let's continue looking at "wfc:wfc/find". If it cannot have all 5 tiles and it hasn't been collapsed it runs "wfc:wfc/not_collapsed", which is a copy of "wfc:wfc/fresh" but without running "wfc:wfc/placed" at the end.

Then we are going to check near tiles to see whether they admit the tile we are going to place or not, if they admit it cool, if not we reset the tiles that don't admit it. To do this we run "wfc:wfc/check/check", which will just run the correct check for the tile of the tile we are placing:

# Different tiles:
execute if score n posible_tile matches 1 run function wfc:wfc/check/tile1
execute if score n posible_tile matches 2 run function wfc:wfc/check/tile2
execute if score n posible_tile matches 3 run function wfc:wfc/check/tile3
execute if score n posible_tile matches 4 run function wfc:wfc/check/tile4
execute if score n posible_tile matches 5 run function wfc:wfc/check/tile5

Let's say that we are placing tile 1, so we run "wfc:wfc/check/tile1":

# Check if any near tile isn't a tile 1 compatible:
execute if entity @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=tile_1_placed] as @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=tile_1_placed] at @s run function wfc:wfc/reset_tiles
execute if entity @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=tile_2_placed] as @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=tile_2_placed] at @s run function wfc:wfc/reset_tiles
execute if entity @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=tile_5_placed] as @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=tile_5_placed] at @s run function wfc:wfc/reset_tiles

We just check if any near tile isn't a tile 1 compatible, if so, we run as that type of tile that is in the range (any of the four near tiles) the function "wfc:wfc/reset_tiles", which resets the tile:

# Reset current tile (@s):
fill ~1 ~ ~1 ~-1 ~10 ~-1 air
kill @e[type=item]
tag @s[tag=finded] remove finded
tag @s add finding
tag @s[tag=tile_1_placed] remove tile_1_placed
tag @s[tag=tile_2_placed] remove tile_2_placed
tag @s[tag=tile_3_placed] remove tile_3_placed
tag @s[tag=tile_4_placed] remove tile_4_placed
tag @s[tag=tile_5_placed] remove tile_5_placed
tag @s[tag=tile_1_placed] remove tile_1_placed
tag @s[tag=tile_2_placed] remove tile_2_placed
tag @s[tag=tile_3_placed] remove tile_3_placed
tag @s[tag=tile_4_placed] remove tile_4_placed
tag @s[tag=tile_5_placed] remove tile_5_placed

Let's continue looking at "wfc:wfc/find". We run function "wfc:wfc/placed" (which I already explained what it does). After that we collapse near tiles based on the tile we are placing, let's say that we are placing tile 1, so we run "wfc:wfc/collapse/tile1" as all four near tiles that haven't been collapsed yet (the term collapsed it being used wrong here but whatever):

# Collapse near tiles:
scoreboard players set @s posible_tile 2
tag @s add can_be_tile_3
tag @s add can_be_tile_4
tag @s add collapsed

Because tile 1 can only admit tiles 2 and 4 we apply both tags to them, we set the score correctly (in this case to two because it can admit two different tiles) and add the tag "collapsed" to indicate that that armor stand has been collapsed. After that, in "wfc:wfc/find", we run "wfc:wfc/lowest_value" to find the armor stand with the lowest value and giving it the tag "finding", making this a loop until it finishes the grid.

Important things to know

Reducing near tiles

The original algorithm reduces the possibilities near tiles can be based on where they are, for example, we have tile 1, and we want that to the left of tiles 1 there can only be tiles 2, but to the right only tiles 3, then the algorithm will do just that, but with mine is set to the same possibilities to the four neighbouring tiles. It's very easy to change, just change the tags you give to the near tiles and the score individually for each tile (north, south, east and west). (If that didn't make sense to you watch this explanation).

FAQ

Q: Can I modify the datapack and redistribute it?

A: Yes you can, in my other datapacks I would ask for recognition but for this one I will not. Use it as you please.

Q: Are you going to make more datapacks?

A: Yeah, I will continue developing one I've already started.

Author

Bug Report

If you have found any bugs, please open an "issue" here explaining it.

🔗 Links

youtube twitch discord modrinth github Patreon

License

MIT

Español

Wave Function Collapse (MC)

Este datapack usa el algoritmo de Wave Function Collapse y lo implementa a minecraft usando datapacks.

Características

  • Generación aleatoria de mapas basados en casillas usando fichas siguiendo unas reglas

Créditos

Este datapack está inspirado en el algoritmo original de Wave Function Collapse.

Explicación/Cómo usar

Hice un vídeo en mi canal de youtube explicando cómo funciona generalmente, pero para entenderlo al 100% aquí tenéis una explicación a detalle de cómo funciona y cómo implementarlo:

Explicación

Haz click para ver la explicación

Si quieres una explicación breve de cómo funciona el algoritmo puedes mirar mi vídeo o este otro. El algoritmo de Wave Function Collapse funciona teniendo unas piezas las cuales tienen unas reglas de cómo se deben conectar con las que tienen alrededor, por ejemplo, digamos que tenemos como piezas un árbol, pasto, arena y agua. Estas casillas tienen unas reglas de cómo se pueden conectar entre ellas:

  • Los árboles solo pueden estar conectados con el pasto.
  • El pasto solo puede estar conectado con árboles y arena.
  • La arena solo puede estar conectada con pasto y agua.
  • El agua solo puede estar conectado con la arena.

Digamos que tenemos el siguiente tablero:

empty_grid

Cada una de las casillas al principio pueden tener cualquiera de las 4 casillas, así que cada una empieza con el valor 4:

grid_4

El algoritmo escoge la casilla con el valor más pequeño, si hay varios con el mismo valor escoge de entre ellas una aleatoria. Después, ponemos en esa casilla una de las posibles piezas que puede ser, como puede ser varias piezas se escoge una de ellas aleatoriamente:

grid_tree

En este caso el algoritmo ha escogida la pieza del árbol, hemos dicho que los árboles solo pueden estar al lado de piezas de pasto, eso hace que las casillas que tiene alrededor solo puedan ser de pasto. Pongamos la siguiente pieza siguiendo la regla de elegir la casilla con el valor más bajo:

grid_tree_grass

El algoritmo ha colocado una pieza de pasto porque solo podía ser esa, a eso le decimos que esa casilla ha sido colapsada. Si le dejamos al algoritmo terminar el tablero se vería algo así:

grid_full

El algoritmo ha terminado el tablero siguiendo las reglas que le hemos dicho.

Cómo funciona en minecraft

Haz click para ver cómo funciona en minecraft

Preparación

Para usarlo vamos a necesitar unos armor stans (puedes usar markers perfectamente, no se poque no los usé pero bueno...) los cuales van a indicar que una pieza se puede colocar ahí (cada armor stand tiene la tag de "posible_tile" y tienen guardado en un scoreboard el número de piezas que puede ser, para este ejemplo tengo 5 piezas diferentes así que cada armor stand empieza con el valor 5 en el scoreboard llamado: "posible_tile") y obviamente las piezas, para este ejempl voy a estar usando 5 piezas diferentes (porfavor ignora la pieza 6, si has visto mi vídeo sabrás cuál es):

mc_grid tiles

También voy a apuntar en un libro las reglas que tendrán las piezas para tenerlas a mano:

rules

Código

Empezamos llamando la función "wfc:wfc/start" la cual va a reiniciar el tablero junto con las tags y scoreboards de los armor stands y le vamos a dar la tag de "finding" a uno de los armor stands aleatoriamente, el armor stand que tenga esta tag será la que vayamos a estar viendo para colocar una pieza en ella:

# Reset:
function wfc:wfc/reset

# Start:
tag @e[type=minecraft:armor_stand,tag=posible_tile,limit=1,sort=random] add finding

Miremos más de cerca "wfc:wfc/reset":

# Reset:
scoreboard players set @e[type=minecraft:armor_stand,tag=posible_tile] posible_tile 5
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove finding
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove finded
fill -18 55 -11 11 61 18 air <---- Reinica el tablero
kill @e[type=item] <---- Mato a todos los items porque estaba usando puertas en algunas piezas y se dropean si le haces fill con aire así que mato a todos los items
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove tile_1_placed
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove tile_2_placed
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove tile_3_placed
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove tile_4_placed
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove tile_5_placed
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove can_be_tile_1
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove can_be_tile_2
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove can_be_tile_3
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove can_be_tile_4
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove can_be_tile_5
tag @e[type=minecraft:armor_stand,tag=posible_tile] remove collapsed

Como podrás ver le quitamos todas las tags excepto la de "posible_tile" y le reinicamos el scoreboard del armor astand. Sigamos.

# Finding:
execute as @e[type=minecraft:armor_stand,tag=posible_tile,tag=finding,limit=1] at @s run function wfc:wfc/find

Esta función era "tick.mcfunction", executamos como el armor stand con la tag de "finding" en él (at @s) la función de "wfc:wfc/find", miremos a ver que hace:

# @s is the armor_stand at @s!

# Getting tile number:
execute store result score n posible_tile run loot spawn ~ ~ ~ loot wfc:1-5

# Setting the tile:
execute if score @s posible_tile matches 5 run function wfc:wfc/fresh

execute unless score @s posible_tile matches 5 if entity @s[tag=collapsed] run function wfc:wfc/if_collapsed

execute unless score @s posible_tile matches 5 if entity @s[tag=!collapsed] run function wfc:wfc/not_collapsed

# Check if tile is valid:
execute if entity @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=finded] run function wfc:wfc/check/check

# Placed:
function wfc:wfc/placed

# Collapse near tiles:
execute if score n posible_tile matches 1 as @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=!finded,tag=!collapsed] run function wfc:wfc/collapse/tile1

execute if score n posible_tile matches 2 as @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=!finded,tag=!collapsed] run function wfc:wfc/collapse/tile2

execute if score n posible_tile matches 3 as @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=!finded,tag=!collapsed] run function wfc:wfc/collapse/tile3

execute if score n posible_tile matches 4 as @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=!finded,tag=!collapsed] run function wfc:wfc/collapse/tile4

execute if score n posible_tile matches 5 as @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=!finded,tag=!collapsed] run function wfc:wfc/collapse/tile5

# Find lowest value:
function wfc:wfc/lowest_value

Vayamos de arriba hacia abajo, primero guardamos en el "fake player" n un valor aleatorio entre el 1-5 (porque tengo 5 piezas diferentes, y usamos una loot table porque el comando /random aún no estaba). Si al armor stand tiene el valor de 5 en el scoreboard significa que puede tener cualquiera de las piezas, así que colocamos la pieza "n" en "wfc:wfc/fresh":

# Setting:
execute if score n posible_tile matches 1 run clone 9 56 38 7 61 36 ~-1 ~ ~-1
execute if score n posible_tile matches 2 run clone 5 56 38 3 61 36 ~-1 ~ ~-1
execute if score n posible_tile matches 3 run clone 1 56 38 -1 61 36 ~-1 ~ ~-1
execute if score n posible_tile matches 4 run clone -3 56 38 -5 61 36 ~-1 ~ ~-1
execute if score n posible_tile matches 5 run clone -7 56 38 -9 61 36 ~-1 ~ ~-1

# Adding tags:
execute if score n posible_tile matches 1 run tag @s add tile_1_placed
execute if score n posible_tile matches 2 run tag @s add tile_2_placed
execute if score n posible_tile matches 3 run tag @s add tile_3_placed
execute if score n posible_tile matches 4 run tag @s add tile_4_placed
execute if score n posible_tile matches 5 run tag @s add tile_5_placed

# Adding "finded" tag:
function wfc:wfc/placed

Colocamos la pieza usando el "/clone", también le damos una tag para saber que pieza se ha colocado y ejecutamos "wfc:wfc/placed", la cual le quita la tag de "finding", le da la tag de "finded" y le pone el scoreboard el valor 0, como esa casilla ya tiene una pieza no puede tener otra asi que le por eso le ponemos el valor de 0, sigamos viendo "wfc:wfc/find".

Por otro lado, si no puede tener todas las piezas y ya ha sido colapsada (la tag de "collapsed" es para saber si el número de posibilidades se ha reducido debido a una casilla cercana) llamamos "wfc:wfc/if_collapsed", miremos a ver que hace.

# Change number:
execute store result score n posible_tile run loot spawn ~ ~ ~ loot wfc:1-5
execute store result score r_can_be posible_tile run loot spawn ~ ~ ~ loot wfc:1-5

# Setting:
execute if score r_can_be posible_tile matches 1 if entity @s[tag=can_be_tile_1] run scoreboard players set can_be posible_tile 1
execute if score r_can_be posible_tile matches 2 if entity @s[tag=can_be_tile_2] run scoreboard players set can_be posible_tile 2
execute if score r_can_be posible_tile matches 3 if entity @s[tag=can_be_tile_3] run scoreboard players set can_be posible_tile 3
execute if score r_can_be posible_tile matches 4 if entity @s[tag=can_be_tile_4] run scoreboard players set can_be posible_tile 4
execute if score r_can_be posible_tile matches 5 if entity @s[tag=can_be_tile_5] run scoreboard players set can_be posible_tile 5

# If:
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 1 if entity @s[tag=can_be_tile_1] run clone 9 56 38 7 61 36 ~-1 ~ ~-1
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 2 if entity @s[tag=can_be_tile_2] run clone 5 56 38 3 61 36 ~-1 ~ ~-1
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 3 if entity @s[tag=can_be_tile_3] run clone 1 56 38 -1 61 36 ~-1 ~ ~-1
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 4 if entity @s[tag=can_be_tile_4] run clone -3 56 38 -5 61 36 ~-1 ~ ~-1
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 5 if entity @s[tag=can_be_tile_5] run clone -7 56 38 -9 61 36 ~-1 ~ ~-1

execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 1 if entity @s[tag=can_be_tile_1] run tag @s add tile_1_placed
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 2 if entity @s[tag=can_be_tile_2] run tag @s add tile_2_placed
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 3 if entity @s[tag=can_be_tile_3] run tag @s add tile_3_placed
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 4 if entity @s[tag=can_be_tile_4] run tag @s add tile_4_placed
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 5 if entity @s[tag=can_be_tile_5] run tag @s add tile_5_placed

# If not:
execute unless score n posible_tile = can_be posible_tile run function wfc:wfc/if_collapsed

execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 1 unless entity @s[tag=can_be_tile_1] run function wfc:wfc/if_collapsed
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 2 unless entity @s[tag=can_be_tile_2] run function wfc:wfc/if_collapsed
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 3 unless entity @s[tag=can_be_tile_3] run function wfc:wfc/if_collapsed
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 4 unless entity @s[tag=can_be_tile_4] run function wfc:wfc/if_collapsed
execute if score n posible_tile = can_be posible_tile if score n posible_tile matches 5 unless entity @s[tag=can_be_tile_5] run function wfc:wfc/if_collapsed

Vale a ver, mucho texto, pero no pasa nada, es bastante simple. Básicamente estamos eligiendo una de las casillas de las que ese armor stand puede ser para colocarla. Digamos que esa casilla puede ser la piza 1 y 5 (entonces tiene las tags: "can_be_tile_1" y "can_be_tile_5"), así que tenemos que poner la pieza 1 o 5, "n" es la casilla que intentamos poner y "r_can_be" es la que vamos a poner. Si los dos scores tienen el mismo valor colocamos esa pieza y le damos sus tags y scores correspondientes, sino llamamos a la función otra vez para resetear los dos valores y lo volvemos a intentar. Usando "r_can_be" nos aseguramos de que la elección es aleatoria y también reseteamos "n" al porque hay una posibilidad de que "n" sea una casilla que no podemos poner asi que la reseteamos por si acaso. Si nada de esto tiene sentido para ti tranquilo, yo tampoco le encuentro mucho sentido la verdad. Cuando hice esta función tenía 100% sentido, pero 5 días despues ya no la entiendo. Afortunadamente ChatGPT pudo entenderla y me la explicó pero aun así no la llego a entender del todo. PERO, el código funciona a la perfección y si lo cambio a cómo creo que debería ser no funciona asi que tengo fe en que esta bien hecha (si algún día vuelvo a entenderla editaré esto).

Vale, después de este incidente continuemos mirando "wfc:wfc/find". Si no puede ser cualquiera de las 5 piezas pero no ha sido colapsada (un escenario bastante raro pero creo lo cubrimos en caso de que pase) llamamos "wfc:wfc/not_collapsed" pero sin llamar "wfc:wfc/placed" al final.

Después, vamos a comprobar si las casillas de alrededor admiten la casilla que vamos a poner, en caso de que sí perfecto, pero si no la admiten vamos a resetear las casillas que no la admitan. Para hacerlo llamamos a la función "wfc:wfc/check/check", la cual llamará a la función correspondiente para comprobar las de alrededor según la pieza que pusimos:

# Different tiles:
execute if score n posible_tile matches 1 run function wfc:wfc/check/tile1
execute if score n posible_tile matches 2 run function wfc:wfc/check/tile2
execute if score n posible_tile matches 3 run function wfc:wfc/check/tile3
execute if score n posible_tile matches 4 run function wfc:wfc/check/tile4
execute if score n posible_tile matches 5 run function wfc:wfc/check/tile5

Digamos que pusimos la pieza 1, entonces llamamos la función de "wfc:wfc/check/tile1":

# Check if any near tile isn't a tile 1 compatible:
execute if entity @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=tile_1_placed] as @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=tile_1_placed] at @s run function wfc:wfc/reset_tiles
execute if entity @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=tile_2_placed] as @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=tile_2_placed] at @s run function wfc:wfc/reset_tiles
execute if entity @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=tile_5_placed] as @e[type=minecraft:armor_stand,tag=posible_tile,distance=2..3.1,tag=tile_5_placed] at @s run function wfc:wfc/reset_tiles

Simplemente comprobamos si alguna de las casillas cercanas no admiten una casilla 1, si la hay, ejecutamos con todas estas piezas en el rango (las cuatro piezas cercanas) la función "wfc:wfc/reset_tiles", la cual reinicia esa casilla:

# Reset current tile (@s):
fill ~1 ~ ~1 ~-1 ~10 ~-1 air
kill @e[type=item]
tag @s[tag=finded] remove finded
tag @s add finding
tag @s[tag=tile_1_placed] remove tile_1_placed
tag @s[tag=tile_2_placed] remove tile_2_placed
tag @s[tag=tile_3_placed] remove tile_3_placed
tag @s[tag=tile_4_placed] remove tile_4_placed
tag @s[tag=tile_5_placed] remove tile_5_placed
tag @s[tag=tile_1_placed] remove tile_1_placed
tag @s[tag=tile_2_placed] remove tile_2_placed
tag @s[tag=tile_3_placed] remove tile_3_placed
tag @s[tag=tile_4_placed] remove tile_4_placed
tag @s[tag=tile_5_placed] remove tile_5_placed

Sigamos mirando "wfc:wfc/find". Ahora llamamos la función "wfc:wfc/placed" (la cual ya he explicado). Después, colapsamos las casillas cercanas en base a la casilla que vamos a poner, digamos que vamos a poner la pieza 1, entonces llamamos la función "wfc:wfc/collapse/tile1" como todas las 4 casillas cercanas que aun no han sido colapsadas (el término colapsado se está usando mal aquí pero da igual):

# Collapse near tiles:
scoreboard players set @s posible_tile 2
tag @s add can_be_tile_3
tag @s add can_be_tile_4
tag @s add collapsed

Como la pieza 1 solo admite piezas 2 y 4 (en este caso) aplicamos ambas tags, le ponemos el valor del scoreboard apropiado (en este caso se lo cambiamos a 2 porque solo admite 2 diferentes piezas) y le damos la tag de "collapsed" para indicar que ese armor stand ha sido colapsado. Después de eso, en "wfc:wfc/find" llamamos a la función "wfc:wfc/lowest_value" para encontrar al armor stand con el valor más pequeño en el scoreboard y al encontrarlo le damos la tag de "finding", haciendo esto un bucle hasta que el tablero se termina.

Cosas importantes a tener en cuenta

Reducir las casillas cercanas

El algoritmo original reduce las posibilidades de las casillas cercanas en base a donde estan, por ejemplo, si tenemos la pieza 1, y queremos que a la izquiera solo pueda haber las segundas piezas, pero a la derecha solamente admita pizas 3, entonces el algoritmo hará eso, pero en esta recreación reducimos las posibilidades de las 4 casillas cercanas a las mismas posibilidades. Es muy sencillo de cambiar, simplemente cambiar que tags le das a cada casilla indidualmente (norte, sur, este y oeste). (Si a esto que acabo de decir no le encontrais sentido mirar esta pequeña parte de este vídeo para entenderlo)

FAQ

Q: ¿Puedo modificar el datapack y redistribuirlo?

A: Si que puedes, en mis otros datapacks te pidiría reconocimiento pero por esto no hace falta, Úsalo cómo quieras.

Q: ¿Vas a hacer más datapacks?

A: Sí, voy a seguir desarrolando uno que ya había empezado.

Autor

Reportar Errores

Si has encontrado algún error, por favor abre un error ("issue") aquí explicándolo.

🔗 Enlaces

youtube twitch discord modrinth github Patreon

Licencia

MIT

About

Official repository for the Wave Function Collapse algorithm in minecraft.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published