Procedural Caves Generator

Test with the editor my  procedural generation algorithm, made in C# in Unity.

The original game that uses it is Deep Beneath.

Algorithm process:

1. Random positions in 2D hexagon grid.
2. 3D Hexagonal Caves instantiation, walls cutting.
3. Graph creation based on hexs (nodes).
4. Edges creation (tunnels) based on walls normals and checking intersections.
5. Breadth First Search to check if the level is explorable.
6. Tunnels instantiation according to edges.
7. Props instantiation.
8. Rocks instantiation using Poisson-Disc Sampling algorithm.
9. Falling Path creation (slightly different algorithm).

3D assets by Pol Blanes & Adrià Fret.

You can download the project on GitHub.