Lazy Model-Synthesis
Bachlor Theses topic
by Maarten Behn
Have you heard of Wave Function Collapse?
Used in Town Scraper
Original Algorithm
- Give every node every value
- Pick a node and choose one Value
- Check all other nodes values if they can still exist
- Go to 2
- Every node has been picked ⇒ Done
Problems
- Terrible performace
- What about dynamic or time based rules?
- What about user input? (Rules changing)
- Keep marco features
Datastructure ⇒ Graph
A node has a set of values
- Stone
- Dirt
- Sand
Requriments for Stone:
- Left neigbor is Stone ⇒ Neigbor rule
- max 5 Stone nodes in world ⇒ Global rule
- 30 sec passed ⇒ Time rule
- A Bolder is near ⇒ Dynamic rule
My Idea
Lazily slove the problem
⇒ Every value keeps track which other value needs to be removed / added if its removed / added
⇒ Find solution with the least change