Допустим мы оказываемся в рандомной точке лабиринта, есть ли алгоритм нахождения выходя из лабиринта? Если нет, то как лучше реализовать?Пик рандом
Совет: что бы написать алгоритм, сделай это сам много раз.Ответ: ходишь вдоль левой или правой стенке пока не встретишь выход.
>>1829Fail.
Поиск пути в графе.ps
что-то мне подсказывает, что нужно применять волновой алгоритм. Хм, к чему бы это.
>>1834Лабиринт (λαβύρινθος) — какая-либо структура, состоящая из запутанных путей.У тебя не лабиринт. А вот эти прямоугольники не относятся к стенкам по определению. Думаю, ОП почти дописал алгоритм лабиринтов(тема нескольких нитей в этой доске), и теперь хочет тестировать их на проходимость.
>>1850Дурашка, это модель лабиринта. Можно нарисовать кучерявую картинку, совпадающую с моделью в аспекте проходимости алгоритмом >>1829.
>>1828Однозначно волновой алгоритм. Гугл дает очень много вариантов его модификаций.1000 кун
>>1834 ой мудак, а смену стенки вдоль которой идет перк прописать пиздец сложно да??
- wakaba 3.0.8 + futaba + futallaby -