Random Level Generation with a Walker - Godot Tutorial

[@uheartbeast]

Here is the githup page for this project (MIT License): github.com/uheartbeast/walker-level-gen Hope you all enjoy the video! - Ben P.S. Audio was a bit off in this video. I' guess I'm having mic issues. I'll see if I can get it fixed for the next video.

[@BumpDev]

No problem

[@imacup5640]

Heart breast fans

[@bobriver9570]

:)

[@Evan-gg1tk]

will you still make game maker tutorials?

[@brandonphilander661]

Please make a procedural dungeon crawler or roguelike.

[@henrysabin165]

Benjamin, this video has changed everything for me, for the last four months I have been working on a procedural dungeon crawler in Godot using skills which i gained primarily from your courses online, but I had been struggling to find tutorials on the subject level generation for Godot, this video is exactly what I needed to make a breakthrough in programming my game! Thank you so much, I cannot believe you do all of this out of a passion for the art of games, I admire you more than you can know my friend. I hope one day to release my own game and to embody your passion for the art as well. Again, thank you.

[@ToastBubbles]

I was having a lot of issues replicating this with the 4.1+ Terrain system, after playing around for over an hour, I was finally able to achieve the results at 4:17 Tips: -Only paint/assign the floors to the terrain, just like at 3:30, this will assign the walls a peering bit value of -1 meaning they will be placed only when adjacent cells are empty. -When going to paint cells, select Connect mode, it looks like an 8 sided arrow, if you select any of the tiles on the right, or path mode, it just acts buggy

[@AerikForager]

I'm interested in seeing more content about your random walker, specifically how to "coherently" place items like doors, chests, power-ups etc... :) Thanks for the interesting content!

[@azulcrescent]

YESSS another Heartbeast Godot tutorial!!! You've helped me so much in learning godot, and i might add, making me enjoy game dev again.

[@insignia201]

As someone who has done a bunch of your tutorials, I am super excited for this one too!

[@JohnIvess]

Oh my, it's just amazing. You're making complex stuff simple and INDEED understandable. No screw-your-brain recursive algorithms, just simple and plain code that results in a great system at the end of the end. Man, you're great.

[@rungeon83]

PLEASE keep on with this, I'd love to see part 2, this is a great way to learn Godot for those who are past newb staging.

[@bigusdigus2485]

This tutorial is one of the most amazing ones that I've seen so far. You pretty much explained in a small sentence what each code does in order for a wide audience to understand. Most of the tutorials don't do that, thinking that it takes too long, but you proved everyone wrong with this video man. I just started like 3 days ago learning Godot, and this video pretty much saved most of my questions that I had. Thank you so much.

[@noxalas]

Another awesome tutorial. I'm not sure of the exact term, but I would love to see your take on random level generation, but with hand-made rooms. (Connecting pre-existing rooms together) For example like in Binding of Isaac or Enter the Gungeon.

[@asuseeepc5801]

I'd like to see that too. Dead Cells does that as well.

[@xaxaWOW]

The term you are looking for is " Procedural generation " right ? :)

[@sleepychicken3938]

yes to this! would love to see.

[@noxalas]

@@xaxaWOW You're right! I just always connect that term a lot more to something like randomization of color and parts for monsters (No Man's Sky, Starbound), but I guess that's kind of the same thing, just on a larger scale. :D

[@Eliasdbr]

Spelunky is another good example

[@BadDesignBryan]

You're an absolute legend. I was literally looking for a video on random level generation in Godot, today. Can't wait for the next part. :)

[@ethanstringham9710]

Love this video, teaches important aspects of Procedural Generation without going to heavily into theory or to heavy but rather by teaching a simple algorithm.

[@RetrovoiD]

I really could have used this a week ago haha The dungeon generation for my game is pretty different, but this definitely would have helped! I was trying to use your old tumblr post explaining generation you did for an old game you were making, but ended up having to kind of make it from scratch. Great video!

[@pudgystump]

Great video! I would love to see you expand upon this random generation algorithm and go over other random generation algorithms as well! Loving your tutorials and Godot!

[@breadslise5659]

