Brian Walker - Procedural level design in Brogue and beyond

Рет қаралды 50,977

Roguelike Celebration

Күн бұрын

Talk from the Roguelike Celebration 2018 - roguelike.club

Пікірлер: 26

@blueblimp 5 жыл бұрын

The Brogue procedural level generation described here is a more sophisticated algorithm than the ones I've studied. The algorithms I'm familiar with do only one top-down pass to generate the level, with only minor adjustment afterwards. Brogue on the other hand (mostly via the "machine" concept) is iteratively rewriting the level after the initial pass, and in highly procedural ways by defining special rooms using conditions instead of premade templates, with level validity ensured after each step by algorithmic checking. The tricky thing about doing generation this way is tuning the machine requirements so that, on one hand, they actually are satisfied often enough for the feature to show up commonly, but, on the other hand, are strict enough that coding the rewriting part isn't too difficult.

@Liaret 2 жыл бұрын

19:20 "And a 30 000 who watch on youtube" HOW DID HE KNOW

@Michael-qr5vn 2 жыл бұрын

I was wondering the same thing

@jayocaine2946 4 ай бұрын

if he said 20,000 at 20k views someone would have freaked out if he said 10,000 at 10k views someone would have freaked out if he said 50,000 you wouldn't have just freaked out right now starting to get it?

@UncleScientist 2 жыл бұрын

In case you heard it around 27:50 and were wondering what the "minimal cut" algorithm was - en.wikipedia.org/wiki/Karger%27s_algorithm

@nachfullbarertrank5230 4 жыл бұрын

"Hi everyone, uuh, I'm Brian Walker, uuuh, I made, uh, Brogue!" Best introduction ever

@user-kf1xn1dq9t 3 жыл бұрын

"and..uuhh...I was trying to think what I should talk about today"

@cmmmmmmmw 3 жыл бұрын

This guy is awesome. He made one of the best games ever, totally free. I tried to donate to him once and he turned me down. Clearly he made the game because he wanted to make something fun for people and nothing more.

@adsilcott 5 жыл бұрын

I've been dying to find out what Brian Walker has been working on since Brogue, and I'm thrilled to finally know. Applying the kind of brilliant level generation that Brogue had to a platformer is a great idea. I'm looking forward to it!

@sapientunderground 2 жыл бұрын

I've been binging all roguelike/procedural generation vids I could find on youtube and this one is hands down the most informative/inspiring/entertaining. Cheers!

@claudehuggins2754 5 жыл бұрын

Wonderful talk! I'm just getting going on programming my first roguelike, and I found this both accessible and inspiring.

@PsclKmn 5 жыл бұрын

Very informative talk as per usual! I do hope the platformer game works out and doesn't crash and burn like the recently released Chasm. Its looking great so far!

@aaronsmith6632 2 жыл бұрын

Great talk!!!

@verlandes1 4 жыл бұрын

I'm trying to find more information about the roguelike platformer but with no success - anyone have a link?

@jessekcooley530 3 жыл бұрын

I fuggin love Brian

@user-cn4qb7nr2m Жыл бұрын

What happened to the platformer?

@jamesclisham7254 2 жыл бұрын

how did he know it would have literally 30,000 views?

@jayocaine2946 4 ай бұрын

if he said 20,000 at 20k views someone would have freaked out if he said 10,000 at 10k views someone would have freaked out if he said 50,000 you wouldn't have just freaked out when it was 30k (which btw its now 48k) starting to get it?

@NikolajLepka 5 жыл бұрын

not gonna lie, roguelikes are surprisingly varied given the limitations they work in

@SeelkadoomPL 5 жыл бұрын

They have the advantage of engaging player's imagination. If you used the same white-walled cubic room with props in it multiple times in a 3D game, it would be jarring. But the same rectangle of letters and walls can be a gloomy holding cell, a cave, a small shrine - just by virtue of changing few ASCII characters and using different colors / flavor texts. Player's brain replaces all the fidelity the games might lack, drawing from a huge database of fantasy / medieval tropes that they learned throughout their lives

@jayocaine2946 5 жыл бұрын

limitations? bro, having to work on graphics and in general having graphics is the real limitation.

@skyblazeeterno 2 жыл бұрын

@@jayocaine2946 I will be probably get flamed or hated for this but rogue type games are terrible looking - yes theres interesting code behind it but graphically pleasing they are not. Ironically you dont even need much graphical prowess to turn a rogue like game which are lets face it niche into world beating games Minecraft and Terraria are examples of this

@jayocaine2946 4 ай бұрын

@@skyblazeeterno "I will be probably get flamed or hated for this but rogue type games are terrible looking" not flamed or hated, but definitely laughed at for talking about an opinion like its a fact.