Реализовать разветвления в лабиринте

[AndreyRafalsky]

Добрый день. Пишу программу для генерации и решения лабиринта. Использую алгоритм DFS. Не понимаю, как в этом лабиринте сделать разветвления, а не только один проход. Не могу понять, как реализовать эту задачу, именно как написать код. Алгоритм говорит, что нужно помещать нулевые клетки в стек, а потом рандомно взять любую из них из стека и отметить ее как текущую. Но как это реализовать? Заранее спасибо за помощь