[WIP] Maze Definition

After an intense, beginner style, use of grasshopper shared knowledge it's time to contribute with one of my works.

The objective is to make a perfect maze with the fewer short dead-ends (very bad looking). A maze is called perfect when you can pick two random points in it and still find a way between them.

Many maze algorithms exists, but they generate different "qualities" of perfect mazes. So I chose to implement the Recursive Backtracking because to me, it's a quite elegant solution and a quite simple logic. I had to translate code from Ruby (baah) to C# in the aim of creating a Mazificate O' Matic grasshopper block.

The block's output is the list of edges to be modified. I Z-extrude it to make it real, temporary solution.

You can grab more information on maze algorithms on this website :

http://weblog.jamisbuck.org/2011/2/7/maze-generation-algorithm-recap

Because it's holiday time, there is still some TODO on this definition :

Add a toogle to have the boundary walls (easy one)
Change the Z-extrusion method to one which will work with any surfaces.
- Getting each normal from each critic point of the curves then move each curves?
- Offset the curves ?
- Project the curves on an offsetted surface ?
Make an elegant definition =)
Fame, Honor, Happiness and Women

Z-Extrusion failing with a sphere

- Mac Gros

Attachments:

Surface Labyrinthe v0.5.gh, 17 KB

Replies to This Discussion

Permalink Reply by djordje on August 6, 2014 at 12:30pm

Very nice.

Permalink Reply by taz on August 6, 2014 at 1:14pm

Neat-o!

Permalink Reply by anthony policastro on January 8, 2015 at 7:39am

Is your definition shared anywhere? I would love to see you you did this elegantly, my attempts have been quite clumsy. cheers!

Permalink Reply by Nenov Ivo on January 8, 2015 at 10:30am

Thanks a lot !

Permalink Reply by Lucas Confurius on January 18, 2015 at 10:56am

Hey Mac, looks great!
But this only works for rectangular mazes.
im not a c# pro, how do I get the option "column" working?
thanks in advance!

Permalink Reply by Mac Gros on February 23, 2015 at 4:39pm

Hey !

First of all thanks for all your kind comments, just seen'em.
I must admit that, Lucas Confurius, you touched a rather delicate point.

I updated the code and the grasshopper boxes to get the extrusion workings via a surface offset (lovely method, usable w/ a sphere). But I didn't cleaned it nor annotated it and I clearly made a mistake because of the Rows/Columns not working. I'll take care of this when my portfolio is finished, tough job.

And, to make this post even better, the new version is joined w/ render =D

Attachments:

Surface Labyrinthe v0.9.gh, 30 KB

Permalink Reply by Francesco Catemario di Quadri on March 4, 2015 at 9:05am

Hey Mac Gros,

Amazing! Thanks for making it openly available.

Was wondering however if its possible to assign the number of rows and columns of the surface maze separately?

Great work!

Permalink Reply by Gabriel Áh on August 28, 2015 at 5:38pm

Very cool indeed!

Permalink Reply by Han Hsun Hsieh on October 24, 2017 at 3:57pm

hi! great work! very impressive!

I'm looking for a way to create a maze game in unity, could you tell me that is there any way to translate the C# code from GH to a Visual Studio C# code? What do I need to add or modify? I know it's the same language, but how do I do this transformation?

Only for school research.

Thank you very much, looking forward to you reply!

RSS