Kenny Hunt, Computer Science, presented "Graph Traversal for Procedural Fantasy Map Generation" at Midwest Instruction and Computing Symposium (MICS 2020) on April 3 in Milwaukee (remotely). The paper describes a novel application domain for teaching graphs, graph traversal, and spanning tree algorithms. A technique for generating randomized fantasy maps backed by a randomized graph data structure is presented. Terrain elevation is generated via bread-first search, roads are generated using Prim’s minimum cost spanning tree, and continents are segmented from surrounding seas using breadth-first search as well. The presentation is available on the MICS 2020 Youtube channel at https://www.youtube.com/watch?v=vocBDumwrOs
Submitted on: April 22, 2020