Dungeon Generation in Gun Game

Поділитися
Вставка
  • Опубліковано 8 лип 2024
  • Purchase Sword Slinger: store.steampowered.com/app/13...
    firebelley.itch.io/sword-slinger
    Hearbeast Video on Walker: • Random Level Generatio...
    Tiny Keep Algorithm: / procedural_dungeon_gen...
    Gamasutra Tiny Keep: www.gamasutra.com/blogs/AAdon...
    Separation Steering Behavior: gamedevelopment.tutsplus.com/...
    Delaunator Sharp: github.com/nol1fe/delaunator-...
    Follow me on Twitter! / firebelley
    Steam - store.steampowered.com/search...
    Itch.io - firebelley.itch.io/
    Website - firebelley.com
    #Godot #GameDev
  • Ігри

КОМЕНТАРІ • 23

  • @ajfrost3382
    @ajfrost3382 3 роки тому +40

    There's a surprising lack of clear guidance on anything past basic 2D dungeon generation in Godot. I followed Heartbeast's tutorial series but, like you, I found the same issue with room segmentation. I'll try to follow the TinyKeep algorithm and use this video as a touchstone. Your research is super helpful - thank you!

  • @stingly
    @stingly 3 роки тому +17

    Really cool! I used Heartbeasts walker as a base for the dungeon generator in one of my game jam games and it worked well, but this method is more interesting as it has more flexibility. Thanks for the concise and clear explanation!

  • @evanhardin
    @evanhardin 7 місяців тому +2

    Appreciate you citing all your sources and inspirations. There should be more of that.

  • @michelles.3835
    @michelles.3835 3 роки тому +5

    Very good video. The explanations are interesting, the stuff covered is useful, and it's actually well paced!

  • @ShibaDogStudios
    @ShibaDogStudios 3 роки тому +3

    Really really love the concept of this game, great quality video on the procedural generation topic as well - really good job man, keep it up!

  • @brandondp.23
    @brandondp.23 2 роки тому +1

    This video was a godsend! I'm making a top-down shooter kinda roguelike with proc-gen maps and this was the perfect explanation for a good algorithm. Thanks so much, man

  • @3booodpro
    @3booodpro 3 роки тому +4

    I Really Love Your Videos!
    Keep Going!

  • @souleater8232
    @souleater8232 10 місяців тому +2

    Oh dam thought this was gonna be explaining enter the gungeon room generation but bros got his own cool ass gun game, definitely gonna try this out when u release it

  • @USBEN.
    @USBEN. 2 роки тому +1

    Very interesting guide, thank you.

  • @jiaxuanng2396
    @jiaxuanng2396 2 роки тому +4

    The minimum spanning tree could also be a hamilton path algorithm, it should do the same trick.

  • @vincentenrouelibre
    @vincentenrouelibre 2 роки тому +1

    Thank you so much

  • @mayu6210
    @mayu6210 Рік тому +1

    what a genius method!

  • @avalancherelapse
    @avalancherelapse 2 роки тому +1

    awesome video! i was searching for a long time for an algorithm like this one. could you please tell me how you calculate the neighborhood radius for the rooms? in my testing most rooms seem to indefinitely march away from the center, which doesn't seem right to me. thanks!

  • @FiveFootOrenji
    @FiveFootOrenji 5 місяців тому

    Love this video so much!! May I ask how you used the data gathered from Delaunator to get the minimum spanning tree? I've been trying to figure out how to implement that specific bit. Thanks!

  • @TheBenjameister
    @TheBenjameister Рік тому +2

    Could you make a tutorial for this kind of dungeon generation?

  • @moonmaker1158
    @moonmaker1158 3 роки тому +6

    Is there a tutorial for the generation in your video? This game looks awesome btw

  • @Snoopie_versus
    @Snoopie_versus Рік тому +2

    I’d like to know, how to you learn code ?
    I mean I am learning but I barely found some tutos to learn useful formulas / algorithm like Delaunay triangulation
    Do you have books or online books ?
    Or is there servs ?
    I would like to know 🙏🙏
    thank you for the ones who will answer this

    • @FirebelleyGames
      @FirebelleyGames  Рік тому +2

      I learned to code from the internet! Some algorithms are quite complex and don't have good content online - usually in this case I just try to find an implementation that someone else did. As a matter of fact, the Delaunay triangulation I used was part of a C# geometry library I found. So I didn't actually need to write the algorithm my self.
      But generally speaking, everything I learned I learned by searching online. It's tough at first, but once you get more familiar with coding it will become easier and easier for you to find and implement the things you need.

    • @Snoopie_versus
      @Snoopie_versus Рік тому

      Awesome thanx for that 🙏

  • @nickgennady
    @nickgennady 3 роки тому +4

    Very cool but I do not think this is the algorithm for me. I’m trying to make dungeons as complex as ones in “link to the past”. I think best way is have generation guided through a node tree in this case with each node giving rules to follow or even random set of possible rules. Something like that. Good job on yours.

    • @mr.mindor
      @mr.mindor Рік тому

      I'm working on a conceptually similar more-complex world generation which will ultimately have raised levels, bridges and tunnels across multiple regions/biomes each with their own idiosyncrasies, each dungeon will also be built with distinct algorithms to provide each with a unique look and feel. So far I've not found any particular procedures fully satisfying. Were you able to come up with anything that better fit your needs?

  • @odeiomulheres
    @odeiomulheres Рік тому

    p