update README; some random changes

README.md

@@ -34,6 +34,7 @@ What's not (yet) implemented:
 - Wrapping.
 - Lazy/dynamic generation.
   For some games it may make sense to generate parts of level dynamically when they are (about to) become visible to player.
+- Global constraints.
 - Rules editor.
   Currently it's possible to "learn" WFC rules in running game only, not in editor.
   Rules can be edited by modifying sample maps, using standard editor tools.

addons/wfc/examples/demo_wfc_2d_gridmap.tscn

@@ -23,6 +23,7 @@ axes = Array[Vector2i]([Vector2i(0, 1), Vector2i(1, 0)])
 axis_matrices = Array[Resource("res://addons/wfc/utils/bitmatrix.gd")]([])
 probabilities = []
 probabilities_enabled = true
+edge_condition_meta_name = "wfc_edge"
 
 [sub_resource type="Resource" id="Resource_mtj5f"]
 script = ExtResource("4_hielr")

addons/wfc/examples/demo_wfc_2d_hex_tilemap.tscn

@@ -1,9 +1,10 @@
-[gd_scene load_steps=7 format=3 uid="uid://bl124iptcoi52"]
+[gd_scene load_steps=9 format=3 uid="uid://bl124iptcoi52"]
 
 [ext_resource type="TileSet" uid="uid://835n3cpedbjf" path="res://addons/wfc/examples/assets/Underearth/Underearth.tres" id="1_nlcwt"]
 [ext_resource type="Script" path="res://addons/wfc/nodes/generator_2d.gd" id="2_jfkjw"]
 [ext_resource type="Script" path="res://addons/wfc/problems/2d/rules_2d.gd" id="3_5c2jl"]
 [ext_resource type="PackedScene" uid="uid://dt2nffs32s7o1" path="res://addons/wfc/examples/helpers/progress_indicator.tscn" id="3_lsnew"]
+[ext_resource type="Script" path="res://addons/wfc/solver/solver_settings.gd" id="4_wh6fi"]
 
 [sub_resource type="GDScript" id="GDScript_ud3rp"]
 script/source = "extends Node2D
@@ -23,6 +24,16 @@ axes = Array[Vector2i]([Vector2i(0, 1), Vector2i(1, 0), Vector2i(1, -1)])
 axis_matrices = Array[Resource("res://addons/wfc/utils/bitmatrix.gd")]([])
 probabilities = []
 probabilities_enabled = true
+edge_condition_meta_name = "wfc_edge"
+
+[sub_resource type="Resource" id="Resource_vyeun"]
+script = ExtResource("4_wh6fi")
+allow_backtracking = true
+require_backtracking = false
+backtracking_limit = -1
+sparse_history_start = 10
+sparse_history_interval = 10
+force_ac3 = true
 
 [node name="DemoWfc2dHexTilemap" type="Node2D"]
 script = SubResource("GDScript_ud3rp")
@@ -64,6 +75,7 @@ target = NodePath("../target")
 rect = Rect2i(-10, -10, 20, 20)
 rules = SubResource("Resource_l2nex")
 positive_sample = NodePath("../sample")
+solver_settings = SubResource("Resource_vyeun")
 render_intermediate_results = true
 print_rules = true
 

addons/wfc/examples/demo_wfc_2d_layered_tilemap.tscn

@@ -1,11 +1,10 @@
-[gd_scene load_steps=13 format=3 uid="uid://5lfhjokuwwss"]
+[gd_scene load_steps=11 format=3 uid="uid://5lfhjokuwwss"]
 
 [ext_resource type="Script" path="res://addons/wfc/nodes/generator_2d.gd" id="1_coqxp"]
 [ext_resource type="Script" path="res://addons/wfc/problems/2d/mappers/mapper_2d_layered_tilemap.gd" id="2_qtvm1"]
 [ext_resource type="Script" path="res://addons/wfc/runners/runner_multithreaded_settings.gd" id="2_uvgvv"]
 [ext_resource type="TileSet" uid="uid://dgefkshuslimj" path="res://addons/wfc/examples/assets/kenney-tiny-dungeon/tile-set.tres" id="3_6hook"]
 [ext_resource type="Script" path="res://addons/wfc/problems/2d/rules_2d.gd" id="3_t7txd"]
-[ext_resource type="Script" path="res://addons/wfc/solver/solver_settings.gd" id="4_qvx47"]
 [ext_resource type="PackedScene" uid="uid://dt2nffs32s7o1" path="res://addons/wfc/examples/helpers/progress_indicator.tscn" id="6_d5dbh"]
 
 [sub_resource type="GDScript" id="GDScript_sq3cg"]
