Відео

The only time I did something like this, I also ended up with a physics based approach relying on gravity to pack rooms together, then just sorta cut holes in the rooms where they connected to make 'hallways'. Funny that the physics stuff is kinda the best solution, and as a bonus it really does make a cool loading screen

Now do a jump in top down perspective

The very first approach you showed was sufficient. All you need to do to ensure enough distance from spawn to boss room is to perform any pathfinding algorithm that returns the distance between nodes and if that distance is less than your defined accepted threshold, move the boss room and repeat this process until satisfaction of the condition.

But can you please explain the first part were when it going up the stairs it turns slightly up and when it going down it turns slightly down

Couldn't you just add stairs when there were overlaps of rooms? Over simplifying here, but it's a genuine question

Fake solutions to simulate systems are more fun solutions. Applies to a lot of things; kart handling physics, physical health, and yes, also 2D topology.

This is incredible. I feel it would be really easy for you to add dynamically sized rooms as well. For spawn>boss routes, for rpgs with open worlds, it is not that you want them far apart, but just the approach to the boss room being long. Exiting the boss room to somewhere near spawn via a one way avenue (door/height, etc) is often a nicer experience. If you made one vein that somehow looped around or a secret passage hallway, maybe with the rewards? :o Obviously depends on what overall game/playloop is

Is there a binary version of the game client available? Browser version has performance issues for me.

Also if you have the chance can u make a shop for item for honor crystals

Can u add more ways to get honor crystals please thank you for your time

Alternatively, you could create random rectangles with various dimensions, placed all over the map, and then do the crunching together process with collision detection. Then connect them all with a minimum-spanning tree. This would work in 3D, too, for a multi-leveled dungeon.

I liked the part where he said "it's dungeoning time" and then dungeoned all over the place

looks like realm of the mad god

Phew, is there some kind of competition who can narrate the most words within 5 minutes? That's exhausting to listen to.

Out of curiosity, do you have monetisation plans, and if so, what are they?

While the damage percentage loot system makes sense, what might become a problem (this was in RotMG as well) is higher level players just going through low level dungeons and getting all the kills. They deal so much damage so fast that the lower level players cannot hope to reach that threshold. To avoid this, you might be able to scale this percentage by relative lvl (for example, a lvl36 player and 2 lvl2s, the lvl40 needs to do 90% of the damage to qualify and the lvl2s only need to do 5%. Of course the numbers would prob be lower already as you probably don't want people to count, you just want them to participate.

Mind

Reminds me of Tibia, damn the nostalgia just kicked in =,)

Looks like you found a solution, I just wanted to point out that I think wave function collapse sounds like very good solution for what you were looking for. Its very customizable beyond its basic rules. A pretty popular game that uses this algorithm is Bad North (ua-cam.com/video/0bcZb-SsnrA/v-deo.html)

Instantly thoughtof realm, this looks cool tho

Just wait until you realize you really want it to be 3D 😬

I really wish you could log in without steam or google and just use a password and username like everywhere else.

Nice! I feel inspired

big W

Stop bein lazy do all the animations

Interesting! How about Voronoi diagram algorythm with some edges removal? I wrote something similar recently. But instead of gravitating towards the start room - I generated all rooms one by one and slided them to the top left corner. Which is simplier, but the result is not that natural.

Reminds me a lot o the dungeons in Mabinogi. Each room can be enered while fight is happening, but many have closted one-way doors. With the standard room, there's a chest in the middle, and opening it locks the room and spawned enemies. Kinda like the trap room in SAO that killed his party, except it's required to progress and is so standard you don't even think about it.

Im curious with your projectiles. Do you instantiate them on the server and send their position updates to the client or do you send an attack event to clients and have them instantiate the bullets and simulate their behaviour? Or do you do neither 🤣🤣

Cache coherence might not be the correct term to use here as it refers to the differences between multiple caches that reference the same memory space, I think that it would have been better to use cache locality or cache miss rate for this example, either way the intention is understood from explanation and visuals.

I've always wondered how someone could recreate a dungeon system like this, very smart! I wonder if it could be extended to place rooms in 3D space, or non rectangular rooms... Thanks for sharing!

So you're recreating Realm of the Mad God?

Just enough un-grid looking that the dungeons doesn't feel like city blocks and cubes. Feels more organic. Especially with the varying room sizes. Slick solution to just collapse everything inward without allowing them to violate the basic constraints.

Id peep at the comment below this one, as i had an epiphany while writing it. If you havent yet, you could have a look at A* and Dykstra's algorithms. Then compare against binary tree algorithms. You can then use your gap to prune shortest paths from spawn to boss, until minimum separation is achieved. Graph theory studying could also be helpful. Quantum wave function collapse might be most helpful to you. Worth having a look at. (Start with this actually)

I think you got your positives and negatives mixed up. Negative Y moves up, positive Y moves down. As long as the meaning is understandable though, I suppose it doesn't matter.

What's the problem with edge crossing? I mean, what could be a hallway and the other is a small tunnel under it.. right?

hypergraphs son

Fantastic explanation and the visuals were terrific!

checkout wave function collapse. u give constraints to the different types of rooms and then it procedurally generates a map.

Dealing with elevation and perspective changes in 2D is always confusing. I'm glad most engines basically have photoshop layers and depth sorting because doing this all through code would be a nightmare.

Whats a simple Explanation for 2-D FPS Racers ? for ex. F-Zero ,Pole Position etc.

Go does have some things now for creating iterators, might be worth checking out.

pog

Would love the generation to be available on a website for generating dungeons for TTRPG nerds like myself. Love the generator!

But what are you going ro "DO" with the rooms and layout. Why so you need these layouts at all? Why these many rooms? Why these sizes? Why square?

I solved this problem in the past with Voronoi diagrams (they don't have to use manhattan or l2 distance). Merging nearby cells randomly, allowing for any room size/shape and eliminating any potential for crossing edges. It seems like a very roundabout way to do something, friend.

I have zero idea of this, but I have a degree in watching informative youtube videos and I kept thinking about wave function collapse and how it could help with defining room types. Is this, like, an option?

WOW ! This is an incredible project. I hope you make it similar to ROTMG but with less pay 2 win. Since I was I kid and played ROTMG I dreamed about making my own small MMO.

the end results in this video are kinda underwhelming

the larger dungeons make me think of Daggerfall... those dungeons could be MASSIVE and often were. is there a way to have rooms that colide during the shift merger into a single larger room? could be neat but could also be pointless as the are just representations of where they are right? They could still be whatever shape that you want/need?

Rotmg inspired?