Colapso de la función de onda
Un algoritmo de generación procedural que ensambla una salida grande a partir de piezas pequeñas fijando una y otra vez la celda más restringida.
Publicado por Maxim Gumin en 2016, toma su nombre (de forma laxa) de la mecánica cuántica. Cada celda de salida empieza en superposición — podría ser cualquier pieza. El solucionador colapsa repetidamente la celda con menos opciones restantes a una sola pieza, y luego propaga las restricciones de adyacencia a sus vecinas para que sus posibilidades se encojan.
Bien hecho, el resultado es localmente idéntico a una pequeña imagen de ejemplo pero globalmente nuevo, por lo que cuajó para generar tilemaps, mazmorras y texturas en juegos indie. En el fondo es un solucionador de propagación de restricciones vestido con terminología evocadora, y puede quedarse atascado en una contradicción y necesitar reiniciar.