Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add the injective mapping from Maze to ThickMaze #25

Closed
sraaphorst opened this issue May 23, 2018 · 1 comment
Closed

Add the injective mapping from Maze to ThickMaze #25

sraaphorst opened this issue May 23, 2018 · 1 comment
Assignees
@sraaphorst
Labels
enhancement New feature or request maze Part of the standard Maze library thickmaze Part of the ThickMaze sub-library

Comments

@sraaphorst
Copy link
Owner

sraaphorst commented May 23, 2018 •
edited
Loading

There is an injective mapping from a Maze of dimension (w, h) to a ThickMaze of dimension (2w+1, 2h+1), and thus, every MazeGenerator implemented so far can be used to implement a subset of ThickMaze, i.e. the one where wall segments always occur in contiguous odd numbers > 1.

This mapping is invertible, so if a ThickMaze has the property that all wall segments occur in contiguous odd numbers > 1, we should be able to map it to a unique Maze, but I'm not sure yet I'll bother to implement that mapping. See #26.
This was referenced May 23, 2018
Open
Closed
@sraaphorst sraaphorst changed the title Add ThickMazes and the injective mapping from Maze to ThickMaze Add the injective mapping from Maze to ThickMaze May 23, 2018
@sraaphorst sraaphorst self-assigned this May 23, 2018
@sraaphorst sraaphorst added enhancement New feature or request thickmaze Part of the ThickMaze sub-library maze Part of the standard Maze library labels May 23, 2018
@sraaphorst sraaphorst mentioned this issue May 23, 2018
Closed
@sraaphorst
Copy link
Owner Author

Completed along with #26.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@sraaphorst sraaphorst

Labels
enhancement New feature or request maze Part of the standard Maze library thickmaze Part of the ThickMaze sub-library
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@sraaphorst