Upgrade your account to a Community Supporter account and remove most of the site ads.

Reply to thread

Message: <blockquote data-quote="Imaculata" data-source="post: 7059681" data-attributes="member: 6801286">I coded a random maze generator for a Zelda clone a while back. What it did, was: -Pick a random maze-size in rooms horizontal and vertical, within constraints-Choose a random room as the starting room, but always a room away from the sides of the maze. This is contrary to normal dungeons in Zelda games, where the start is always at the border of the maze.-Create a random path from the starting room, with a random length. The algorithm makes random left, right and straight ahead turns, but if it gets stuck, or reached the end of the length that I randomly set, it places the exit there.-It then creates a boss room, just before the exit. Basically it just takes one step back, and then checks how big it can make the boss room.-It then selects random rooms that it visited along the way (except for the exit and boss room), and if they are next to an empty space, it expands the maze in that direction with another random path. -The algorithm labels each path, and also from what room along the main path it originated. This way it can decide where to place locked doors, and where to place the keys for those doors, so that the player can reach them.-It places treasures and special items in dead ends of the other paths. -It creates a random number of secret rooms from the left over empty rooms, if they are adjacent to at least 2 rooms from the maze. It then decides randomly how many secret doors lead into each secret room. I didn't want the placement of secret rooms to be entirely random. By making a secret room always border on two or more existing rooms,  they will always be placed in a corner between two rooms, or in an empty eye. So they are always in suspicious locations.-Go through each room, and select random prefab templates for the rooms, to give them unique looks. Some of the contents in the room are also randomized.</blockquote>

Verification