[Discussion] Possibility with Path Constraints

[CeciliaXZQ]

Hi,

Thanks for the amazing work, it really helps for me to understand WFC better. I'm just wondering if it's possible to have path constraints when we generate the map, so that there's always a path connection between 2 points on the map, to avoid only a bunch of disconnected rooms or areas? Thanks in advance!

Similar like: https://boristhebrave.github.io/DeBroglie/articles/path_constraints.html

[AlexeyBond]

Hi.

Currently, global constraints (including path constraints, which are subset of them) are not supported.

If you're intrested in implementing some yourself, there are some hints on where to start in my comments on #1. Feel free to ask further questions and share your experience.

Some use cases for global constraints are covered by preconditions (which generate initial constraints for cells before actual WFC starts). This, when applicable, may be more practical than global constraints, as global constraints would significantly reduce performance and make use of concuurency impossible (thus reducing performance even further).