В чем заключается принцип случайного блуждания частиц в лабиринте?

Принцип случайного блуждания частиц в лабиринте заключается в том, что частица с равными вероятностями может сделать шаг в одну или в другую сторону. lk.msu.ru Таким образом, через время частица в среднем оказывается от начальной точки на расстоянии, которое зависит от сделанных шагов. book.etudes.ru

Например, в алгоритме Олдоса-Бродера частица бесцельно блуждает по полю в надежде наткнуться на вершину создаваемого остовного дерева и присоединить ещё одну, а потом снова случайно выбрать точку в лабиринте и гулять, пока не попадёшь в одну из соединённых. habr.com

Также существует алгоритм Уилсона, в основе которого лежит равновероятный случайный выбор стороны перемещения в лабиринте (графе). habr.com