Wave Function Collapse

An asset by ab
The page banner background of a mountain and forest
Wave Function Collapse hero image

Quick Information

0 ratings
Wave Function Collapse icon image
ab
Wave Function Collapse

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.

Supported Engine Version
4.0
Version String
1.0
License Version
MIT
Support Level
community
Modified Date
1 year ago
Git URL
Issue URL

WFC (Wave Function Collapse) and generic constraint-solving implementation for Godot 4

Read more.

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

0 ratings

Your Rating

Headline must be at least 3 characters but not more than 50
Review must be at least 5 characters but not more than 500
Please sign in to add a review

Quick Information

0 ratings
Wave Function Collapse icon image
ab
Wave Function Collapse

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.

Supported Engine Version
4.0
Version String
1.0
License Version
MIT
Support Level
community
Modified Date
1 year ago
Git URL
Issue URL

Open Source

Released under the AGPLv3 license

Plug and Play

Browse assets directly from Godot

Community Driven

Created by developers for developers