Optimize grid updates
还没有人认领这个 Issue。
评估
- 难度
- 4/5
- 预计耗时
- 3-5 天
- 新手友好度
- 20/100
- Issue 类型
- 重构
- 描述清晰度
- 基本清楚
- 活跃度
- 停滞
- 技术栈
- javascript
- 领域
- performance
调研方向
首先检查包含网格更新优化方案的 pull request #40，并将其与当前的更新流程进行比较。当更新从已修改的单元格开始，传播到受影响的邻居直到稳定，并避免重新考虑未修改的单元格，从而能够高效地解决更大的实例时，即视为完成。
由索引模型根据 Issue 内容生成。
描述
Hey, thank you very much for all your videos, I'm having a blast watching them!
I made a Pull Request here 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:
- 主要语言
- JavaScript
- 星标
- 219
- 派生
- 64
- PR 合并指标
- 30 天内没有已合并 PR
贡献指南
这个仓库没有索引到贡献指南
从这里开始
- 先读完整个 Issue，再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库，在一个分支上完成修改。
- 提交 Pull Request，并在描述里引用这个 Issue 编号。
CodingTrain/Wave-Function-Collapse 的其他 Issue
-
难度 4/5 3-5 天 新手友好度 35/100
CodingTrain/Wave-Function-Collapse#38 · 2 条评论 ·
-
难度 5/5 一周以上 新手友好度 25/100
CodingTrain/Wave-Function-Collapse#37 · 1 条评论 ·
-
难度 1/5 1 小时以内 新手友好度 42/100
CodingTrain/Wave-Function-Collapse#35 · 1 条评论 ·
-
难度 4/5 3-5 天 新手友好度 30/100
-
难度 4/5 3-5 天 新手友好度 35/100
CodingTrain/Wave-Function-Collapse#26 · 1 条评论 ·
查看 CodingTrain/Wave-Function-Collapse 的全部 Issue
相似的 Issue
-
Bug
难度 2/5 1-3 小时 新手友好度 70/100
Automattic/safe-publish#594 ·
-
难度 2/5 1-3 小时 新手友好度 75/100
dream-num/dsh-univer-office#104 ·
-
comp/dashboard invalid P3
难度 2/5 1-3 小时 新手友好度 70/100
NousResearch/hermes-agent#121143 ·
-
难度 2/5 1-3 小时 新手友好度 75/100
avniproject/avni-webapp#1811 ·
-
area/auroraboot area/webui bug
难度 2/5 1-3 小时 新手友好度 75/100