Tile-Based Map Generation Using Wave Function Collapse in Caves of Qud

Explore tile-based map generation using Wave Function Collapse in 'Caves of Qud' through this 22-minute GDC Math for Game Developers session. Dive into Freehold Games' novel, multi-pass approach for generating ruins based on procedurally generated cultures. Learn about the algorithm overview, training inputs, experiments, and solutions to common problems like overfitting and homogeny. Discover how segmentation, burial fill, and square fill techniques contribute to the final output. Gain insights into the intuition behind the process and see example outputs throughout the presentation. Conclude with a map review and a Q&A session to deepen your understanding of this innovative map generation technique.