1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
|
### Wave Function Collapse
This an implementation of very primitive tile-based wave function collapse.
It uses tiles to generate an image, similar to this:
 
It can use colored tileset like the one included in the files directory, which is copied from
Mxgmn's Wave Function Collapse README.
There is a script to turn the generated images into png using imagemagick.
All files including the tiles are saved in the files directory.
### Build
To build use `./build.sh`
To build and run use `./build.sh run`
To clean use `./build.sh clean`
Two files will be build in the bin directory,
`bin/gen_tiles` and `bin/wfc`
I am pretty sure the `bin/wfc` should work on Windows,
`bin/gen_tiles` uses linux-only header to
create the directories for the files (files and files/tiles)
and uses `cp` to copy files around.
It would be easy to make everything work on windows,
I just dont want to take my time and make it cross platform.
And I dont want to use Makefile, because I dont like it,
the project is not too big, a shell script is enough.
### How it works
Firstly `bin/wfc --help` can be used for some info on program arguments
The main program `bin/wfc` uses the tiles in `files/tiles`, which are ppm files.
There is a file called `tiles.dat` in the same directory that holds information about the tiles, and it enables `bin/wfc` to generate the tile rotations
The `bin/gen_tiles` generates the `tiles.dat` file and optionally the tiles themselves.
There is a file called `config.h` under the src directory which is used to specify things about
`tiles.dat` and basically configuring `bin/gen_tiles`. More info in the file as comments.
To use a tileset different generated one it is explained in `src/config.h`.
For a tilset to be compatable with this project, it needs to be all ppm files,
and files should be named exactly like the names in the table in `src/config.h`.
For example see the tileset in `files/tilesets/knots`.
### Limitations
1. Most likely works with more than 63 tiles, but i havent tested it.
2. A tile can either not connect with a tile or connect with all tiles that have a connection on the given direction.
It cant connect only with specific tiles.
3. Only tile based wave function collapse, I dont understand the other more complex one
### References
[Mxgmn's Wave Function Collapse README](https://github.com/mxgmn/WaveFunctionCollapse)
|
