Outer Cloud @outercloud.dev · Jan 12 1 / 2
Here's a look at the new generation algorithm I've been working on. It's based on the way chess engines can undo moves when they're done searching a line, so similarly the algo can undo placements if it gets into a state where it can't... #gamedev
23 likes 1 replies
?
Replies
... place any more rooms, this can occur if there's no space to place any rooms without overlaps. The algorithm generates one main path, and a specific number of branches spaced along that main path. See the diagram for a visual.