{"data":{"model":{"id":"79449","slug":"random-maze-generator","name":"Random Maze Generator","authorship":"author","club":false,"excludeCommercialUsage":false,"price":null,"eduProject":null,"ratingAvg":"0E-10","myRating":null,"ratingCount":0,"description":"\n\n\n

Python script to generate a random 2D maze of any size using Eller's Algorithm. The output is an OpenSCAD array definition with blanks and walls represented as 0 and 1 respectively.

For more information on Eller's Algorithm see here:
\nhttp://weblog.jamisbuck.org/2010/12/29/maze-generation-eller-s-algorithm

Instructions

I intend to eventually use this for randomly generating a maze bolt/box with smooth inner walls.

The number of horizontal and vertical cells are specified on the command line:

./eller_generator.py 15 5 > maze_new.scad

Generating the maze definition should be very quick, but compiling in OpenSCAD may take a while depending on the size of the maze.

Using the minkowski sum, you can generate rounded edges (see the 'punch' STL/SCAD file). Comping this takes ages (about 5 mins for the example file due to intersecting edges), but displaying is fairly quick.

Update 2013-Dec-26.1: fixed an X/Y bug in the OpenSCAD code for drawing the maze
\n Update 2013-Dec-26.2: fixed floating point division bug in punch down probability calculation
\n Update 2013-Dec-26.3: adjusted maze extrude height to maze height
\n Update 2013-Dec-27: Fixed set union bug that was causing loops to form

\n\n\nCategory: Other\n","category":{"id":"82","path":[{"id":"48","name":"Hobby & Makers","nameEn":"Hobby & Makers","description":"Are you a maker? Everyone is, be a printer. Upgrade your home workshop and combine different materials and methods of crafting including 3D printing.","__typename":"CategoryType"},{"id":"82","name":"Other Ideas","nameEn":"Other Ideas","description":"Enjoy your time in the workshop and discover excellent ideas of quality craftsman 3D printed concepts for every project you embark on.","__typename":"CategoryType"}],"__typename":"CategoryType"},"modified":"2022-04-12T14:13:06.716582+00:00","firstPublish":"2021-10-15T04:42:41.379425+00:00","datePublished":"2021-10-15T04:42:41.379425+00:00","dateCreatedThingiverse":"2013-12-25T13:01:15+00:00","nsfw":false,"summary":"Python script to generate a random 2D maze of any size using Eller's Algorithm. The output is an OpenSCAD array\u2026","likesCount":6,"makesCount":0,"liked":null,"printDuration":null,"numPieces":0,"weight":null,"nozzleDiameters":null,"usedMaterial":null,"layerHeights":null,"mmu":false,"materials":[],"dateFeatured":null,"downloadCount":87,"displayCount":769,"filesCount":5,"privateCollectionsCount":5,"publicCollectionsCount":3,"pdfFilePath":"media/prints/79449/pdfs/79449-random-maze-generator-df8d4c34-55d3-41e3-adb2-b86bd0bf6200.pdf","commentCount":0,"userGcodeCount":0,"remixCount":0,"canBeRated":false,"printer":null,"image":{"id":"445820","filePath":"media/prints/79449/images/853849_e0252baf-a068-4cb8-bda6-1fe1acb65386/maze_10_10_punch_display_large_79449.jpg","rotation":0,"imageHash":"q+cFHYSniIeOd3iPdVeXdMeIf4z4","imageWidth":800,"imageHeight":600,"__typename":"PrintImageType"},"images":[{"id":"445820","filePath":"media/prints/79449/images/853849_e0252baf-a068-4cb8-bda6-1fe1acb65386/maze_10_10_punch_display_large_79449.jpg","rotation":0,"imageHash":"q+cFHYSniIeOd3iPdVeXdMeIf4z4","imageWidth":800,"imageHeight":600,"__typename":"PrintImageType"},{"id":"445821","filePath":"media/prints/79449/images/853850_b1db03e4-882c-4a05-931b-a189fc195fc5/maze_10_10_display_large_79449.jpg","rotation":0,"imageHash":"qucFHYSniIeNd3iPdVeXdMd4f4z3","imageWidth":800,"imageHeight":600,"__typename":"PrintImageType"}],"tags":[{"name":"maze","id":"1650","__typename":"TagType"},{"name":"openscad","id":"3633","__typename":"TagType"},{"name":"generator","id":"5896","__typename":"TagType"},{"name":"thingiverse","id":"6174","__typename":"TagType"},{"name":"python","id":"7077","__typename":"TagType"},{"name":"script","id":"40621","__typename":"TagType"}],"thingiverseLink":"https://www.thingiverse.com/thing:212652","filesType":null,"previewFile":{"id":"352407","filePreviewPath":"media/prints/79449/stls/853852_e88ed710-bc55-49ee-8fac-81f07b67d55b/maze_10_10_punch_preview.png","__typename":"STLType"},"license":{"id":"2","disallowRemixing":false,"__typename":"LicenseType"},"remixParents":[{"id":"98332","modelId":null,"modelName":null,"modelAuthor":null,"model":null,"url":"https://www.thingiverse.com/thing:212652","urlAuthor":"gringer","urlImage":"https://cdn.thingiverse.com/renders/92/95/20/48/ca/maze_10_10_punch_preview_featured.jpg","urlTitle":"Random Maze Generator","urlLicense":null,"urlLicenseText":null,"__typename":"PrintRemixType"}],"remixDescription":null,"__typename":"PrintType","user":{"id":"170998","handle":"gringer","verified":false,"dateVerified":null,"publicUsername":"gringer","avatarFilePath":"media/auth/avatars/c1/c151ecd9-d028-4fc7-8a97-9bde7141d3f6.png","badgesProfileLevel":{"profileLevel":20,"__typename":"BadgesProfileLevelType"},"__typename":"UserType","isFollowedByMe":false,"isHiddenForMe":false,"canBeFollowed":true,"billingAccountType":"personal","lowestTierPrice":null,"highlightedModels":{"models":[{"id":"79331","name":"CGAL-Cleaned \u30c0\u30c3\u30af\u30b9\u30d5\u30f3\u30c9 (Dachshund)","slug":"cgal-cleaned-datsukusuhundo-dachshund","ratingAvg":"4.7692307692","likesCount":108,"liked":null,"datePublished":"2025-02-11T07:20:57.115496+00:00","dateFeatured":null,"firstPublish":"2021-10-15T04:29:29.146337+00:00","downloadCount":1868,"mmu":false,"category":{"id":"61","path":[{"id":"58","name":"World & Scans","nameEn":"World & Scans","__typename":"CategoryType"},{"id":"61","name":"Animals","nameEn":"Animals","__typename":"CategoryType"}],"__typename":"CategoryType"},"modified":"2025-02-11T07:20:57.825310+00:00","image":{"id":"4100189","filePath":"media/prints/79331/images/8926542_41a61137-4e52-4e47-bf56-de86fb014b5d_05989ea3-52b7-4170-bbbf-c8908c1d95a1/screenshot_20250211_202014.png","rotation":0,"imageHash":"JfgRDYCJd3mgd3eJd1eXlp/dxvZ9","imageWidth":1034,"imageHeight":772,"__typename":"PrintImageType"},"nsfw":false,"club":false,"price":null,"user":{"id":"170998","handle":"gringer","verified":false,"dateVerified":null,"publicUsername":"gringer","avatarFilePath":"media/auth/avatars/c1/c151ecd9-d028-4fc7-8a97-9bde7141d3f6.png","badgesProfileLevel":{"profileLevel":20,"__typename":"BadgesProfileLevelType"},"__typename":"UserType","isHiddenForMe":false},"latestContestResult":null,"__typename":"PrintType"},{"id":"79368","name":"Flexible Door Stop","slug":"flexible-door-stop","ratingAvg":"4.9090909091","likesCount":72,"liked":null,"datePublished":"2025-02-11T07:23:28.046397+00:00","dateFeatured":null,"firstPublish":"2021-10-15T04:33:34.676749+00:00","downloadCount":870,"mmu":false,"category":{"id":"29","path":[{"id":"3","name":"Household","nameEn":"Household","__typename":"CategoryType"},{"id":"29","name":"Office","nameEn":"Office","__typename":"CategoryType"}],"__typename":"CategoryType"},"modified":"2025-02-11T07:23:28.702880+00:00","image":{"id":"4100198","filePath":"media/prints/79368/images/8926553_158a5d94-3775-4237-8d2d-89c363329dee_40ca3410-fa18-4403-9149-6fc3fd7216fc/screenshot_20250211_202255.png","rotation":0,"imageHash":"qvgNFoD22oejWXdrhod3WJh4CY9UDuY=","imageWidth":825,"imageHeight":673,"__typename":"PrintImageType"},"nsfw":false,"club":false,"price":null,"user":{"id":"170998","handle":"gringer","verified":false,"dateVerified":null,"publicUsername":"gringer","avatarFilePath":"media/auth/avatars/c1/c151ecd9-d028-4fc7-8a97-9bde7141d3f6.png","badgesProfileLevel":{"profileLevel":20,"__typename":"BadgesProfileLevelType"},"__typename":"UserType","isHiddenForMe":false},"latestContestResult":null,"__typename":"PrintType"},{"id":"79381","name":"A Door-able Stop","slug":"a-door-able-stop","ratingAvg":"4.8787878788","likesCount":259,"liked":null,"datePublished":"2025-02-11T07:34:37.843263+00:00","dateFeatured":null,"firstPublish":"2021-10-15T04:35:07.749436+00:00","downloadCount":1448,"mmu":false,"category":{"id":"45","path":[{"id":"3","name":"Household","nameEn":"Household","__typename":"CategoryType"},{"id":"45","name":"Other House Equipment","nameEn":"Other House Equipment","__typename":"CategoryType"}],"__typename":"CategoryType"},"modified":"2025-02-11T07:34:37.868647+00:00","image":{"id":"4100225","filePath":"media/prints/79381/images/8926653_7488db52-5631-46a4-b5a7-1afd5c523179_58b952ac-37e3-48c8-a195-49412b78e06e/screenshot_20250211_203339.png","rotation":0,"imageHash":"5BcaFoT3uXeHdnl5l3eId4h4uYDEBjc=","imageWidth":916,"imageHeight":766,"__typename":"PrintImageType"},"nsfw":false,"club":false,"price":null,"user":{"id":"170998","handle":"gringer","verified":false,"dateVerified":null,"publicUsername":"gringer","avatarFilePath":"media/auth/avatars/c1/c151ecd9-d028-4fc7-8a97-9bde7141d3f6.png","badgesProfileLevel":{"profileLevel":20,"__typename":"BadgesProfileLevelType"},"__typename":"UserType","isHiddenForMe":false},"latestContestResult":null,"__typename":"PrintType"},{"id":"79448","name":"Noise Maker","slug":"noise-maker","ratingAvg":"4.5000000000","likesCount":19,"liked":null,"datePublished":"2023-05-16T08:27:12.308390+00:00","dateFeatured":null,"firstPublish":"2021-10-15T04:42:35.564308+00:00","downloadCount":253,"mmu":false,"category":{"id":"47","path":[{"id":"30","name":"Toys & Games","nameEn":"Toys & Games","__typename":"CategoryType"},{"id":"47","name":"Other Toys & Games","nameEn":"Other Toys & Games","__typename":"CategoryType"}],"__typename":"CategoryType"},"modified":"2023-05-16T08:27:12.324491+00:00","image":{"id":"445816","filePath":"media/prints/79448/images/853838_5cad49ef-8f28-4fb2-975f-037f76d43aa3/noise_maker_display_large_79448.jpg","rotation":0,"imageHash":"kwgGFYJPqkmVa5hjmRiGggRaNhAm","imageWidth":1024,"imageHeight":683,"__typename":"PrintImageType"},"nsfw":false,"club":false,"price":null,"user":{"id":"170998","handle":"gringer","verified":false,"dateVerified":null,"publicUsername":"gringer","avatarFilePath":"media/auth/avatars/c1/c151ecd9-d028-4fc7-8a97-9bde7141d3f6.png","badgesProfileLevel":{"profileLevel":20,"__typename":"BadgesProfileLevelType"},"__typename":"UserType","isHiddenForMe":false},"latestContestResult":null,"__typename":"PrintType"},{"id":"79399","name":"Beat Whistle","slug":"beat-whistle","ratingAvg":"5.0000000000","likesCount":50,"liked":null,"datePublished":"2025-02-13T18:27:21.264434+00:00","dateFeatured":null,"firstPublish":"2021-10-15T04:37:14.733207+00:00","downloadCount":490,"mmu":false,"category":{"id":"47","path":[{"id":"30","name":"Toys & Games","nameEn":"Toys & Games","__typename":"CategoryType"},{"id":"47","name":"Other Toys & Games","nameEn":"Other Toys & Games","__typename":"CategoryType"}],"__typename":"CategoryType"},"modified":"2025-02-13T18:27:21.801456+00:00","image":{"id":"4100210","filePath":"media/prints/79399/images/8926620_4b150537-b506-40f5-97d1-170ba6ad831f_7945e951-d868-45f4-8e62-70ef522d41b6/screenshot_20250211_202742.png","rotation":0,"imageHash":"qMgVFYz2qYiWaIl4h3d4hwlqh2+4","imageWidth":1075,"imageHeight":766,"__typename":"PrintImageType"},"nsfw":false,"club":false,"price":null,"user":{"id":"170998","handle":"gringer","verified":false,"dateVerified":null,"publicUsername":"gringer","avatarFilePath":"media/auth/avatars/c1/c151ecd9-d028-4fc7-8a97-9bde7141d3f6.png","badgesProfileLevel":{"profileLevel":20,"__typename":"BadgesProfileLevelType"},"__typename":"UserType","isHiddenForMe":false},"latestContestResult":null,"__typename":"PrintType"},{"id":"108358","name":"Recursive Snowflake Generator","slug":"recursive-snowflake-generator","ratingAvg":"0E-10","likesCount":11,"liked":null,"datePublished":"2023-12-04T23:57:43.792004+00:00","dateFeatured":null,"firstPublish":"2021-12-29T20:26:05.861314+00:00","downloadCount":92,"mmu":false,"category":{"id":"94","path":[{"id":"90","name":"Learning","nameEn":"Learning","__typename":"CategoryType"},{"id":"94","name":"Math","nameEn":"Math","__typename":"CategoryType"}],"__typename":"CategoryType"},"modified":"2023-12-04T23:57:43.807750+00:00","image":{"id":"1390116","filePath":"media/prints/108358/images/2860919_2df0ccab-f49b-4d0c-9fce-e809d02b140a/sf_earring_580403.png","rotation":0,"imageHash":"uQgGBIDXuCiXaIiPZFjXq2+3Bw==","imageWidth":1674,"imageHeight":874,"__typename":"PrintImageType"},"nsfw":false,"club":false,"price":null,"user":{"id":"170998","handle":"gringer","verified":false,"dateVerified":null,"publicUsername":"gringer","avatarFilePath":"media/auth/avatars/c1/c151ecd9-d028-4fc7-8a97-9bde7141d3f6.png","badgesProfileLevel":{"profileLevel":20,"__typename":"BadgesProfileLevelType"},"__typename":"UserType","isHiddenForMe":false},"latestContestResult":null,"__typename":"PrintType"}],"featured":true,"__typename":"HighlightedModelsType"},"designer":false,"stripeAccountActive":null,"membership":null},"contests":[],"contestsResults":[],"prusameterPoints":null,"latestContestResult":null}}}