Hacktoberfest 2026: los issues que los mantenedores marcaron para octubre, abiertos y aptos para principiantes. Explorar issues de Hacktoberfest

Optimize grid updates

Abierto
#41 0 comentarios 2 reacciones 0 asignados Ver en GitHub

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
4/5
Tiempo estimado
3-5 días
Aptitud para principiantes
20/100
Tipo de issue
Refactorización
Claridad
Bastante claro
Estado de actividad
Estancado
Stack tecnológico
javascript
Área
performance

Línea de trabajo

Comienza revisando el pull request #40, que contiene la optimización propuesta para la actualización de la cuadrícula, y compárala con el flujo de actualización actual. Se considera terminado cuando las actualizaciones comienzan en las celdas modificadas, se propagan a los vecinos afectados hasta alcanzar un estado estable y evitan volver a considerar las celdas que no han cambiado, de modo que las instancias más grandes puedan resolverse de forma eficiente.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

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:
wfc-100-1

Lenguaje dominante
JavaScript
Estrellas
219
Forks
64
Sin PR fusionados en 30 d

Guía de contribución

No hay ninguna guía de contribución indexada para este repositorio

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de CodingTrain/Wave-Function-Collapse

Todos los issues de CodingTrain/Wave-Function-Collapse

Issues similares

Más issues de JavaScript

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.