Grid Systems
Blogs
Constraint Programming
- Wikipedia - Constraint Programming
- Association for Constraint Programming
- Constraint Programming by Roman Barták
Wave Function Collapse
- WFC Explained
- WFC Tips and Tricks
- Generating Worlds with WFC
- WaveFunctionCollapse is Constraint Solving in the Wild by Isaack Arth
Map Generation
- End-to-End Procedural Generation in Caves of Qud - GDC 2019
- Tile-Based Map Generation Using WaveFunctionCollapse in Caves of Qud - GDC 2019
- Polygonal Map Generation
- Classification of Tilesets
Marching Squares
- Wikipedia - Marching Squares
- Marching Squares by Marcus Huderle
Voronoi Diagram
- Wikipedia - Voronoi Diagram
- Wikipedia - Weighted Voronoi Diagram
- Delaunay Triangulation - Height Interpolation
- Alternatives to Voronoi Diagrams
- Fortune’s Algorithm and Implementation
- Wikipedia - Lloyd’s algorithm
- Wikipedia - Centroid
- Wikipedia - Fortune’s Algorithm
- Wikipedia - Delaunay Triangulation
Wang Tiles
- Wang Tiles by cr31
BSP - Binary Space Partitioning
- Wikipedia - Binary Space Partitioning
- BSP Trees in Data Structure
- Basic BSP Dungeon generation by RogueBasin
- UE4: What is BSP and When Should You Use It? by World of Level Design
Graph Theory
Grid System
- Grid Index by GameLogic
- Wikipedia- Euclidean Tilings by Convex Regular Polygons
- Triangle Grids
- Grids in Games
Articles
- Infinite Procedurally Generated City with the Wave Function Collapse Algorithm by Marian42
- The Wave Function Collapse Algorithm Explained Very Clearly by Robert Heaton
RedBlobGames
- Grid Parts and Relationships
- Grid Edges
- Grids and Graphs
- Map Representations
- Line Drawing on a Grid
- Circle Fill on a Grid
- Hexagonal Grids
Videos
- Oskar Stålberg - Wave Function Collapse in Bad North: EPC 2018
- Oskar Stålberg - Developing The Bad North Look: Konsoll 2018
- Oskar Stålberg - Organic Towns from Square Tiles: Indiecade Europe 2019
- Oskar Stålberg - Beyond Townscapers: SGC 2021
- Maxim Gumin - Procedural Generation from a Single Example with WaveFunctionCollapse
- Brian Bucklew - Dungeon Generation via Wave Function Collapse
- Brian Bucklew - Math for Game Developers Tile Based Map Generation using Wave Function Collapse: GDC 2019
- Pronay Peddiraju - Markov Chain based Wave Function Collapse)
- Martin Donald - Superpositions, Sudoku, the Wave Function Collapse algorithm)
- Godot - Procedural Terrain on Irregular Grid. Coding Adventure. Devlog.
- Awesome Grid Building System! (City Builder, RTS, Factorio, Survival)
Libraries
- Wave Function Collapse by Maxim Gumin
- Unity Wave Function Collapse/GitHub Repo by selfsame
- De Broglie by BorisTheBrave: C# library implementing the Wave Function Collapse algorithm
- Hull-Delaunay-Voronoi by Scrawk: Hull, Delaunay and Voronoi algorithms in Unity
- VoronoiLib by Zalgo2462: C# implementation of Fortune’s Algorithm
Demos
- Wave by Oskar Stålberg
- Polygonal Planet by Oskar Stålberg
- Wave Function Collapse by Martin Donald
- Wave Function Collapse Mixed by Martin Donald