CodingTrain / CodingTrain/Wave-Function-Collapse

Optimize grid updates

未关闭
#41 0 条评论 2 个 reaction 已指派 0 人 在 GitHub 查看
主要语言
JavaScript
星标
218
派生
64
PR 合并指标
30 天内没有已合并 PR

描述

Hey, thank you very much for all your videos, I'm having a blast watching them!

I made a Pull Request [here](https://github.com/CodingTrain/Wave-Function-Collapse/pull/40) to make grid updates more efficient. Instead of watching all cells one by one hoping that there might be some change, we can start from a modified cell (i.e. options are reduced for this cell), and update the neighbours. For each neighbour that has fewer options than before, we continue and check its neighbours etc.
We stop when no update is possible anymore, and the system is stable.

The idea comes from Constraint Programming, where constraint propagation is a thing that can be done this way. Here the constraints handle the compatibility between adjacent cells, and when a cell changes (its options are reduced), it triggers the consistency check of attached constraints.

The next step will be to collapse a new cell, and check its neighbours etc.

This allows to solve much larger instances, since it doesn't consider untouched cells. Here with 100x100 cells for instance:
![wfc-100-1](https://user-images.githubusercontent.com/6671307/180328561-f9e4ff05-3de8-44ed-82b9-8aec069605f5.gif)

贡献指南

这个仓库没有索引到贡献指南

评估

这个 Issue 还没有评估数据。

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。