El empleo de la teoria de grafos se puede aprovechar un multitud de juegos RPG y laberintos para saber como recorrerlos, en este artículo se muestra como usar el recorrido por ampliación y por profundidad. Un buen artículo donde se introduce la teoria de los grafos de forma intuitiva usando mapas de mazmorras.