Practical Procedural Generation for Everyone

Поділитися
Вставка
  • Опубліковано 20 гру 2024

КОМЕНТАРІ • 228

  • @andershype
    @andershype 7 років тому +932

    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 7 років тому +21

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

    • @scatamalaka
      @scatamalaka 7 років тому +19

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

    • @GaryMcKinnonUFO
      @GaryMcKinnonUFO 7 років тому +7

      Great talk.

    • @ekki1993
      @ekki1993 4 роки тому +36

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

    • @ryanlamb3853
      @ryanlamb3853 2 роки тому +5

      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.

  • @CubsYT
    @CubsYT 3 роки тому +26

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

  • @sailorjune2121
    @sailorjune2121 2 місяці тому +1

    I keep coming back to this video, amazing and useful ideas in here, Kate Compton is truly one of the greats.

  • @dantescanline
    @dantescanline 7 років тому +30

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

  • @summerWTFE
    @summerWTFE 7 років тому +318

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

    • @gamenetic6426
      @gamenetic6426 3 роки тому +2

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

  • @DustinRodriguez1_0
    @DustinRodriguez1_0 7 років тому +309

    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 років тому +5

      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 7 років тому +2

      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 років тому +3

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

    • @SerBallister
      @SerBallister 3 роки тому +2

      @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.

  • @NicholasBieber
    @NicholasBieber 7 років тому +494

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

    • @AkshayAradhya
      @AkshayAradhya 6 років тому +16

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

    • @randomrandom450
      @randomrandom450 5 років тому +6

      Maybe we can agree on, like, 5% slower

  • @LithiumLogica
    @LithiumLogica 7 років тому +458

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

    • @LithiumLogica
      @LithiumLogica 3 роки тому +2

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

  • @maximeflageole770
    @maximeflageole770 4 роки тому +15

    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!

  • @jorgeduardoardila
    @jorgeduardoardila 6 років тому +31

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

  • @gilleswalther5964
    @gilleswalther5964 4 роки тому +1

    Searching more video of Kate Compton on UA-cam was not exactly what I expected

  • @empty5013
    @empty5013 4 роки тому +8

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

  • @cerebralm
    @cerebralm 4 роки тому +4

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

  • @TheMemoman
    @TheMemoman 7 років тому +70

    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!

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

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

  • @xylvnking
    @xylvnking 10 місяців тому

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

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

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

  • @AlmostM
    @AlmostM 7 років тому +49

    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.

  • @nocturne6320
    @nocturne6320 2 роки тому +3

    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.

  • @srummel
    @srummel 7 років тому +3

    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!

  • @ruthlessadmin
    @ruthlessadmin 7 років тому +4

    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!

  • @benjaminlehmann
    @benjaminlehmann 7 років тому +6

    "A space of space creatures" - Brilliant.

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

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

  • @MrGloverDude
    @MrGloverDude 7 років тому +29

    Fantastic talk. Thank you so much

  • @karrarkazuya8898
    @karrarkazuya8898 2 роки тому

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

  • @TankTank-mp5bt
    @TankTank-mp5bt 8 місяців тому

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

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

    Great to hear from such an expert on a subject.

  • @EvandroLBL
    @EvandroLBL 7 років тому +65

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

    • @kawatzaki
      @kawatzaki 7 років тому

      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 6 років тому +1

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

    • @Massive-3D
      @Massive-3D 6 років тому

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

  • @crabsynth3480
    @crabsynth3480 6 років тому +3

    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 !

  • @benjiusofficial
    @benjiusofficial 3 роки тому

    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.

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

    She was so inspiring to listen to.

  • @nathanielgrey4091
    @nathanielgrey4091 4 роки тому +1

    She is an absolute treasure

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

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

  • @stendaalcartography3436
    @stendaalcartography3436 4 роки тому +1

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

  • @tensevo
    @tensevo 6 років тому +1

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

  • @Alkis05
    @Alkis05 4 роки тому

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

  • @c0br4c0mm4nd3r
    @c0br4c0mm4nd3r 5 років тому

    Great presentation, Kate. Jam packed with great stuff.

  • @dimitris_official
    @dimitris_official 3 роки тому +1

    awesome talk! Very informative and loved the speed

  • @ProCoder2007
    @ProCoder2007 7 років тому +3

    Amazing talk! Very impressive! :)

  • @DavidPerez-dt9nb
    @DavidPerez-dt9nb 5 років тому

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

  • @rumfordc
    @rumfordc 7 років тому

    best PG talk on this channel yet!

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

    Loved this. Real info. Learned lots. A+

  • @markoglazersout611
    @markoglazersout611 3 роки тому

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

  • @ClokworkGremlin
    @ClokworkGremlin 5 років тому

    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?

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

    Loved this talk , amazing woman!

  • @Fraptab
    @Fraptab 4 роки тому +1

    What an inspiring programmer!

  • @itisWhatitis12345
    @itisWhatitis12345 2 роки тому

    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

  • @sirflimflam
    @sirflimflam 7 років тому +5

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

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

    Excellent speech!

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

    This is such an amazing talk

  • @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!

  • @operationfrogurt
    @operationfrogurt Місяць тому

    If you want access to the catalog she mentioned, you can find it on her itch. I can't be more specific because my comment saying this keeps getting deleted, by some bot I assume.

  • @JJKoester
    @JJKoester 3 роки тому

    Can we get a procedurally generated keynote speech?

  • @mxkep
    @mxkep 7 років тому +1

    Great presentation!

  • @robocu4
    @robocu4 3 роки тому +1

    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

  • @pesaladesilva1105
    @pesaladesilva1105 3 роки тому

    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

  • @marc.lepage
    @marc.lepage 4 роки тому

    Great talk, thanks Kate!

  • @wtmftproductions
    @wtmftproductions 2 роки тому

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

  • @SammersM
    @SammersM 6 років тому

    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.

  • @caiovinicius5631
    @caiovinicius5631 3 роки тому

    where can I find the blog post?

  • @mikewice3608
    @mikewice3608 7 років тому +2

    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.

  • @erich_l4644
    @erich_l4644 4 роки тому

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

  • @grindersnitch
    @grindersnitch 4 роки тому

    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

  • @AkshayAradhya
    @AkshayAradhya 6 років тому

    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

  • @eastindiaV
    @eastindiaV 2 місяці тому

    A good idea of augmented reality, would be a sattelite with a quantum supercomputer, thst projects a digital signal to a smartphone, that would procedurally generate.... tutorial tips for your day to day life. Like recipes, or paths to items you have on your grocery list
    Or a list of the medicinal or other qualities of a given plant encountered in the wild or otherwise.

  • @astir8275
    @astir8275 7 років тому +2

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

  • @DrSpooglemon
    @DrSpooglemon 2 роки тому

    Talk begins at 6:08

  • @Canonfudder
    @Canonfudder 7 років тому

    Deep Respect - great talk!

  • @JimmyGunawanX
    @JimmyGunawanX 7 років тому

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

  • @anthonyapm
    @anthonyapm 5 років тому

    Awesome talk!

  • @xXCRiETXx
    @xXCRiETXx 4 роки тому

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

  • @calvinthayer7470
    @calvinthayer7470 7 років тому

    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?

  • @youdjparents
    @youdjparents 6 років тому +1

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

  • @ijoa
    @ijoa 6 років тому

    I love this kind of stuff

  • @salvadorarreolarodriguez6165
    @salvadorarreolarodriguez6165 4 роки тому

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

  • @Beatsbasteln
    @Beatsbasteln 3 роки тому

    she is so awesome!

  • @etaxi341
    @etaxi341 7 років тому +67

    Woah thats some fast talk :D

    • @BainesMkII
      @BainesMkII 7 років тому +8

      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 років тому +4

      not fast enough? try x1.5 speed

    • @djtumolo
      @djtumolo 7 років тому +1

      lol I watched it at 2x speed.

    • @arkanciscan
      @arkanciscan 7 років тому +1

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

    • @benjaminmbrown
      @benjaminmbrown 6 років тому

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

  • @prostytroll
    @prostytroll 4 роки тому

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

  • @BlackJar72
    @BlackJar72 5 років тому

    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?

  • @dakotapearl0
    @dakotapearl0 7 років тому

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

  • @lovetsky
    @lovetsky 4 роки тому

    her built in words generator is on overload mode

  • @dusan-renat
    @dusan-renat 4 роки тому +2

    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.

  • @MatheusRAlves-lg5nd
    @MatheusRAlves-lg5nd 4 роки тому

    She convinced me in Spore

  • @PiLLaRocK
    @PiLLaRocK 7 років тому +14

    At 0.85 speed this talk sounds about right

  • @j0epa51
    @j0epa51 5 років тому +1

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

  • @TonyTheTGR
    @TonyTheTGR 7 років тому

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

  • @SF-nh9nc
    @SF-nh9nc 4 роки тому

    Fnatastic content !!! Thank you !!!

  • @ozanyokuva6930
    @ozanyokuva6930 4 роки тому

    Do you know what is the best part of it? Some members of the audience went home and cried alittle , and they came back to comment this video like they actually understood something. Come on guys , "for everyone" was the joke in it, calm down :D ...

  • @DOSRetroGamer
    @DOSRetroGamer 3 роки тому +1

    Pro tip: set it to 0.75 speed

  • @MonarchsOfBrotherhood
    @MonarchsOfBrotherhood 3 роки тому

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

  • @Aoredon
    @Aoredon 7 років тому

    6:52 what did she say her tool was?

  • @randomrandom450
    @randomrandom450 5 років тому

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

  • @tradelayer2003
    @tradelayer2003 3 роки тому

    Bravo!

  • @qTnD42hR
    @qTnD42hR 7 років тому

    fun ^ 10 x int ^ 40 = Ir2? 23:26

  • @petersmythe6462
    @petersmythe6462 3 роки тому +10

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

  • @petersmythe6462
    @petersmythe6462 3 роки тому

    The problem with simulation is that the world is complex and inefficient to simulate. Also, pre-simulation is incompatible with infinite generation of a continuous simulated area.
    For example, how *not* to make a Spore clone:
    For every planet, begin by taking the absolute value of a noise map to divide it into continents.
    2. simulate plate tectonics, continental drift, and seafloor spreading, as well as erosion and volcanism as you seed the planet with microbes that have randomized brains and bodies.
    3. Simulate the microbes moving around, eating, breeding, mutating, etc.
    4. Once a species develops to a certain size, allow all species to begin migrating to land.
    5. Once the migration to land is complete, begin mutating and breeding the simulated land creatures until either the planet is as old as it should be or one of the creatures learns to use tools.
    6. Then freeze biological evolution and plate tectonics and simulate tribal living until a continent has unified or the time limit is reached.
    7. Then simulate the civilization scale strategic decisions and vehicle combat of warring empires until either the time has elapsed or one empire conquers, converts, or buys out the rest. Finally, simulate any imperial expansion into space, chance of rebellions, ideology drift, trade, etc.
    The problem with this is that while it could produce convincing results, it is far, far too slow to simulate all of this when you just show up at a planet at random and the game suddenly needs to decide what's there. You need to be able to do that in less than a second.

    • @sergey_a
      @sergey_a 2 місяці тому

      you have described Dwarf Fortress

  • @owensoft
    @owensoft 7 років тому

    Good talk

  • @powerhour4602
    @powerhour4602 6 років тому

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

    • @powerhour4602
      @powerhour4602 6 років тому

      my typing on an ipad force reference.

  • @petersmythe6462
    @petersmythe6462 3 роки тому +1

    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.

  • @Scottx125Productions
    @Scottx125Productions 7 років тому +1

    Problem with procedural generation. Is that whilst it can be extremely scalable and flexible. It inherently ends up having far less detail then hand crafted terrain or maps or creatures or whatever. And generally you wont end up playing a game long enough to justify generating for example in No Man's sky 4 billion or whatever planets. Though i'm not bashing procedural generation, it is defiantly useful when used correctly. For example in Star Citizen they are using procedural generation for certain parts of planets such as terrain and biosphere within certain parameters based off what type of planet they want to make. However they always have the ability after generation to implement detail in order to make the planets feel far more alive. So it pretty much comes down to generation for scale, however it's important to have hand crafted detail.