Tile-Based Map Generation using Wave Function Collapse in 'Caves of Qud'

In this 2019 Math for Game Developers session, Freehold Games’ Brian Bucklew and others walk through the novel, multi-pass approach used to generate ruins in Caves of Qud, based on the procedurally generated cultures that once occupied them.
Register for GDC 2022, in-person in San Francisco, March 21-25, 2022: gdconf.com/passes-prices/?_mc...
Join the GDC mailing list: www.gdconf.com/subscribe
Follow GDC on Twitter: / official_gdc
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 day. 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.

[@gabrielbuonomano]

This is actually fascinating-- every other implementation of WFC I've seen only considers adjacency between single tiles. The real WFC where there are larger chunks of tiles that collapse seems like it could provide larger-scale structure that the simpler implementations can't. Also, creating the "rules" from a simple input is really cool. I might try using this myself now!

[@noface7842]

Huh, this WFC thing might help me make caves for my 2d sidescroller sandbox story maker... Saving to gamedev playlist!

[@ladams391]

Caves of Qud is honestly so cool, from both a technical viewpoint and just as a player. I'm really new to procedural generation but for my next project I would really like to have some procgen maps to help add some variety without having to hand make hundreds of variants because I'm a one-person dev and doing it all the old-fashioned way could easily triple or quadruple the time it'll take to complete the game. I feel like I'm learning a lot by studying the way Freehold Games implemented their generation systems because CoQ is such an excellent showcase for generating tremendous amounts of content that still feels good to play by taking a creative, well-reasoned approach in your stylistic decisions and tuning your constraints so that you can get a wide variety of useful output from minimally labor intensive input.

[@ringo2715]

This was a great talk.

[@janmarucha9138]

That looks super cool, especially constrained WFC for map making - you draw rough shape and let it collapse details

[@bazooka544]

so glad to catch this before i conked out. qud is amazing.

[@iamsushi1056]

“Not…particularly terrifying” well, thanks for the vote of confidence

[@Raymoclaus]

It's so interesting. He starts moving with his own wave function at 17:50

[@dandymcgee]

That's actually really common thing that happens in public speaking. When I took a public speaking class in college we learned to turn our toes inward and form a T shape with our two feet by offsetting one a bit forward because standing that way makes it really difficult to sway and keeps you standing straight. :D

[@NihongoWakannai]

12:14 "it's not complicated, just 3 lines of code" I can't seem to find any resources on how to implement it in unity though. I just get hundreds of errors and the only version people have made for unity are reliant on gameobjects rather than just being able to generate a texture from an input image.

[@brettrogers4208]

set the image as a empty game object with a sprite renderer

[@InquilineKea]

Have you all heard of janus or gaspode? They do quantum wavefunction LLMs

[@Motavian]

Geomorphs!

[@salihalbayrak-es8ky]

now i have 2 more iq points thanks dude

[@Nezarus0]

Why am I certain I have already seen this? Is this a re-up?

[@PantheraLeo04]

The talk is from 2019 so maybe

[@ivory_lion]

* hits play * "Why are we here?" It's one of life's great mysteries isn't it? Why are we here? I mean, are we the product of some cosmic coincidence, or is there really a God watching everything? You know, with a plan for us and stuff. I don't know, man, but it keeps me up at night.

[@jla_thinks_that_handles_suck]

* 3am existential crisis sets in *

[@TAP7a]

No, I mean... why are we *here*? In this canyon?

[@Zoomakroom]

Man this takes me back, haven't thought about RvB in a decade at least

[@tasssku4381]

hey hey people

[@chikato7106]

why so many dislikes?

[@Robert-vk7je]

​@@williambaker4587 Trolls need banning.

[@nitewalker11]

@@williambaker4587 you cant join any faction, its literally not a feature of the game, so it's pretty obvious why the people asking for that ability want to roleplay as specifically fascists and are arguing in very bad faith about the issue. do people get so ragingly mad at the developers of wolfenstein because you cant choose to side with the nazis during each mission that they call fans of the games slurs? (trick question, those people do exist and they are also not worth having in a community)

[@jeyolikemayo]

@@williambaker4587 oh, huh. Makes sense now, tha- wait a minute, ya'll using yt dislikes add-ons!

[@AnotherDying]

@@williambaker4587 But, again, joining factions is not a feature in the game, it's not how the faction system works. It is, by the way, possible to become friendly with the "fascist" faction, because it's possible to become friendly (or hostile for that matter) with _every_ faction. There is even a character building option that will start you out neutral with the templars. They are not treated differently than any other faction in the game.

[@noellelavenza494]

@@AnotherDying The argument is that since the main quest involves you "joining" the Barathrumites (which is purely transactional, they need something from you and you've been sent on a quest), but like. Rationally speaking, the Putus Templar wouldn't want anything from you. The True Kin may be Aristocrats but they're not the Putus Templar, so they're "impure". And if you're playing a Mutant, well, no chance in hell of joining them. Even setting aside how fucked it is to let you join fascists in a game that places a heavy emphasis on *fighting* fascists, it just makes no sense! The Putus Templar are massively inbred xenophobes, who in their right mind sees them and goes "damn, I wanna be them!" They don't realise they're falling for a parody of themselves.

[@IAMNOTRANA]

Sseth is part of this game history now xd

[@harbinger7115]

Marvelous game, but the devs are worrying.

[@uponeric36]

The devs are great, I should buy the soundtrack next.

[@Soulcatcher30]

hey hey people

[@xanderabbey8529]

Sseth here

[@pupip55]

Have you dug to deep