Will have to expand on this later. An old bit of code that I re-wrote, uses a depth-first search on a grid to exhaustively find all the possible arrangements of a set of rooms to form a rectangular floor plan. Timed the process for this particular case at 12ms without any optimizations. Probably doesn't scale particularly well as the running time will go up exponentially with more rooms added. Will write more about it later - one of my tasks is to create a more visual UI for this.
No comments:
Post a Comment