Graph Theory Applications in Video Games
utk.claranguyen.me
Graph Theory Applications in Video Games
1–10 of 10 posts
Re: Graph Theory Applications in Video Games
#2Aww no mention of planarity :(
Re: Graph Theory Applications in Video Games
#3[dead]
Re: Graph Theory Applications in Video Games
#4I 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!
Re: Graph Theory Applications in Video Games
#5I 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!
One of the better writeups explaining it: https://www.boristhebrave.com/2021/04/02/graph-rewriting/
Re: Graph Theory Applications in Video Games
#6> 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.
Re: Graph Theory Applications in Video Games
#7Path finding in a large network of rooms and corridors seems like an obvious use.
Re: Graph Theory Applications in Video Games
#8Good read. Well written and great visuals, specially for the racetrack example.
How did you create those visuals?
Re: Graph Theory Applications in Video Games
#9Aww no mention of planarity :(
Do you have any games in mind that use planarity?
And which properties of planar graphs do you use?
Re: Graph Theory Applications in Video Games
#10Aww no mention of planarity :(
Do you have any games in mind that use planarity? And which properties of planar graphs do you use?