FOR PEOPLE STRUGGLING IN GODOT 4 i figured out a pretty good way to gibe the same effect in the video without having to have all the tiles on screen to start off with for Godot 4 create a new array called used tiles then use the for loop shown in video but have it append those positions in used tiles like this: for location in map: used tiles.append(location) then this next part is optional but if you dont want to have to place all the tiles in the editor plus itll give you variable room sizes if you want that for x in borders.size.x + 2: for y in borders.size.y + 2: var point = Vector2(x, y) tilemap.set_cell(0, point, 1, Vector2i(3, 3)) I used the fully walled or enclosed tile for the atlas coords because it has a -1 for all of its sides (dont really understand this part) and the plus twos are for the extra tiles so the tiles created dont go off the borders then ypu take the tiles you saved in used tiles, the iterate them in a for loop to erase tiles for the actual level for tile in used_tiles: tilemap.erase_cell(0, tile) then you take the used cells amd use the terrain connect method to connect them all var used_cells = tilemap.get_used_cells(0) tilemap.set_cells_terrain_connect(0, used_cells, 0, 0) this should give you the proper levels

[@itsdirkelsevangilist555]

You are like the brackeys of Godot, thanks for your awesome tutorials you inspired me to make my first game and release it, have an awesome day further ;)

[@shirotonbo6315]

I am so thankful for the wonderful godot community! Especially HeartBeast and BornCG!

[@BoyoWhoGoesPoyo]

CORRECTION: "const" in gdscript does not mean immutable. You can freely modify constant arrays/dictionaries. const-bound variables just can't be re-assigned (and must be initially assigned a literal constant expression). The error in the video was a result of DIRECTIONS becoming empty due to repeated erasure of elements.

[@theirtemple8262]

I would suggest getting rid of the habit of Array.shuffle() and pop, which is O(n) and instead do array[randi() % array.size()], which is O(1). And thanks for all your wonderful tutorials! ;-)

[@SharyqSiddiqi]

Thanks Ben! I really love your videos, i have been watching your action RPG series, and this series gots me excited to see what you make in the future

[@MithranTruck]

GODOT 4.2.2 USERS: After 3 hours of reading comments and figuring out what exactly the code does, I came up with this to get the same results in the video: func generate_level(): var walker = Walker.new(Vector2(19, 11), borders) var map = walker.walk(500) walker.queue_free() for location in map: tileMap.erase_cell(0, location) await get_tree().create_timer(0.001).timeout # You can delete this, I like to see the level slowly generate. var used_tiles = tileMap.get_used_cells(0) for tile in used_tiles: tileMap.erase_cell(0, tile) tileMap.set_cells_terrain_connect(0, used_tiles, 0, 0) I learned that ".get_used_cells" specifically gives vector coordinates for anything that wasn't erased in the "for location in map" loop. I also learned that the code doesn't want to paint over existing used cells. So the used cells are stored in the variable "used_tiles" after the location loop. Those used cells are then erased in the "for tile in used_tiles" loop, and then redrawn at the very end in the "set_cells_terrain_connect" command. For folks interested in an inverse generator, which means starting with a blank tilemap on your world node: func generate_level(): var walker = Walker.new(Vector2(19, 11), borders) var map = walker.walk(500) walker.queue_free() tileMap.set_cells_terrain_connect(0, map, 0, 0) And the variation to see the walker walk: func generate_level(): var walker = Walker.new(Vector2(19, 11), borders) var map = walker.walk(500) walker.queue_free() for location in map: var walked = [] walked.append(location) tileMap.set_cells_terrain_connect(0, walked, 0, 0) await get_tree().create_timer(0.001).timeout

[@jackhammang]

wow these work great, thanks for all the hard work. You're right, its better watching the level slowly generate

[@chef2654]

Hey Ben, awesome video as always! I noticed that the vibrations from you typing on your keyboard gets picked up by the microphone. I used to put a small thin cushion under my keyboard to avoid this, until I got a shock mount for my mic. Just a tip, you're videos are great either way :)

[@hitrikrtek6012]

Great stuff again Ben! I was just learning this subject myself atm and your tutorial came in perfectly :D Learned some cool stuff here that was giving me issues. Thanks!

[@jellovendigar]

Thrilled to see a new tutorial comin out. Settling in for hopefully a long series

[@steffenderfreak1]

