Есть ли формация лабиринта изза которой не выбраться если придерживаться правила, Плечом к правой стенке?

Answer 1

1) это правило работает только для плоских лабиринтов.
2) если входишь в плоский лабиринт, руководствуясь этим правилом, то гарантированно выйдешь. Но не обязательно пройдёшь его весь. Сответственно, если тебя забросить в "непроходимую" часть, то по этому правилу выйти не получится - будешь кружить внутри : (
Есть алгоритмы прохода или выхода из любого, даже 3Д лабиринта, при котором каждый участок проходится не боле двух раз.