|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Aleksey V. Vaneev 2:5003/15.1 16 Jul 2001 08:37:11
To : Alex Astafiev
Subject : Поиск пути (хитрый ;)
--------------------------------------------------------------------------------
AA> Я предлагаю свой (придуманый) алгоритм, модификацию волнового. Суть в
AA> том что существует карта твоей местности, где в ячейках карты -
AA> высота данной точки. Когда пускаешь волны или "разливаешь воду" - то
AA> реализуй то, что в гору вода "плохо, медленнее течет".
В общем-то, это первое, что пришло в голову. ;) Проблема несколько в другом.
Ведь если объекты по сути не прикреплены к клеткам карты (свободные координаты),
то как можно использовать волновой алгоритм? Ведь вполне может возникнуть
ситуация, когда волновой алгоритм "дает добро", а фактически объект пройти не
сможет из-за различных мелких препятствий.
e-mail: picoder@sbis.komi.ru
--- GoldED+/W32 snapshot-2001.5.29
* Origin: We're all God's people (2:5003/15.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
