Practical Procedural Generation for Everyone

In this 2017 GDC session, Tracery developer Kate Compton explains the many surprisingly simple algorithms of procedural content generation and how to use simple data structures to control complex content-generators that are scalable, flexible, and surprisingly powerful.
GDC talks cover a range of developmental topics including game design, programming, audio, visual arts, business management, production, online games, and much more. We post a fresh GDC video every weekday. Subscribe to the channel to stay on top of regular updates, and check out GDC Vault for thousands of more in-depth talks from our archives.
Follow us on Twitter
/ official_gdc
Check out our Facebook page for GDC exclusives
/ gamedevelopersconference
Visit our site: ubm.io/2ctNvqZ

Пікірлер: 222

  • @andersantoftschou4210
    @andersantoftschou42107 жыл бұрын

    Fast talk or not - Big respect for her work - and everyone can be nervous. The talks are delivered by real people, because they have real things to say.

  • @xXDragonTribalXx

    @xXDragonTribalXx

    6 жыл бұрын

    unlike all theese internet bitches in their little troll shacks, void of light and social interaction and showering for month.

  • @scatamalaka

    @scatamalaka

    6 жыл бұрын

    I'd kick your ass if I wasn't 350 lbs and could get off my rascal scooter.

  • @GaryMcKinnonUFO

    @GaryMcKinnonUFO

    6 жыл бұрын

    Great talk.

  • @ekki1993

    @ekki1993

    3 жыл бұрын

    TBH she doesn't sound nervous, just short on time.

  • @ryanlamb3853

    @ryanlamb3853

    Жыл бұрын

    What's really interesting is that if you turn on the auto-generated captions in this video, they exactly match what she is saying. The algorithm is picking up on her words with way more accuracy than most speakers. Just listen to her articulation. Its perfect.

  • @LithiumLogica
    @LithiumLogica7 жыл бұрын

    Why was she only given 30 minutes? >.< Excellent talk on a really cool subject, though.

  • @LithiumLogica

    @LithiumLogica

    2 жыл бұрын

    @@allahdoesnotexist3823 Fuck your hateful comment if I can't respond to it in kind.

  • @summerWTFE
    @summerWTFE7 жыл бұрын

    This was really good. She needs to come back and get a reasonable time slot.

  • @gamenetic6426

    @gamenetic6426

    2 жыл бұрын

    Yeah! She is amazing. Hope to see her soon. Sad that it took me years to find her

  • @CubsYT
    @CubsYT2 жыл бұрын

    "talk slowly" my teachers said, and yet this feels like the perfect pace for a talk

  • @NicholasBieber
    @NicholasBieber6 жыл бұрын

    Next year, can Kate have more time? Like, lots more? but still talk at the same speed?

  • @AkshayAradhya

    @AkshayAradhya

    6 жыл бұрын

    Nicholas Bieber I think she should be given one hour but should cover like one topic in depth.

  • @randomrandom450

    @randomrandom450

    4 жыл бұрын

    Maybe we can agree on, like, 5% slower

  • @DustinRodriguez1_0
    @DustinRodriguez1_07 жыл бұрын

    Super impressed that she managed to present so much good info in the tiny scrap of time GDC gave her. Half hour talks are just a bad idea. The audience are developers. They want depth, not summaries. But anyhow, she mentioned constraint solving with "IK" solvers. I assume this is something different from Inverse Kinematics used for animation? Not having much luck searching around to figure out what it stands for so I can find more info. I had to laugh when she followed up mentioning it with 'don't write your own!' as I'd already opened a tab on another monitor to look into just that...

  • @Sluggernaut

    @Sluggernaut

    7 жыл бұрын

    Yes. Inverse Kinematics. You had it right. Its a way to allow a sort of programming for joints so they can interact with the environment and be reactive instead of just an animation playing upon command, regardless of environment.

  • @sorcdk2880

    @sorcdk2880

    6 жыл бұрын

    Inverse Kinematics wasnt all that hard the last time I tried, but that was under the assumption that approximations were sufficient, and you had the knowledge of how to do it well. If you dont have the academic knowledge of how to solve these kinds of problems, then yes it would probably be a poor idea to write them yourself. I have also worked with some other kinds of constraint problems, and while they might not be beginner problems, there are a lot of other things I would be far more hesitant to write myself. A simple feeed foward neural network requires more work in implementing than a simple constraint solver, at least the ones I worked with, while a support vector machine being something I would not want to completly implement by myself (though that does require one to solve several contraint problems). If one is familiar with Lagrange multipliers and/or some of the other techniques (depending on what type of problem to solve), then it becomes quite feasable to do. That said, I would not throw this at some random code monkey, as they would be stuck, but if you know what you are doing, then it isnt all that bad.

  • @nicat6153

    @nicat6153

    5 жыл бұрын

    @@kris3451 thank you very much. I had trouble understanding what she meant by brute forcing but you explain very well.

  • @SerBallister

    @SerBallister

    3 жыл бұрын

    @John Smith "Rescue on fractulus" Was the first procedural game I saw (Atari 130xe version, so mid 1980s here), that was really ahead of its time.

  • @dantescanline
    @dantescanline6 жыл бұрын

    I have to keep stopping this video every 2 minutes to google the all the references she's giving out. This is excellent!

  • @TheMemoman
    @TheMemoman7 жыл бұрын

    It's OK. I've watched Gilmore Girls. This talk was PHENOMENAL. This is one of those talks that I have in stock all day, waiting for a break to see it, and then it turns out to be so amazing and invigorating, that it fully recharges my batteries and jolts me back to work!

  • @jorgeduardoardila
    @jorgeduardoardila6 жыл бұрын

    this is the best talk about PGC. Too short, very interesting, well explained, great experience she has.

  • @AlmostM
    @AlmostM6 жыл бұрын

    This talk was super interesting. I feel like a lot of the points that re just briefly mentioned could be entire talks on their own, so it's unfortunate that she didn't have more time.

  • @maximeflageole770
    @maximeflageole7703 жыл бұрын

    I think this might be my favorite GDC talk of all time. I comment just now, but I've watched this video multiple times and apply some of the principles Kate discusses here on a day to day basis. Really great talk. A brilliant mind and excellent communicator!

  • @empty5013
    @empty50133 жыл бұрын

    second talk I've seen by Kate on procgen, she's amazing, huge expertise here. Extremely grateful to hear her wisdom

  • @gilleswalther5964
    @gilleswalther59643 жыл бұрын

    Searching more video of Kate Compton on KZread was not exactly what I expected

  • @cerebralm
    @cerebralm3 жыл бұрын

    These speed-download talks are my favorite! no fluff, just data!

  • @xylvnking
    @xylvnking2 ай бұрын

    I've watched so many gdc talks and this is easily one of the best.

  • @Nevarek_
    @Nevarek_3 жыл бұрын

    Wow this presentation is fantastic. Big thanks to Kate for sharing only a fraction of her experience. Definitely getting into PCG!

  • @srummel
    @srummel6 жыл бұрын

    Outstanding overview, exactly as described. I had no trouble following and understanding the presentation. Excellent use of description and visual so we could see what was being discussed. Each approach described could obviously bear its own hour(s) long presentation, which I would absolutely watch (assuming it is not already out there, will check). Thank you!

  • @ArmanNobari
    @ArmanNobari3 жыл бұрын

    Really love this talk, and all of the great details! Amazing work, Kate.

  • @MrGloverDude
    @MrGloverDude7 жыл бұрын

    Fantastic talk. Thank you so much

  • @cidie1
    @cidie12 жыл бұрын

    She was great to listen to, it's clear she is passionate about it and likes to share her experiences with us

  • @chrisseoc7095
    @chrisseoc70956 ай бұрын

    Great to hear from such an expert on a subject.

  • @benjaminlehmann
    @benjaminlehmann6 жыл бұрын

    "A space of space creatures" - Brilliant.

  • @karrarkazuya8898
    @karrarkazuya88982 жыл бұрын

    I talk really when am in my normal state, she is doing great honestly, i loved her way of explaining stuff. Absolutely exciting

  • @ruthlessadmin
    @ruthlessadmin6 жыл бұрын

    Procedural generation difficulty varies based on the desired outcome. Example: Procedurally generating infinite, immutable terrain is easy mode, whereas procedurally generating a full-size planet with LoD scaling terrain you can land on is quite a bit more difficult. Procedurally generating life forms ala No Man's Sky is roughly in between the two. I've been researching the topic for several years now.. It's fascinating stuff!

  • @nocturne6320
    @nocturne6320 Жыл бұрын

    Great talk, even greater respect for her work. For me the 10 000 oat meals problem is a major highlight of this talk, because so many games suffer from it when it comes to generating terrain. For me it could be summarized as an ocean of content with the depth of a puddle. Take Minecraft, infinite world, countless amount of them, with many different biomes. But in most cases once you've seen a biome, you've pretty much seen any possible variation of it. No Mans Sky, you have an infinite amount of solar systems and planets. Sure, every planet is different from the last one, but once you've landed on the surface and spent more than five minutes on it, you've pretty much seen the entire planet, as there are no biomes.

  • @alek2341
    @alek2341 Жыл бұрын

    Loved this. Real info. Learned lots. A+

  • @dimitris_official
    @dimitris_official3 жыл бұрын

    awesome talk! Very informative and loved the speed

  • @Alkis05
    @Alkis053 жыл бұрын

    This is a good entry point video to PCG, since she provide a good overview a lot of follow ups and references.

  • @crabsynth3480
    @crabsynth34806 жыл бұрын

    What a densely packed Talk...! The Blog post, this video & the Resources mentioned in the last slide are going to keep me busy for a while.... Super Informative lecture by a very Talented Artist.... Her work really is awe-inspiring ! PS: I just googled Endless Screaming twitter bot :P .... you learn something new everyday !

  • @Canonfudder
    @Canonfudder6 жыл бұрын

    Deep Respect - great talk!

  • @rumfordc
    @rumfordc7 жыл бұрын

    best PG talk on this channel yet!

  • @ProCoder2007
    @ProCoder20076 жыл бұрын

    Amazing talk! Very impressive! :)

  • @marc.lepage
    @marc.lepage3 жыл бұрын

    Great talk, thanks Kate!

  • @maymayman0
    @maymayman0 Жыл бұрын

    This is such an amazing talk

  • @JimmyGunawanX
    @JimmyGunawanX6 жыл бұрын

    Great talk, that was impressive, I got some inspiration for my Blender Sushi vlog.

  • @EvandroLBL
    @EvandroLBL6 жыл бұрын

    those gdc videos need some subtitles, for people who can read in english but are weak in hearing.

  • @kawatzaki

    @kawatzaki

    6 жыл бұрын

    Yeah men use the auto cc, or maybe you can post your own cc

  • @lucyb3885

    @lucyb3885

    6 жыл бұрын

    CC is under the video on the right.

  • @EvandroLBL

    @EvandroLBL

    5 жыл бұрын

    Automatic CC wasn't enabled at the moment it launched.

  • @Massive-3D

    @Massive-3D

    5 жыл бұрын

    Damn, my friend, better grammar skills than most, probably even me!

  • @rockyraccoon
    @rockyraccoon9 ай бұрын

    She was so inspiring to listen to.

  • @SammersM
    @SammersM6 жыл бұрын

    Aw man, real cool to see what looks like Strangethink's Secret Habitat mentioned and shown. I have a copy of that somewhere in my machine; neat little game.

  • @USBEN.
    @USBEN.2 жыл бұрын

    Loved this talk , amazing woman!

  • @mxkep
    @mxkep7 жыл бұрын

    Great presentation!

  • @ClokworkGremlin
    @ClokworkGremlin4 жыл бұрын

    This talk was way better than I was expecting, honestly. 25:00 I think she mentions No Man's Sky here, but it's also a shot across the bow to Borderlands and their... what, 4 billion different guns?

  • @youdjparents
    @youdjparents6 жыл бұрын

    thanks for this intro! so good!!!!!!!

  • @stendaalcartography3436
    @stendaalcartography34363 жыл бұрын

    I speed up the audio usually anyway, so I appreciate her speech cadence. gogogogo.

  • @sirflimflam
    @sirflimflam7 жыл бұрын

    Pretty good talk. Wish she had more than a half hour!

  • @ijoa
    @ijoa6 жыл бұрын

    I love this kind of stuff

  • @pesaladesilva1105
    @pesaladesilva11053 жыл бұрын

    Very useful tutorial. I need to know which algorithm is best suited for creating a building in unreal engine with given vertices and height in the real time coordinates

  • @Conquership
    @Conquership10 ай бұрын

    Excellent speech!

  • @salvadorarreolarodriguez6165
    @salvadorarreolarodriguez61654 жыл бұрын

    OMG!!!... tnx!! this is awesome!!!

  • @PakoSt
    @PakoSt2 жыл бұрын

    Amazing talk!

  • @markoglazersout611
    @markoglazersout6113 жыл бұрын

    Watched this at 2x speed, great talk! She needed more time )

  • @Fraptab
    @Fraptab3 жыл бұрын

    What an inspiring programmer!

  • @anthonyapm
    @anthonyapm4 жыл бұрын

    Awesome talk!

  • @TankTank-mp5bt
    @TankTank-mp5bt24 күн бұрын

    If she didn't get a standing ovation, I swear to God...

  • @baronvonbeandip
    @baronvonbeandip2 жыл бұрын

    To one of the questions about performance considerations on results: It's important to visualize this sorta stuff as a n-dimensional vector. It's a data container. If it isn't performant, but you have some other thing that is, you can interpolate between those two positions to achieve a compromise. It's what your GANs are doing when they are testing outcomes. You can do all sorts of curve-fitting on data to make it conform to constraints. You just have to be clear where point A is and where point B is. From there, it's just math.

  • @DavidPerez-dt9nb
    @DavidPerez-dt9nb5 жыл бұрын

    my thirst for the information and her verborrheal delivery is a perfect match, could've watched two hours of her just explaining things

  • @SF-nh9nc
    @SF-nh9nc3 жыл бұрын

    Fnatastic content !!! Thank you !!!

  • @astir8275
    @astir82756 жыл бұрын

    Great content! You get used to the pace in a few minutes.

  • @johannesbachmedia
    @johannesbachmedia Жыл бұрын

    I apologize for the very specific question but; How was the River Dredging generated when building worlds in Sore? Thank you for such a well made presentation!

  • @midimusicforever
    @midimusicforever2 жыл бұрын

    An angry nun in a wedding dress?! Did that fanfic ever come to life? I am intrigued!

  • @erich_l4644
    @erich_l46443 жыл бұрын

    You had me at "I'm good at counting"

  • @tradelayer2003
    @tradelayer20032 жыл бұрын

    Bravo!

  • @nathanielgrey4091
    @nathanielgrey40913 жыл бұрын

    She is an absolute treasure

  • @itisWhatitis12345
    @itisWhatitis12345 Жыл бұрын

    Damm seeing love for dwarf fortress from 2017 in retrospect is amazing now that the game is released on steam finally and a big hit

  • @robocu4
    @robocu42 жыл бұрын

    I'm frustrated that this talk had to be so short, she can't even pace the information comfortably. Not a diss on her though, I'm super interested in the topic, it deserves an hour and a half

  • @AkshayAradhya
    @AkshayAradhya6 жыл бұрын

    Amazing talk, She should really go in depth for her next talk. Would love to watch that

  • @AkshayAradhya

    @AkshayAradhya

    6 жыл бұрын

    Just realized this video is exactly a year old

  • @tensevo
    @tensevo6 жыл бұрын

    Now here is someone who is passionate about what they do...

  • @MatheusRAlves-lg5nd
    @MatheusRAlves-lg5nd4 жыл бұрын

    She convinced me in Spore

  • @dakotapearl0
    @dakotapearl06 жыл бұрын

    24:44 Do you have the source for that murder mystery generator? Would definitely want!

  • @Beatsbasteln
    @Beatsbasteln2 жыл бұрын

    she is so awesome!

  • @owensoft
    @owensoft7 жыл бұрын

    Good talk

  • @grindersnitch
    @grindersnitch3 жыл бұрын

    does anyone know where to find the game she shows in the slide at 24:37? I remember playing around with it and I wanted to look it up again , but I forget how to type it in. Very fun interactive three panel narrative

  • @mikewice3608
    @mikewice36086 жыл бұрын

    She's awesome, and the action rogue-like game she mentioned called Unexplored is also great. Can't believe someone else has even heard of it.

  • @calvinthayer7470
    @calvinthayer74707 жыл бұрын

    I think Ashes of Creation's node system is begging to be tweaked and converted to use tiles (9:44). Anyone know what Intrepid Studios is going to try to randomly generate?

  • @randomrandom450
    @randomrandom4504 жыл бұрын

    19:12 Me: Out of breath Her: I'm already behind ! Jokes aside, really cool talk.

  • @jamesmcmanus
    @jamesmcmanus7 жыл бұрын

    I usually listen to talks and audiobooks at 1.5x because there's not enough time in a life, so I felt like this was nicely paced, but I do feel bad for non-native listeners. Most of these slides could also seed a batch of hour-long talks of their own!

  • @monnef

    @monnef

    6 жыл бұрын

    Non-native listener here and it wasn't that bad. Picked almost everything. You are right, she should get more time and I would really like to hear about different approaches to PCG in more detail :). I hope we see her again.

  • @BoSSKaSiS

    @BoSSKaSiS

    5 жыл бұрын

    also you can slow down the video manually :)

  • @TonyTheTGR
    @TonyTheTGR7 жыл бұрын

    Anybody have a link to the "zines" mentioned at the start of the video?

  • @petersmythe6462
    @petersmythe64623 жыл бұрын

    "The spore creature creator was notoriously really really good." If only the combat, social, and progression system were as good. 😭

  • @caiovinicius5631
    @caiovinicius56313 жыл бұрын

    where can I find the blog post?

  • @powerhour4602
    @powerhour46025 жыл бұрын

    superb work. I paused ever slide because of her verbal insights.

  • @powerhour4602

    @powerhour4602

    5 жыл бұрын

    my typing on an ipad force reference.

  • @xXCRiETXx
    @xXCRiETXx4 жыл бұрын

    Someone knows where i can find the wallpaper at 22:52?

  • @etaxi341
    @etaxi3417 жыл бұрын

    Woah thats some fast talk :D

  • @BainesMkII

    @BainesMkII

    7 жыл бұрын

    Too fast. The monotone rush makes it too easy to zone out while watching. I can't help but feel the speech would have been better if it had been better edited for time, rather than rushed.

  • @derstreber2

    @derstreber2

    7 жыл бұрын

    not fast enough? try x1.5 speed

  • @djtumolo

    @djtumolo

    6 жыл бұрын

    lol I watched it at 2x speed.

  • @arkanciscan

    @arkanciscan

    6 жыл бұрын

    If you slow it down it's easier to grok but it makes her sound drunk 😄

  • @benjaminmbrown

    @benjaminmbrown

    5 жыл бұрын

    Procedurally generate your preferred speed by going to the settings and slowing down the audio.

  • @benjoe1993
    @benjoe19937 жыл бұрын

    awesomecool!

  • @wtmftproductions
    @wtmftproductions2 жыл бұрын

    My work blocks URL shorteners. Can someone post the full URL to the slides?

  • @dusanrenat5567
    @dusanrenat55673 жыл бұрын

    I mean, if I already didn't know most of these things, most of the time I wouldn't have understood what exactly she means or how exactly is this technique used. Such a shame she wasn't given more time.

  • @BlackJar72
    @BlackJar725 жыл бұрын

    What if you just love PCG, want to try to make the best procedure world generator possible -- and then, since you have to the world, perhaps go ahead and build a game around it?

  • @JJKoester
    @JJKoester2 жыл бұрын

    Can we get a procedurally generated keynote speech?

  • @PiLLaRocK
    @PiLLaRocK7 жыл бұрын

    At 0.85 speed this talk sounds about right

  • @theambassador1174
    @theambassador11744 жыл бұрын

    Plot Twist she was actually speedrunning her presentation.

  • @Lawrencelot89
    @Lawrencelot896 жыл бұрын

    9:03 "My cook is giving a talk"

  • @FlumenSanctiViti
    @FlumenSanctiViti6 жыл бұрын

    Straight outta Compton

  • @Gichanasa
    @Gichanasa6 жыл бұрын

    This lady reminds me of Vi Hart... love them both!

  • @AtteKym
    @AtteKym7 жыл бұрын

    Yea, it's definitely easier to watch in 0.75 speed. Nice talk tho!

  • @Smongo412
    @Smongo4126 жыл бұрын

    this is next level nerdy

  • @lovetsky
    @lovetsky4 жыл бұрын

    her built in words generator is on overload mode

  • @petersmythe6462
    @petersmythe64623 жыл бұрын

    re: "10000 bowls of oatmeal problem" Yep. How much difference is there between one 20x20 km area in a Minecraft world and another 20x20 km area? Statistically speaking they're nearly the same. You may have 9 million times that area before you reach the world border but it's very repetitive past a certain distance. Not to mention every seed that isn't broken is functionally identical on that scale.

  • @prostytroll
    @prostytroll3 жыл бұрын

    For nine of her 30 minutes she talks about what she is going to talk about - content generation at the best ;)

  • @j0epa51
    @j0epa515 жыл бұрын

    I would like for there to be a proceerually generated choose your own adventure story.

  • @grindersnitch

    @grindersnitch

    3 жыл бұрын

    AI Dungeon!

  • @DrSpooglemon
    @DrSpooglemon Жыл бұрын

    Talk begins at 6:08

  • @MonarchsOfBrotherhood
    @MonarchsOfBrotherhood2 жыл бұрын

    Spore galactic adventure won't start on my PC, anybody know how to fix it? I bought it off of origin.

  • @alisonrae
    @alisonrae3 жыл бұрын

    I fell in love with Kate hehe