Кстати, стены в лабиринтах как вы представляете - тонкие (толщина стены = 0) или толстые (толщина стены = толщине прохода)?
Ну раз такие разногласия возникли в двумерных лабиринтах, опишу как я представляю 4-мерный лабиринт.
3 измерения как в трёхмерном лабиринте, а четвёртая координата - время. Например, в понедельник дверь между соседними комнатами открыта, во вторник - закрыта. Для передвижения есть машина времени, причём в некоторых комнатах она может откатить на неделю вперёд/назад, а в некоторых - только на пару дней или совсем не может.