Wave Function Collapse: restricciones locales y jugabilidad global

Generar con reglas explícitas

Wave Function Collapse resulta útil para organizar contenido cuando la compatibilidad local puede enunciarse con claridad: qué bordes de tiles pueden encontrarse o qué patrones superpuestos pueden coexistir. No sustituye la definición de los objetivos del nivel. Conviene empezar separando la coherencia visual de requisitos como una salida alcanzable o un recurso garantizado.

Dominios, entropía y propagación

La implementación original mantiene los patrones posibles, elige una posición sin resolver con baja entropía, escoge un patrón y propaga las restricciones. Un conjunto de posibilidades vacío indica una contradicción. [1] Las explicaciones sobre resolución de restricciones describen el backtracking como restaurar una decisión anterior y probar alternativas. [2] No todas las implementaciones de WFC incluyen backtracking, y la entropía ponderada es más específica que limitarse a contar opciones.

Ejemplo resuelto

Imaginemos, a modo de ilustración, una fila de 3 celdas. Un tile RoadEW tiene conexiones de carretera al este y al oeste; Grass no tiene ninguna. La regla exige que los bordes con carretera se unan con bordes con carretera, y los bordes vacíos con bordes vacíos. La celda izquierda está fijada a RoadEW, la derecha a Grass, y la central admite inicialmente cualquiera de los dos tiles.

El vecino izquierdo obliga a que la celda central sea RoadEW. El vecino derecho se lo prohíbe. El dominio de la celda central queda vacío: estos requisitos fijos son contradictorios entre sí. Reiniciar con otra semilla aleatoria no puede arreglar esta configuración fija en concreto. Hay que relajar un requisito, introducir un tile de transición compatible o notificar el fallo.

Consideremos ahora un mapa más grande que sea localmente válido. Aun así, los bordes de carretera que coinciden pueden formar bucles desconectados. Por tanto, un colapso exitoso no demuestra que exista un camino de la entrada a la salida. Esa propiedad requiere una restricción adicional, una estructura de ruta reservada o una comprobación de conectividad aparte.

Flujo de trabajo de autoría

Cree un catálogo pequeño de tiles con orientaciones, etiquetas de borde y pesos explícitos. Verifique cada regla de adyacencia en las dos direcciones pertinentes. Pruebe las condiciones de contorno de forma independiente de las reglas interiores; el borde del mundo puede necesitar una política de cierre especial. Añada tiles de forma incremental para que las contradicciones puedan atribuirse a un cambio manejable.

Establezca límites para las decisiones, el trabajo de propagación, el backtracking y los reinicios. Guarde la semilla, la versión del catálogo, las restricciones fijas y el lugar del fallo para poder reproducirlo. Si genera en tiempo de ejecución, defina qué ocurre con el trabajo sin terminar: se cede el control, se produce un resultado de respaldo o se rechaza la solicitud.

Límites y validación

Los pesos orientan las elecciones, pero no garantizan proporciones finales exactas de cada tile. La coherencia local no establece el ritmo, la accesibilidad, la navegabilidad ni el equilibrio de recursos. Valide estas propiedades sobre la representación real del juego, no solo sobre la imagen generada.

Mida el tiempo de generación, la frecuencia de contradicciones, el número de reinicios y la tasa de rechazo con un conjunto diverso de semillas. Presente estos datos como mediciones del proyecto cuando se hayan recopilado realmente. En mundos grandes, planifique cómo se pondrán de acuerdo las regiones vecinas en sus límites: fragmentos (chunks) que se generan con éxito por separado pueden, aun así, no conectarse en un conjunto utilizable.

Fuentes

[1] WaveFunctionCollapse implementation — Maxim Gumin y colaboradores.

[2] Wave Function Collapse explained — Boris the Brave.