Skip to content

1.5

Compare
Choose a tag to compare
@AlexeyBond AlexeyBond released this 09 May 12:12
· 7 commits to master since this release

New features:

  • Added "edge conditions" to WFC rules. See this example.
  • Added multi-tile mapper. This mapper treats each N*M (configurable) rectangle of underlying map as a single tile.
  • Added "sparse history" settings for solver. When both backtracking and sparse history are enabled, the solver will not store all the previous states, but just some of them - X first states and every Y'th state after them. This reduces memory usage at cost of additional solution steps performed when backtracking happens.
  • Added experimental AC4-like constraint propagation algorithm. Currently, it works better in some cases but beheaves much worse than old AC3 implementation in others, so it is marked experimental and disabled by default.

Fixes:

  • Solver state history is no longer stored when solution is completed. This reduces memory usage approximately twice during multithreaded WFC solver run and frees a lot of memory after solution is completed.

Examples:

  • Layered TileMap example now also shows scene tiles usage.