Показать сообщение отдельно
Старый 21.07.2004, 17:55
greyshaman вне форума Посмотреть профиль Отправить личное сообщение для greyshaman Найти все сообщения от greyshaman
  № 11  
greyshaman

Регистрация: Aug 2001
Адрес: vg
Сообщений: 352
Цитата:
Оригинал написал(а) NDG
аналог этой проги - Lines, была раньше такая игрулина, шарики перемещать нада было и линии из них складывать. может ее алгоритм мне получиться придумать.
а надо ли придумывать? про волновой алгоритм слова здесь прозвучали.

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

ЗЫ могу дать ссылку на готовый алгоритм lines, тока боюсь у тебя крыша съедет, от того что я предложу