Currently, the algorithm works via binary space partitioning. It then fills the regions generated by BSP with rooms derived from "templates" that I have defined in JSON files. This means that room templates are easily modifiable, which should make it easy for myself and others to extend the game.
Hallways (marked in green in later screenshots) now employ a heuristic pathfinding algorithm so that they will avoid running through rooms. This gives the behavior of having hallways loop around and move through the spaces between rooms.
No comments:
Post a Comment