marian42/wavefunctioncollapse
Wavefunctioncollapse
该项目是一个波函数坍缩（Wave Function Collapse）生成器和体素环境引擎，用于程序化世界生成。它实现了一种基于约束的布局算法，将模块的叠加解析为一致的 3D 体素网格。
该系统作为一个程序化城市生成器，能够创建无限的、可步行的城市环境。它利用动态字典在用户接近新区域时流式传输地图数据，确保在不一次性加载整个布局的情况下实现连续的世界。
该引擎通过邻接规则定义、边界约束强制执行和基于原型的规则定义来管理布局一致性。为了确保成功生成，它采用基于熵的模块选择和回溯算法，通过撤销之前的放置决策来解决布局矛盾。
包含一个用于通过地图生成预览来初始化和检查生成区域的编辑器工具。
Features
- Procedural World Generation - Creates infinite walkable urban environments and cities using procedural layout algorithms.
- Voxel World Generation - Implements a procedural engine for generating 3D block-based voxel grid environments using wave function collapse.
- Superposition Voxel Grids - Represents grid cells as superpositions of all possible modules until the wave function collapses.
- Constraint-Based Layout Generation - Defines connectivity rules and probabilities to automatically arrange 3D assets without manual placement.
- Dynamic World Streaming - Employs a dynamic dictionary to stream and populate map slots as the user explores the world.
- Voxel Engines - Provides a voxel environment engine for building 3D worlds using modular components.
- Level Design Tools - Designs game maps using predefined modules and adjacency rules to maintain visual consistency.
- Module Generation Rules - A configuration system for defining module spawn probabilities and connectivity constraints via prototype components.
- Procedural City Generators - Functions as a procedural city generator capable of creating infinite, walkable urban environments.
- Urban Layout Generators - Provides an infinite, walkable urban environment generator based on predefined architectural modules.
- Infinite Terrain Generators - Generates infinite city layouts dynamically as the user moves to avoid loading the entire world.
- Backtracking Algorithms - Uses a backtracking algorithm to undo layout decisions when the generator reaches a contradiction.
- Entropy-Based Solvers - Selects the next cell to collapse based on the lowest entropy to minimize generation errors.
- Wave Function Collapse Implementations - Implements a wave function collapse algorithm to resolve module superpositions into a 3D grid.
- Connector-Based Compatibility Rules - Uses component metadata and connector numbers to determine compatible modules for layout.
- Adjacency Rule Systems - Specifies compatible neighboring modules using connector identifiers and symmetry flags for consistency.
- Boundary Constraint Systems - Enforces specific connector types at environment boundaries to ensure seamless transitions.
- Procedural Layout Recovery - Ships a backtracking algorithm to resolve layout contradictions by undoing previous module placement decisions.
- Constraint Propagation Engines - Implements a constraint propagation system to prune invalid module options in neighboring voxel cells.
- Scripting and Utilities - Procedural city generation.
