1 repositorio
Mechanisms for resolving contradictions in procedural generation by reverting state to a previous valid configuration.
Distinct from Backtracking Solutions: None of the candidates cover backtracking specifically for layout constraints in game environments; most are for package dependencies or academic tutorials.
Explore 1 awesome GitHub repository matching game development · Procedural Layout Recovery. Refine with filters or upvote what's useful.
Este proyecto es un generador de colapso de función de onda y motor de entorno de vóxeles utilizado para la generación procedimental de mundos. Implementa un algoritmo de diseño basado en restricciones para resolver superposiciones de módulos en rejillas de vóxeles 3D consistentes. El sistema funciona como un generador de ciudades procedimental capaz de crear entornos urbanos infinitos y transitables. Utiliza un diccionario dinámico para transmitir datos de mapas a medida que un usuario se acerca a nuevas áreas, asegurando un mundo continuo sin cargar todo el diseño a la vez. El motor gestiona la consistencia del diseño a través de definiciones de reglas de adyacencia, cumplimiento de restricciones de límites y definiciones de reglas impulsadas por prototipos. Para asegurar una generación exitosa, emplea selección de módulos basada en entropía y un algoritmo de backtracking para resolver contradicciones de diseño deshaciendo decisiones de colocación previas. Se incluye una herramienta de editor para inicializar e inspeccionar áreas generadas a través de una vista previa de generación de mapas.
Ships a backtracking algorithm to resolve layout contradictions by undoing previous module placement decisions.