В лабиринте есть комнаты, из которых нельзя вернуться назад, я таких за 3 часа в своем лабиринте (для игрока он кстати не меняется, если выходить из него) нашел 2, проверил по три раза, пришел к выводу, что на одном выходе портует в рандомную комнату, пометил его, пользовался двумя другими.
Карта помогает сильно, но надо иметь ввиду, что комнаты не расположены физически друг за другом, это просто наборы порталов в другие комнаты. Если новая комната накладывается на другую, ранее исследованную - рисуйте примечание (я циферки ставил), и с этого места рисуйте новую карту рядом. Карта циклична, тупиков нет - ищите повторы, проверяйте по ориентирам (рунам/сферам), перерисовывайте карту, если найдете.
Если рисуете карту, не гасите руны, пока не найдете все 10 рун/сфер - иначе потеряете ориентиры. Когда будете уверены, что сможете по карте дойти от всего до всего - дерзайте).