@@ -35,13 +34,6 @@ probabilities = []
 probabilities_enabled = true
 edge_condition_meta_name = "wfc_edge"
 
-[sub_resource type="Resource" id="Resource_wpu5f"]
-script = ExtResource("4_qvx47")
-allow_backtracking = true
-require_backtracking = false
-backtracking_limit = -1
-force_ac3 = false
-
 [sub_resource type="Resource" id="Resource_uafrt"]
 script = ExtResource("2_uvgvv")
 max_threads = -1
@@ -56,7 +48,6 @@ rect = Rect2i(0, 0, 121, 68)
 rules = SubResource("Resource_fk53x")
 positive_sample = NodePath("../sample")
 negative_sample = NodePath("../negative_sample")
-solver_settings = SubResource("Resource_wpu5f")
 multithreaded_runner_settings = SubResource("Resource_uafrt")
 render_intermediate_results = true
 

addons/wfc/examples/demo_wfc_2d_tilemap_dungeon.tscn

@@ -32,6 +32,9 @@ script = ExtResource("3_b1qxc")
 allow_backtracking = true
 require_backtracking = false
 backtracking_limit = -1
+sparse_history_start = 10
+sparse_history_interval = 10
+force_ac3 = true
 
 [sub_resource type="Resource" id="Resource_26rrk"]
 script = ExtResource("4_5gw1s")

addons/wfc/examples/helpers/demo_wfc_2d_tilemap_multitile.tscn

@@ -1,10 +1,11 @@
-[gd_scene load_steps=11 format=3 uid="uid://do26y4bs02o2g"]
+[gd_scene load_steps=13 format=3 uid="uid://do26y4bs02o2g"]
 
 [ext_resource type="TileSet" uid="uid://dgefkshuslimj" path="res://addons/wfc/examples/assets/kenney-tiny-dungeon/tile-set.tres" id="1_kld1t"]
 [ext_resource type="Script" path="res://addons/wfc/nodes/generator_2d.gd" id="2_lei82"]
 [ext_resource type="Script" path="res://addons/wfc/problems/2d/mappers/mapper_2d_layered_tilemap.gd" id="3_x6bkc"]
 [ext_resource type="Script" path="res://addons/wfc/problems/2d/mappers/mapper_2d_multitile.gd" id="4_81wi2"]
 [ext_resource type="Script" path="res://addons/wfc/problems/2d/rules_2d.gd" id="5_5pb0u"]
+[ext_resource type="Script" path="res://addons/wfc/solver/solver_settings.gd" id="6_7k31g"]
 [ext_resource type="PackedScene" uid="uid://dt2nffs32s7o1" path="res://addons/wfc/examples/helpers/progress_indicator.tscn" id="6_673hp"]
 
 [sub_resource type="GDScript" id="GDScript_sr34g"]
@@ -42,6 +43,15 @@ probabilities = []
 probabilities_enabled = true
 edge_condition_meta_name = "wfc_edge"
 
+[sub_resource type="Resource" id="Resource_30nyt"]
+script = ExtResource("6_7k31g")
+allow_backtracking = true
+require_backtracking = false
+backtracking_limit = -1
+sparse_history_start = 10
+sparse_history_interval = 10
+force_ac3 = true
+
 [node name="DemoWfc2dTilemapMultitile" type="Node2D"]
 script = SubResource("GDScript_sr34g")
 
@@ -60,6 +70,7 @@ target = NodePath("../target")
 rect = Rect2i(0, 0, 40, 23)
 rules = SubResource("Resource_pa1tk")
 positive_sample = NodePath("../sample")
+solver_settings = SubResource("Resource_30nyt")
 render_intermediate_results = true
 
 [node name="progressIndicator" parent="." node_paths=PackedStringArray("generator") instance=ExtResource("6_673hp")]

addons/wfc/problems/2d/preconditions/precondition_2d_base_settings.gd

@@ -1,7 +1,7 @@
 extends Resource
 ## Contains serializable settings for creation of a WFC2DPrecondition.
 ##
-## This base class creates an empty precondition that does not limit acontent of any cells.
+## This base class creates an empty precondition that does not limit a content of any cells.
 ## For custom precondition classes a corresponding [WFC2DPrecondition2DNullSettings] subclasses should
 ## exist.
 ## [br]