Nice tutorial, THX 🎉 I started to use a specific wording some years ago to prevent reading and typing errors. Arrays and lists just get pluralized by adding the suffix "List" So the List directions become direction_list this is quicker to read, even when you are tired because of a short night, a log day or you are on a game jam ;) And it is easier to work with non native englisch speaking people, who sometimes need to search for the right plural form of the word. is plural of person, persons? No, it is people. Oh right, my bad. No, it is a person_list 🤷‍♂️ and you can rename it much easier, when you realize, it's not a bunch of people, it's staff. And you prevent this one weird coworker to give variables funny names loke "Oh, its a bunch of files, I call it a folder" Oh and you can call your const ALLOWED_DIRECTION_LIST This is a longer word, but code completion to the rescue, we don't need to write the whole variable name ;) I personally would add the step_history.append() stuff to the step method, because, yoou COULD access the step method from some ware else in your code and would need to add this step (haha) again, to append it to the history

[@omjigames]

Oi Ben! Muito legal ver que seu canal cresceu bastante! Abraços do Brasil!

[@benchampagne5266]

First Thanks for making another procedural generation tutorial this is the exact thing I’ve been looking for. Your tutorials are awesome and I probably wouldn’t have started game development without your tutorials.

[@phuhoanguc563]

It's been a long time since the last Godot Tutorial!

[@samx6557]

Awesome! I requested something like this some time ago. I haven't coded for a while but this inspires me to make an Rogue-lite, as I was working on one back in the day. Thanks for the video! If you make a series out of this, it would be awesome!

[@JesseBourretGheysen]

I like this alot, I used the cliffs tile set from your other tutorial

[@Cristonic74]

you are the best i guess i learned most of godot by your tutorials keep it up man i apperciate it 👊👊👊

[@shirakawaBa]

Very nice, bro!! I'm subscribing right now! 👏🏼👏🏼🤘🏼

[@alessandrovarisco9162]

Love your tutorials, I was wandering how to do this in an isometric type of game

[@nyannaing8217]

Hi HeartBeast, I would really appreciate it if you continue this series, I am trying to make a 2D sandbox game that uses random world generation but I don't know how to code that. Your videos rally helped me thanks.

[@AniketSingh-hr8mi]

I love this guys tutorials. Please always keep them coming

[@flamingo2946]

this may be just exactly what I was in need of. Yay!

[@sleepychicken3938]

thank you for the tutorial! Will you consider a segment on putting monsters, biomes or other objects into the level? Most tutorials that talk about level generation leave you with instruction on how to build a randomly generated level, but with no idea on how to populate it. Thank you for all your hard work.

[@aleks2603199]

The only person who's big godot tutorials whe shall care about! ☺️😍🔥

[@donforex]

Great addition to your tuts!!

[@bookiemeow173]

Thank you so much for this great tutorial!

[@kitpierce2988]

Procedural generation is my jam! Always trying to learn it better.

[@shtr86]

What's better than this topic ?! randomness is awesome ! tyyyy

[@mythology100]

(sighs)... (gives HeartBeast a thumbs up while wishing he can give two)

[@guustavols]

hoolly, thank you man, you really helped my a lot, and right when i was needing a model of procedural generation :P

[@guustavols]

but now i need search how to change just the top sprites without changing all the rest haha

[@rfMokou]

Idea for a next video on this series: using this method of generation to create a map for your actual level made of pre-made rooms. You could have pre-made rooms for corners, horizontal and vertical hallways, and open spaces. Maybe even make couple pre-mades for each "type" of room to increase the variety on the final product.

[@laknar60]

Nice! I am excited for this series, after this series can you possibly do a tutorial for a text based game? Anyways thank you for your amazing tutorials. Hope your channel gets bigger.

[@Eliasdbr]

I love procedural generation in games. If the dev does it well, the game can get a great level of diversity

[@iherbivore1]

Your keyboard has a satisfying thumping sound.

[@lufixgaming3652]

Seus tutoriais são os melhores, muito obrigado!

[@xTPXLx]

