Skip to content

This issue was moved to a discussion.

You can continue the conversation there. Go to discussion →

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.

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

can I use this on my code? #5

Closed
massblabla opened this issue Aug 10, 2024 · 10 comments
Closed

can I use this on my code? #5

massblabla opened this issue Aug 10, 2024 · 10 comments

Comments

@massblabla
Copy link

see title

@armin-reichert
Copy link
Owner

Hello,

it would be nice to give me some info on your project and yourself.

As the license info for my project says, you are free to use it for whatever you want, as long as you adhere to the very permissive MIT license.

Regards
Armin Reichert

@massblabla
Copy link
Author

Thank you for answering and sorry if I am too long,

I am just making a game where it has mazes in it, and I couldn't figure out how to make one, so I found this thingy.

about myslef i dont know how to describe it

@armin-reichert
Copy link
Owner

I would recommend using the code inside the mazes-simplified project. It has no dependencies to other projects (graph etc.) and is self-contained. Do you want to create mazes inside Minecraft?

@massblabla
Copy link
Author

Actually, no, I am making a game. But thanks for the recommendation!

@massblabla
Copy link
Author

I would recommend using the code inside the mazes-simplified project. It has no dependencies to other projects (graph etc.) and is self-contained. Do you want to create mazes inside Minecraft?

Actually, let's say yes to the last question. It's similar to that

@massblabla massblabla reopened this Aug 10, 2024
@armin-reichert
Copy link
Owner

So good luck. If you have any questions regarding the maze generation part, you are welcome.

@massblabla
Copy link
Author

I have one question, how to make the walls of the maze in the cell, like
image

@armin-reichert
Copy link
Owner

This is the graph structure (blue circles = nodes, black lines = edges):

maze-graph-image

@massblabla
Copy link
Author

Sorry, I don't understand.

@armin-reichert
Copy link
Owner

armin-reichert commented Aug 10, 2024

What exactly don't you understand? Aren't you familiar with graph-theoretic notions (graph, nodes, edges, tree, spanning tree)?

The blue circles (only some of them are drawn, think about the rest) in the image are arranged on a grid (rows, columns). Initially there are no connections between any circles. The maze generation algorithm computes connections between these circles (only between neighbors and only towards north, east, south or west neighbor). When the maze generator has finished, each circle can be reached from each other circle via a unique path. That means in graph-theoretic notion, we have created a "spanning tree" for the grid.

And this spanning tree can then be used to draw such a picture as above or to create a 3D maze.

Repository owner locked and limited conversation to collaborators Aug 11, 2024
@armin-reichert armin-reichert converted this issue into discussion #6 Aug 11, 2024

This issue was moved to a discussion.

You can continue the conversation there. Go to discussion →

Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants