In previous posts I’ve shown you the micromouse maze that I’m building, as well as the micromouse robot. Today I’m going to show you the maze solving code I’m using to find the center of a maze. Here’s a preview.
This weekend the micromouse maze Luke painted and assembled part of the maze. Now we’re looking for a laser trigger to time the races, and I’ll start documenting my micromouse robot build.
A question for you: What is the best time of the year to run this contest again in the fall/winter? We want to work with your schedule so that your students can build a robot as part of their course work.
Monday again and I’ve got hot fresh tasty news about the micromouse contest.
Last week I posted about making the floor of the micromouse maze. Since then we had some exciting moments figuring out how to make the walls and pegs.
Luke designed a jig that sits on the sled for the table saw and makes it easy to get the exact groove cut needed for the pegs. We tried to make the pegs from 1/2″ birch ply but the material was too brittle and chipped to shreds. In the video above you can see we’ve switched to MDF.
To keep manufacturing simple we used the exact same groove on the wall pieces. The gap between each peg and wall is 3mm thick, 5cm tall, and 6mm wide. As it turns out, a laser cut piece of acrylic is a perfect fit. The acrylic comes with a protective layer on both sides. The layer adds just enough material to make the fit snug so we won’t need any glue. Excellent!
Having a system to make walls and pegs is great. How many do we actually need to make? The rules say there are 16×16 rooms with a wall around the outside edge. That means there are 17 * 17 = 289 pegs. What about walls?
Well, there are 16 wall segments to go across and 16+1 rows of walls, so that’s 16×17 for just the horizontal walls. times that by two to get the maximum number of walls, that’s 16x17x2 = 544.
In reality there won’t need to be so many walls. Every room has to be reachable from at least one other room. The easiest way to draw this would be a snaking S shape.
Now it’s easy to count them out. There are 16×4 wall pieces around the outside, and 15×15 pieces inside the maze. That’s 289 wall segments. Funny coincidence: that’s the same number of pegs!
Next step is to paint everything regulation colors and get a timing system to record each race.
A big hello to everyone from Makerfair joining us for the first time. Hello!
Follow me on instagram if you want a to see the acylic pieces as they’re being made.
In this tutorial I’m going to show you how to recursively generate a well formed maze in Java without overflowing your computer’s stack.
