A test with wave function collapse with road tiles.
tried a different approach than backtracking, to ensure no contradictions:
after every collapse, the options of the neighbouring tiles are checked for updates. If they are updated then their neigbours are checked as well. (If the tile set is very "interconnected", this does not trigger wave through the entire board.) If there are no more cells to check and non reported it would have zero options, a commit of the collapse and updates is done. If not, a rollback is done and the chosen tile is removed from the options of the cell.
[Please log in to post a comment]