Optimize grid updates
Chưa có ai nhận issue này.
Đánh giá
- Độ khó
- 4/5
- Thời gian dự kiến
- 3-5 ngày
- Mức phù hợp với người mới
- 20/100
- Loại issue
- Tái cấu trúc
- Độ rõ ràng
- Khá rõ ràng
- Mức độ hoạt động
- Đình trệ
- Công nghệ
- javascript
- Lĩnh vực
- performance
Hướng nghiên cứu
Bắt đầu bằng việc xem xét pull request #40, trong đó có đề xuất tối ưu hóa cập nhật lưới, và so sánh với luồng cập nhật hiện tại. Công việc được xem là hoàn tất khi các cập nhật bắt đầu từ các ô đã thay đổi, lan truyền đến các ô lân cận bị ảnh hưởng cho đến khi ổn định, đồng thời tránh xem xét lại các ô không thay đổi để có thể giải quyết hiệu quả các instance lớn hơn.
Do mô hình lập chỉ mục viết ra từ nội dung của issue.
Mô tả
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:
- Ngôn ngữ chính
- JavaScript
- Star
- 219
- Fork
- 64
- Chỉ số merge pull request
- Không có pull request nào được merge trong 30 ngày
Hướng dẫn đóng góp
Chưa lập chỉ mục được hướng dẫn đóng góp cho kho mã nguồn này
Bắt đầu từ đâu
- Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
- Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
- Fork repository và làm thay đổi trên một nhánh.
- Mở pull request có tham chiếu số hiệu của issue.
Issue khác của CodingTrain/Wave-Function-Collapse
-
Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 35/100
CodingTrain/Wave-Function-Collapse#38 · 2 bình luận ·
-
Độ khó 5/5 Hơn một tuần Mức phù hợp với người mới 25/100
CodingTrain/Wave-Function-Collapse#37 · 1 bình luận ·
-
Độ khó 1/5 Dưới một giờ Mức phù hợp với người mới 42/100
CodingTrain/Wave-Function-Collapse#35 · 1 bình luận ·
-
Do NOT make a new grid Đang mở
Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 30/100
-
Preload more data Đang mở
Độ khó 4/5 3-5 ngày Mức phù hợp với người mới 35/100
CodingTrain/Wave-Function-Collapse#26 · 1 bình luận ·
Tất cả issue của CodingTrain/Wave-Function-Collapse
Issue tương tự
-
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 65/100
-
Theme loads third-party resources on every page (jsdelivr web font, cdnjs Font Awesome) – GDPR Đang mở
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 75/100
docToolchain/docToolchain#1705 ·
-
Timezone select lists one option per character; duplicate "Failed" reason; shared tracker popover id Đang mởbug
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 75/100
nightscout/nocturne#1414 ·
-
bug v2
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 75/100
modelcontextprotocol/inspector#2458 · 1 bình luận ·
-
Mend: dependency security vulnerability status: needs triage 🕵️♀️
Độ khó 2/5 1-3 giờ Mức phù hợp với người mới 70/100
carbon-design-system/ibm-products#9907 ·