Hey, The bit about DIRECTIONS and constants is incorrect. You cannot change a reference to it (So you can't do DIRECTIONS = []), but you can change what it contains (pop_front and the like). The null error was because you remove an element from directions every time you call change_direction. If you print the value of DIRECTIONS and direction you get: directions [(1, 0), (0, -1), (-1, 0), (0, 1)] dir (-1, 0) directions [(0, -1), (0, 1)] dir (0, -1) directions [(0, 1)] dir (0, 1) directions [] dir Null Calling duplicating the array on every call ensures you don't eventually end up with an empty array.

[@kshitijbaria5883]

Dude i was just gonna ask for this kind of tutorial Good Job! Can you please make a level generation similar to binding of isaac

[@williamliu7082]

Wow, that's so creepy. I generarated the exact same level as the level generated in the tutorial

[@sosasees]

What about the Hybrid Approach? For my game, I need to spawn Hand-made Scenes a specific distance apart (Spelunky style) as suppose to just generating the level automatically (Minecraft style). That hybrid approach is like giving the Level Designer a lot of pre-made Rooms in the form of actual TSCN files, and ze can also not physically place certain rooms next to other certain rooms, and that Level Designer is a computer algorithm.

[@rl_ledge9284]

Hey heartbeast, Could you make an tutorial about items and a Inventory system. I've looked around how to make this but I am really struggling with it :(

[@vinipossatto9586]

nice video! I love your work

[@ROLU.online]

Thank you so much, it helps a lot! Great tutorial

[@spooki-2451]

id like to see how to implement stuff like buildings/special rooms in the random terrain . like having a consistent starting room and ending room .

[@SeniorSupersuade]

More random level generation, please. Also, consider doing a platform genre random level generation. Thank you!

[@rekkimaru7]

Oh yes! Give me those sweet Godot tutorials!

[@VerMishelb]

How do you look at making series about "space invaders"-like game but more complex, like "chicken invaders" series? The hard part in this could be making enemies move in correct groups.

[@Felix-ce5de]

Benjamin, could you do a tutorial on moving clouds that loops? (from right to left)

[@davifox94]

Awesome! Nuclear Throne fan here :)

[@saulnores3477]

Great tutorial!!

[@dodde216]

Pretty sure your nill error was because directions has the same pointer as DIRECTIONS, so if you remove items from directions, then DIRECTIONS will end up empty as well. I'm not that familiar with gdscript so I can't be sure, but in most languages cosntants are pure for assigning (using the = sign), functions can still change them

[@BurningSands321]

Finally new series Yeah!!!!!!!!

[@Daviesdev]

This question might sound stupid or useless but how did you remove the 3d tab from the editor

[@karlo7996]

Hello, I stumbled on a bug that I can't resolve, basically, the layer names won't change for me, I did the classic change scene, but it won't work, does someone know other ways to fix this issue?

[@EidoEndy]

I'm getting an error with the tileMap.set_cellv(direction, -1) command. It's saying set_cellv() is a nonexistant function. Like it's not reading the tileMap node as a $TileMap. It says tileMap is [null]. It doesn't seem to be registering "update_bitmask_region" either. I checked the tileMap variable (set to $TileMap just like in the tutorial). Not sure what the issue is or if I have to copy paste the code here.

[@DamePicko]

I have the same problem 😔

[@starwars2078]

When I try to instance a player in the demo you uploaded, I get the message:"Script inherits from native type 'KinematicBody2D', so it can't be instanced in object of type: 'Node2D'" in my player's GDScript. I am not sure as to why these are interfering.

[@cqtlc]

Hey Benjamin, I had the same glitch issue, I fixed it with the Pixel Snap option on in the redering project setting

[@vatsalajoshi3473]

Thank you so much for such tutorials. I have been following your rpg series and started development on my own game but I'm facing problem in dialog box for npcs, signs, etc., please make a video on that.

[@akiradossantos2635]

I can use this to do sometyhing like binding of Isaac?

[@bvictor]

may have a good way to create procedual generations like Dead Cells?

[@NameMeTommy]

Hey everyone! I have an issue. Im looking for someone, who knows how to code random map selector. My idea is that i would make few variations of where would the items in the game be and let the Code randomly select one of the variations after i will press "Play" button.. Does anybody know how to do it? Thank you very much :)

[@silluis88]

love you bro :) ...you are great

[@7seven398]

