tgoop.com/the_algorithms/4770
Create:
Last Update:
Last Update:
Алгоритм рекурсивного лабиринта
Алгоритм рекурсивного лабиринта — один из лучших примеров алгоритмов обратного отслеживания.
Лабиринт — это территория, окруженная стенами; между ними у нас есть путь от начальной точки до конечной позиции. Нам нужно начать с начальной точки и двигаться к конечной точке. Проблема в выборе пути.
Если мы обнаружим какой-либо тупик перед конечной точкой, нам придется вернуться назад и изменить направление. Направление движения — север, восток, запад и юг. Нам придется продолжать «двигаться и возвращаться», пока не достигнем финальной точки.
BY Алгоритмы и структуры данных
Share with your friend now:
tgoop.com/the_algorithms/4770