_______               __                   _______
       |   |   |.---.-..----.|  |--..-----..----. |    |  |.-----..--.--.--..-----.
       |       ||  _  ||  __||    < |  -__||   _| |       ||  -__||  |  |  ||__ --|
       |___|___||___._||____||__|__||_____||__|   |__|____||_____||________||_____|
                                                             on Gopher (inofficial)
   URI Visit Hacker News on the Web
       
       
       COMMENT PAGE FOR:
   URI   Graph Theory Applications in Video Games
       
       
        rudderdev wrote 4 hours 19 min ago:
        Good read. Well written and great visuals, specially for the racetrack
        example.
        How did you create those visuals?
       
        palmfacehn wrote 7 hours 52 min ago:
        Path finding in a large network of rooms and corridors seems like an
        obvious use.
       
        j2kun wrote 16 hours 51 min ago:
        > Graph Theory isn't just a topic that is restricted to being "theory".
        There are several real-life applications of it. One of those just
        happens to be video games. In this talk, I go over a brief overview of
        several concepts where Graph Theory is applied.
        
        There are many places where graph theory is used in real applications,
        but the topics in this article appear to be hypothetical applications,
        rather than techniques that video game designers have actually used in
        their games. At least, the author provides no evidence that they are
        used and many are explicitly described as things the author thinks
        people should use.
        
        That doesn't make the ideas less cool (and bravo to the author for
        writing about them), just that the title/intro is misleading.
       
        Llamamoe wrote 17 hours 43 min ago:
        I can't believe you don't mention graph grammar level generation, as
        pioneered by Unexplored. It's one of the most fascinating procgen
        algorithms, too!
       
          teamonkey wrote 17 hours 14 min ago:
          One of the better writeups explaining it:
          
   URI    [1]: https://www.boristhebrave.com/2021/04/02/graph-rewriting/
       
        tantalor wrote 20 hours 7 min ago:
        Aww no mention of planarity :(
       
          JohnKemeny wrote 2 hours 58 min ago:
          Do you have any games in mind that use planarity?
          
          And which properties of planar graphs do you use?
       
            tantalor wrote 11 min ago:
            
            
   URI      [1]: https://en.wikipedia.org/wiki/Planarity
       
       
   DIR <- back to front page