how would i approach making a spelunky styled level generation?

[@embodyingocean189]

should I switch to godot?

[@liampeterson8299]

yes

[@BumpDev]

yes

[@KlausWulfenbach]

If you already know another engine well, and you enjoy using it, and that engine has all the features you want, no. But if Godot has what you need, or you don't have a particular attachment to another engine, then yes.

[@embodyingocean189]

@@KlausWulfenbach I honestly don't know if it has anything useful. I use game maker.

[@Syeno]

I love your tutorials, youre so intelligent. I have one quick question tho, is it possible to include walls on the south sides of the auto tiled floors? Almost like a mountain maker.

[@loupax]

The levels I saw generated here really want a platformer hero with a grappling hook.

[@PikCelAlien]

Can you make proceedial generated infinite terrain tutorial for action rpg game like your action rpg series?

[@Dolfin-dolfin]

I am very interested in videos about random level generation.

[@louietheswan9689]

Great video

[@grymmjack]

Awesome video. Did you ever make a course on GoDot?

[@Drachenbauer]

You make a giant rectangle out of tiles at first and than "carve" out the level-map. While i converted this project for godot 4, i noticed, that the new treeain properties, that replace autotile from previous versions, have one single function to place tiles and and connect them by the bithask: TileMap.set_tiles_terrain_connect() That wants an array of all positions, thar should get tiles of the given terrain-set, and also directly connects them to fit with their borders. So instead of drawing a giant rectangle of tiles, i created an array ("rectangle_map") of all these position-vectors in the code and in a seccond step i iterate through the map from the walker and erase all these vectors from the new rectangle_map. The result is now the array, that i pas into the new terrain-connect-function of the tilemap. So i also get a big rectanglo of tiles, where the level is a "hole" in it. Everything else was not a big problem to cinvert

[@bootykong]

This helped me so much to be honest. I first drew a rect in the 2D editor and edited the script to look like this: var walker : Walker = Walker.new(Vector2(19, 11), borders) var map = walker.walk(500) var all_cells : Array = tileMap.get_used_cells(0) tileMap.clear() walker.queue_free() var using_cells : Array = [] for cell in all_cells: if !map.has(Vector2(cell.x, cell.y)): using_cells.append(cell) tileMap.set_cells_terrain_connect(0, using_cells, 0, 0, false) I get all the tiles in the array "all_cells" it was easiest to create it this way.

[@felipezymor9970]

@@bootykong You just saved my project. Thank you so much!

[@Dwy19]

henlo. can you teach us how we can interact with like the game environment like chests, npcs, coins... like how we can expand on your rpg tutorial? thanks...

[@AmuhAje]

Soo lucky having myself among the first watchers. GREAT CONTENT!!! 👏👏👏

[@Manssimon]

doesn't work error is @ change_direction(): Array is in read only state

[@forgdeer]

hey, there's this part when you defined change_direction() in Godot, and the engine won't allow me to generate the code. can you please help? thx for the videos by the way! edit: same thing happened in the world.gd script.

[@johnnylinares5126]

Can you do the Boomerang Projectile tutorial?

[@boone_e]

When are you making a menu tutorial for the action rpg??

[@Evan-gg1tk]

Are you going to still make game maker tuturials?

[@deetorz]

I'd like to see this map generator with the 3d dungeon video you made.. hmm..

[@jsongeredu2995]

Does anyone have an update for this for 4.2? Im racking my brains trying to recreate this with my own tileset. the errors are lighting up like Christmas trees.

[@jsongeredu2995]

invailid call. non-existent function in func set_cellv in base tilemap godot 4.2. do we have an update?

[@anuradhaghatti4779]

Hi can you make a tutorial on how to place objects in the level like random enemies and all of that cool stuff

[@KlausWulfenbach]

Fantastic!

[@McDADDyK]

What about one for a platformer?

[@intangiblematter_misc]

First question: How did you make Godot have a 2d default?

[@scott_itall8638]

Could this be applied to 3D space?

[@thegreaterclaush8292]

Hey i got a error in Var position = vector2.ZERO The member "position" is already exist in a parent class

[@thegreaterclaush8292]

Nope I find the solution, sorry

[@Davi_Dash]

You reading my mind ?