Really, this is just a question, but are you using Cube 2/PAS?

If you mean the level stuff, No.
Its a custom engine XNA based.

Dont know what "Cube 2/PAS" is.

J

I'm watching this thread with great interest, as random-level generation has been an interest of mine for a while. An issue I've always dealt with is sometime's its difficult to enforce a particular level is solvable. If you randomly place locked doors, keys, passageways, etc, it becomes very easy to make an unwinable scenario. I came up with this solution, but I haven't implemented it yet: generate the world 1 room at a time.

Take what Ashaman73 said, and come up with a theme and goal. Lets say the goal of this level to retrieve object X, and then exit the level a different way than you came in. Instead of generating a level with object X in it, just generate a room. The player looks around, find a door. He opens it, and it leads to another room, passageway etc. As the player moves around, the level is generating just 1 step ahead according to a few simple rules:

1. First, there's a list of objects that need to be found, along with a probability representing how hard/easy the object is to find. The game starts with Object X, and the exit on the list.

2. When the player attempts to open a door, if there are any other unexplored paths in the game (doors that have been generated but not yet opened), there is a probability this door is locked. If it's unlocked, a room behind the door is generated. If it is locked, a key to this door is added to the list of objects to be found. (or see rule 5)

3. When generating a new room, if there are objects on the list that need to be found, a dice is rolled and maybe that object is in this room, and you should place it here. Also, there is a probability you will find a random key that doesn't belong to a specific door yet.

4. When generating a new room, it may contain a random number of doors to other ajoining rooms. if there are object that still need to be found, and they are necessary to win this level, and the objects haven't been placed in this room, and the player has opened the last unexplored door, then this room MUST contain at least 1 more door other than the one you entered through.

5. When generating a door, if it is locked, and the player has previously found a random key, randomly decide if this is the right key or not.

I think that from the player's point of view, a level generated as above on-the-fly will always be solvable AND will be indistinguishable from the case where the level is generated all at once ahead of time. Also, there a few advantages to this kind of scenario, for instance a player can get a 'lucky' powerup (or unlucky punishment) that changes the probabilities, and makes it hard to win. A punished player will always find the key after exploring room after room, a rewarded player will find it very soon. It also has this extra feature: In a pre-generated world if the player looks everywhere, but for some reason completely missed the one spot the key is, he'll never find it, and will become frustrated. In a on-the-fly world, the player will eventually find it, no matter where he is looking or which direction he took in the beginning of the maze.

Thanks.
Its probably a good concept if you wanna generate room after room while progressing.
My plan is to generate whole grids (shown picture above) before the player enter it or reach the current grid bounds.

But its not an option for me because i dont want to use keys to open doors. Run around an look for a key will probably make the player bugged.
My way is it to make the environment destructible (like in Terraria). Doors will take more damage than the ground.
For example: if you have enough explosives, you can bomb yourself through the groung with 10 charges or you can burst the next door with 2 charges, kill the enemies behind it and go down the stairs to reach the next floor.

It certainly looks like a level and the player could walk through it. The only other thing I can think of to consider is whether or not a player has enough motivation to explore areas that he's likely to realize are dead ends once he finds the stairs. If I got to the 5th level from the top, I'd find that next set of downward stairs pretty quickly. By then I should already have an idea of what the game is about and what I'm trying to do. So as soon as I encounter those stairs I already know if I'm going down them or exploring the remaining rooms. So with the game play you have in mind, is it going to be worth my while to explore those rooms and travel back to the downward stairs or should I just go down them now so I don't waste my time? I guess the question is, does the level fit with what you have in mind for your game?

Yes, of course there will be randomly placed enemies who drops randomly generated loot, randomly placed points of intererest like mini bosses, treasures and so on...
In this way a hope to make the repeating levels less monotonous.
I addition i came up with the idea to make an arena where you fight a boss after each completed level/grid.

What do you guys think about this?

Thanks for the replies.

Kind regards,
J