[HN Gopher] Graph Theory Applications in Video Games
       ___________________________________________________________________
        
       Graph Theory Applications in Video Games
        
       Author : haywirez
       Score  : 49 points
       Date   : 2025-06-28 10:07 UTC (3 days ago)
        
 (HTM) web link (utk.claranguyen.me)
 (TXT) w3m dump (utk.claranguyen.me)
        
       | tantalor wrote:
       | Aww no mention of planarity :(
        
       | Llamamoe wrote:
       | 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:
         | One of the better writeups explaining it:
         | https://www.boristhebrave.com/2021/04/02/graph-rewriting/
        
       | j2kun wrote:
       | > 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.
        
       ___________________________________________________________________
       (page generated 2025-07-01 23:00 UTC)