Как нарисовать простой лабиринт

В этой статье вы найдете описание способа рисования простых лабиринтов, основанного на использовании ячеек. Данный метод заключается в разбиении площади лабиринта на несколько отдельных участков, в дальнейшем называемых ячейками. Каждая из таких ячеек имеет один вход и один выход, и нетривиальный лабиринт должен содержать не менее пяти таких ячеек. При попытке пройти лабиринт от начала и до конца начинают с начальной точки, то есть с входа в первую ячейку. Чтобы продолжить прохождение лабиринта и достичь выхода из него, надо найти место перехода в следующую ячейку. Это непросто, поскольку необходимо побродить по данной ячейке, прежде чем обнаружить выход из нее (далее такой выход из одной ячейки в следующую будет называться критической точкой). И так придется продолжать со всеми ячейками, пока не будет найден выход из последней из них, а следовательно, и из всего лабиринта.