[a / aa / ad / au / b / bg / bo / c / d / dg / di / ew / f / fa / fd / fg / fi / fl / g / gg / h / ho / hr / ja / k / ls / m / ma / me / mo / mu / n / ne / o / p / pa / ph / pr / r / re / s / sp / t / td / tr / tv / u / vg / w / wh / wm / wp / y] - [Главная]

[Назад]
Ответ
(оставьте это поле пустым)
Имя (оставьте это поле пустым)
E-mail
Тема
Комментарий
Файл
Перейти к
Подтверждение обновить captcha
Пароль (чтобы удалить пост или файл)
  • Разрешённые типы файлов: GIF, JPG, PNG
  • Максимальный размер файла 1536 килобайт и 2048×2048.
  • Изображения размером более 200x200 точек будут уменьшены.

Файл: 1247577771484.jpg -(317кб, 800x602) Показана уменьшенная копия, оригинал по клику.
317 №1828  

Допустим мы оказываемся в рандомной точке лабиринта, есть ли алгоритм нахождения выходя из лабиринта? Если нет, то как лучше реализовать?
Пик рандом

>> №1829  

Совет: что бы написать алгоритм, сделай это сам много раз.
Ответ: ходишь вдоль левой или правой стенке пока не встретишь выход.

>> №1834  
Файл: 1247580466552.png -(9кб, 650x477) Показана уменьшенная копия, оригинал по клику.
9

>>1829
Fail.

>> №1840  

Поиск пути в графе.ps

>> №1849  

что-то мне подсказывает, что нужно применять волновой алгоритм. Хм, к чему бы это.

>> №1850  

>>1834
Лабиринт (λαβύρινθος) — какая-либо структура, состоящая из запутанных путей.
У тебя не лабиринт. А вот эти прямоугольники не относятся к стенкам по определению.
Думаю, ОП почти дописал алгоритм лабиринтов(тема нескольких нитей в этой доске), и теперь хочет тестировать их на проходимость.

>> №1851  

>>1850
Дурашка, это модель лабиринта. Можно нарисовать кучерявую картинку, совпадающую с моделью в аспекте проходимости алгоритмом >>1829.

>> №1856  

>>1828
Однозначно волновой алгоритм. Гугл дает очень много вариантов его модификаций.
1000 кун

>> №1857  

>>1834 ой мудак, а смену стенки вдоль которой идет перк прописать пиздец сложно да??



Удалить пост []
Пароль
[a / aa / ad / au / b / bg / bo / c / d / dg / di / ew / f / fa / fd / fg / fi / fl / g / gg / h / ho / hr / ja / k / ls / m / ma / me / mo / mu / n / ne / o / p / pa / ph / pr / r / re / s / sp / t / td / tr / tv / u / vg / w / wh / wm / wp / y] - [Главная]