Solvable mazes that have contained cells

by Jon White   Last Updated March 02, 2017 20:13 PM

Is it possible to create a random maze that is solvable and uses a group of cells or single cells that do not depend on the cells around them?

I am using a visual language that uses self contained objects so it’s difficult to tell the other cells/objects what is next to them. I tried using a group of four cells that can only have walls on the right or bottom of the group but it can create areas that are not accessible. The example below has + for the outside border X for walls and 0 for the paths:

Valid groups:

0 X
0 X

and

0 0
X X

A small maze that has paths that are inaccessible

+ + + + + +
+ 0 X 0 0 +
+ 0 X X X +
+ 0 0 0 X +
+ X X 0 X +
+ + + + + +


Related Questions



Finding dead ends in maze

Updated March 18, 2016 08:05 AM

Finding a moving target in a maze

Updated April 07, 2015 18:05 PM