marian42/wavefunctioncollapse
Wavefunctioncollapse
هذا المشروع عبارة عن مولد انهيار دالة الموجة ومحرك بيئة voxel يستخدم لتوليد العالم الإجرائي. يطبق خوارزمية تخطيط قائمة على القيود لحل تراكبات الوحدات في شبكات voxel ثلاثية الأبعاد متسقة.
يعمل النظام كمولد مدينة إجرائي قادر على إنشاء بيئات حضرية لا نهائية وقابلة للمشي. يستخدم قاموساً ديناميكياً لبث بيانات الخريطة مع اقتراب المستخدم من مناطق جديدة، مما يضمن عالماً مستمراً دون تحميل التخطيط بالكامل في وقت واحد.
يدير المحرك اتساق التخطيط من خلال تعريفات قواعد التجاور، وإنفاذ قيود الحدود، وتعريفات القواعد القائمة على النموذج الأولي. لضمان توليد ناجح، يستخدم اختيار الوحدة القائم على الإنتروبيا وخوارزمية تراجع لحل تناقضات التخطيط عن طريق التراجع عن قرارات التنسيب السابقة.
يتم تضمين أداة محرر لتهيئة وفحص المناطق المولدة من خلال معاينة توليد الخريطة.
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.
