Wave Function Collapse
An asset by ab
Install Asset
Install via Godot
To maintain one source of truth, Godot Asset Library is just a mirror of the old asset library so you can download directly on Godot via the integrated asset library browser
Quick Information
WFC (Wave Function Collapse) and generic constraint-solving implementation for Godot 4.Features:- Backtracking support. This addon implements backtracking, so it's possible to generate maps that are guaranteed to have no broken cells.- Multithreading. Generation of a 2d map using WFC algorithm can be split into few tasks. Some of the tasks can be executed concurrently. The algorithm is able to detect cases when it's impossible to split the task and fallback to single-threaded generation in such cases.- Learning from example. 2d WFC generator infers rules from an example of a valid map.- Supports different node types - TileMap and GridMap. Can be extended to support more node types.- Contains a generic implementation of a constraint-solving algorithm on top of which a WFC algorithm is built. This generic algorithm implementation can be reused for tasks different from WFC.
WFC (Wave Function Collapse) and generic constraint-solving implementation for Godot 4
WFC (Wave Function Collapse) and generic constraint-solving implementation for Godot 4.
Features:
- Backtracking support. This addon implements backtracking, so it's possible to generate maps that are guaranteed to have no broken cells.
- Multithreading. Generation of a 2d map using WFC algorithm can be split into few tasks. Some of the tasks can be executed concurrently. The algorithm is able to detect cases when it's impossible to split the task and fallback to single-threaded generation in such cases.
- Learning from example. 2d WFC generator infers rules from an example of a valid map.
- Supports different node types - TileMap and GridMap. Can be extended to support more node types.
- Contains a generic implementation of a constraint-solving algorithm on top of which a WFC algorithm is built. This generic algorithm implementation can be reused for tasks different from WFC.
Reviews
Quick Information
WFC (Wave Function Collapse) and generic constraint-solving implementation for Godot 4.Features:- Backtracking support. This addon implements backtracking, so it's possible to generate maps that are guaranteed to have no broken cells.- Multithreading. Generation of a 2d map using WFC algorithm can be split into few tasks. Some of the tasks can be executed concurrently. The algorithm is able to detect cases when it's impossible to split the task and fallback to single-threaded generation in such cases.- Learning from example. 2d WFC generator infers rules from an example of a valid map.- Supports different node types - TileMap and GridMap. Can be extended to support more node types.- Contains a generic implementation of a constraint-solving algorithm on top of which a WFC algorithm is built. This generic algorithm implementation can be reused for tasks different from WFC.