Meet Mickey and Minerva, two clever mice who love to navigate their way through a maze to find cheese. They enjoy a good challenge, but with only their tiny mouse brains, they prefer if there is only one correct path to the cheese.
Your task is to generate the perfect mazes for Mickey and Minerva β those with only one solution and no isolated sections. Here's what you need to know:
x
columns wide and y
rows high should be 2x + 1
characters wide and 2y + 1
characters high.It's time to create some perfect mazes for these adventurous mice!
A small square maze 5x5 cells (or 11x11 characters)
βββββββββ¬ββ
β β β
β βββ¬ββ β β
β β β β β¨
β β β βββ€ β
β¨ β β β β
βββ€ βββ β β
β β β β
β β βββββ β
β β
βββββββββββ
A rectangular maze 6x18 cells
βββββββββββββ¬ββββββββββ¬ββββββββββββ¬ββ
β β β β β
β βββββββββ β βββ βββ βββββ βββββ β β
β β β β β β β β β β β¨
β βββ βββ β β β βββ βββββ β β βββΌββ β
β β β β β β β β β β β β
βββ β β βββββ΄ββββ€ βββ βββ β βββ β βββ€
β¨ β β β β β β β β β
βββ¬ββ΄ββ βββ βββ β βββ β βββ β βββ΄ββ β
β β β β β β β β β β β β
β β β βββ β β β βββ β βββ βββ βββ β β
β β β β β β β
βββββ΄ββββββββ΄ββββββββ΄ββββββ΄ββββββ΄ββββ
Sign up to Exercism to learn and master Java with 26 concepts, 149 exercises, and real human mentoring, all for free.