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

Complete basic algorithm for SquashedMaze #128

Closed
sraaphorst opened this issue Jul 3, 2018 · 0 comments
Closed

Complete basic algorithm for SquashedMaze #128

sraaphorst opened this issue Jul 3, 2018 · 0 comments
Labels
squashedmaze A squashed representation of a maze into a minimal graph.

Comments

@sraaphorst
Copy link
Owner

sraaphorst commented Jul 3, 2018 •
edited
Loading

A SquashedMaze is a maze representation that is cut down to its bare fundamental representation as a weighted graph. This will be useful in #108 as it will provide an equivalent answer, and only need to consider a graph that is a small fraction the size of the entire maze.
@sraaphorst sraaphorst added the squashedmaze A squashed representation of a maze into a minimal graph. label Jul 4, 2018
@sraaphorst sraaphorst mentioned this issue Jul 4, 2018
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
squashedmaze A squashed representation of a maze into a minimal graph.
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@sraaphorst