Edit of asset "Wave Function Collapse (WFC)" Accepted

	Old/Current	New/Edit
Title	Wave Function Collapse (WFC)	Wave Function Collapse
Description	WFC (Wave Function Collapse) and generic constraint satisfaction problem solver 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 most of 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 (including maps with hexagonal tilesets and scene tiles) and GridMap. Can be extended to support more node types. - Contains a generic implementation of a constraint satisfaction problem solver on top of which a WFC algorithm is built. This generic solver implementation can be reused for tasks different from WFC.	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.
Category	Scripts	Scripts
License	MIT	MIT
Repository Provider	GitHub	GitHub
Repository Url	https://github.com/AlexeyBond/godot-constraint-solving	https://github.com/AlexeyBond/godot-constraint-solving
Issues Url	https://github.com/AlexeyBond/godot-constraint-solving/issues	https://github.com/AlexeyBond/godot-constraint-solving/issues
Godot version	Godot 4.2	Godot 4.0
Version String	1.5	1.0
Download Commit	8c0bd0558bac2ee1af29567e84cd5a23d246e382	1e1213e4adb0a01ce161c8ac05398f6b6156986c
Download Url (Computed)	https://github.com/AlexeyBond/godot-constraint-solving/archive/8c0bd0558bac2ee1af29567e84cd5a23d246e382.zip	https://github.com/AlexeyBond/godot-constraint-solving/archive/1e1213e4adb0a01ce161c8ac05398f6b6156986c.zip
Icon Url	https://raw.githubusercontent.com/AlexeyBond/godot-constraint-solving/master/icon.png	https://raw.githubusercontent.com/AlexeyBond/godot-constraint-solving/master/icon.png

	Preview Insert
Type	image
Image/Video URL	https://raw.githubusercontent.com/AlexeyBond/godot-constraint-solving/1.0/screenshots/2d-tilemap-0.png
Thumbnail