Making a procedural level generator, I keep running into the same roadblock if I try to make it less random and more specific.
Basically, if I pick a point on the map, I want to figure out how much space is available for a new feature - Or, at the very least, the largest rectangular area available without overlapping an existing room/hall. I've tried a few methods; the best two were sending out "Probes" in all 8 directions, and inflating a search "bubble" that fills the space (Up to a specified max room size). Nothing has really worked well for irregular spaces though.
Any thoughts on where to start going about this? Is there a library that covers a situation like this?
Copyright © 2023 BYOND Software. All rights reserved.