Grasshopper

algorithmic modeling for Rhino

Top : Perfect maze on mesh using recursive backtracer
Bottom : Perfect maze on mesh using Kruskal's algorithm

Edge of mesh are walls
Centers of faces are used for paths

References
http://www.astrolog.org/labyrnth/algrithm.htm
http://www.jamisbuck.org/mazes/
http://elfnor.com/maze-any-mesh-in-blender.html
http://www.grasshopper3d.com/forum/topics/wip-maze-definition

Views: 652

Comment

You need to be a member of Grasshopper to add comments!

Join Grasshopper

Comment by Laurent DELRIEU on May 15, 2016 at 3:18pm

Beautiful Kim, you have your Style. 

Comment by Kim hauer on May 15, 2016 at 2:43pm

Recently discovered: Ancient Glyph Maze

Comment by Laurent DELRIEU on May 15, 2016 at 12:40am
Thanks all for the comments
@Nik : reaction diffusion has still potential, for example transforming the 2d values in curves network. It could be done with crest and valley finding.At the moment I didn't manage to do it.
For the maze they are some potentials still available:
Using ngon mesh, for example dual mesh, I looked at that but I didn't decide which code use, Turtle, Plankton, new mesh in Rhino 6 (SDK not available?) or mine. It will be interesting because instead of 2/3 directions possible it will be possible to have 4/5 choices.
Tweak random in recursive backtracking in order to have biased maze, possibilities are huge. I just don't know if they will be beautiful?
Have fun
Comment by ludo on May 14, 2016 at 11:03am

trop fort !

Comment by Kim hauer on May 14, 2016 at 10:13am

WOW! very nice Laurent, thanks for sharing ...... also creates Interesting results using other Polyhedral Meshes

Comment by Laurent DELRIEU on May 14, 2016 at 8:32am

About

Translate

Search

Photos

  • Add Photos
  • View All

© 2021   Created by Scott Davidson.   Powered by

Badges  |  Report an Issue  |  Terms of Service