Hi,
A very random question. My son has recently started to like making mazes out of Lego for marbles. I was wondering if there was a way in FME I could perhaps randomly generate a maze?
I know there are a bunch of generators on the internet, however they do not account for a cell size of 2x2, to accommodate a marble, or a wall thickness of 1. I see there is a generator on FME Hub, but it also doesnβt work because it calls a webpage that doesnβt exist anymore. So I thought perhaps I might have a go but I canβt work out a way to use any maze generation algorithms. I donβt know python, but Iβm reasonably handy at desktop
If anything glaringly obvious comes to mind Iβd love to hear it
Thanks
Question
Maze generator
+10- Enthusiast
+67
Not wanting to kill a good idea, but when I google βlego marble maze generatorβ the first hit looks to be what you are asking for.
+10- Enthusiast
Hi
Yes of course I saw that in Google. I wasnβtΒ able to open it on my work computer when I posted this, but I was able to when I had a look on my computer before you replied. SeemsΒ like age old IT policy issues. However, this webpage also doesnβt quite do what I want. It has a minimum internal wall width of 2, I want to be able to set half of that. Big bricks mean an easier maze!
Sounds like this question is a non starter if there is no easy answer
+37
I did some maze generation in FME in the past.
I think what i did was create a grid of points and then random offset every point a bit to the west/east and north/south.
Than a neighborfinder to connect all the dots to there closest neighbor and merge all connecting lines with each other. Then I did this multiple times for every result. Connecting all the lines to all other lines.
Then use a shortest path search to find the shortest path from the start to the end of the maze. To create the maze from the lines you buffer the lines to your path width and buffer the boundingbox a bit. Then cut the maze from the boundingbox.
+37My result looks a bit like this generator:
https://www.mazegenerator.net/
But then set to βAs linesβ before i convert the lines to a cut from the boundingbox.
And if you use that generator and buffer the lines to a kwarter of the path width you could get a pretty good lego maze to build.
+59- Safer
Maybe itβs another IT issue, but the MazeGenerator transformer works for me. I donβt know how helpful it will be. My outputs look like this:
3D Curvy
Β
2D Straight
Β