Latest Tech News

Stay updated with the latest in technology, AI, cybersecurity, and more

Filtered by: maze Clear Filter

Graph Theory Applications in Video Games

Maze Generation w/ Disjoint-Sets & Union-Find Observing Properties of Mazes Cells are "matched" with a select few adjacent ones. Cells that have been matched do not have a wall between them. All cell pairs that are not "matched" have a wall separating them. Mazes can be represented as graphs. Depending on the properties of the maze, it can be a minimum spanning tree. We can use typical graph algorithms to find solutions to mazes. Popular choices include DFS (Depth-First Search)

Topics: let maze set sets tree