Skip to content

Add refinement to cellular automata to make them actual usable mazes #41

@sraaphorst

Description

@sraaphorst

This deals with issue #23.

After the cellular automata algorithms have run, seldom do they generate usable mazes.

What we should do is determine connected components (using disjoint sets?), and then carve passages between them so that they can actually be mazes. This won't make them perfect spanning trees, but it will help.

Metadata

Metadata

Assignees

No one assigned

    Labels

    enhancementNew feature or requestoptionalOptional feature: may not implementthickmazePart of the ThickMaze sub-library

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions