|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.05.2010, 20:10 | #1 |
Пользователь
Регистрация: 30.05.2009
Сообщений: 26
|
Волновой алгоритм (алгоритм Ли)
Здравствуйте!
У кого-нибудь есть красивая реализация волнового алгоритма (алгоритма Ли) ? Дело в том, что я игрушку захотел написать (что-то вроде Пакмэна), и мне бы этот алгоритм очень сильно помог. |
09.05.2010, 21:32 | #2 |
Студент 1 курса
Форумчанин Подтвердите свой е-майл
Регистрация: 27.06.2008
Сообщений: 959
|
Используется BFS(поиск в ширину).
C++(STL, QT, WinInet) / DHTML(CSS) / JavaScript / PHP Developer
|
09.05.2010, 21:57 | #3 |
Пользователь
Регистрация: 30.05.2009
Сообщений: 26
|
Волновой алгоритм (алгоритм Ли)
Наконец-то нашёл хороший, красивый и работающий алгоритм!
Причём он находит путь быстрее волнового! (потому что рекурсивный ) Вот он (может быть, пригодится кому-нибудь) : Код:
|
09.05.2010, 22:26 | #4 |
Студент 1 курса
Форумчанин Подтвердите свой е-майл
Регистрация: 27.06.2008
Сообщений: 959
|
Это поиск в глубину(DFS). Сложность у обоих одинаковая, но этот из - за рекурсии будет помедленее, а не побыстрее.
C++(STL, QT, WinInet) / DHTML(CSS) / JavaScript / PHP Developer
|
10.05.2010, 13:26 | #5 |
Eclipse Foundation
Старожил
Регистрация: 19.09.2007
Сообщений: 2,604
|
Волновой алгоритм реализуется очень легко.
Получаете всех соседей текущей точки и переходите к самому близкому. Я недавно писал распознавание графика на отсканированном изображении и за пару часов написал сносную реализацию волнового алгоритма. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Волновой алгоритм сферическая волна | ArtInt | Общие вопросы Delphi | 2 | 24.04.2010 15:43 |
Алгоритм | VladimirAleks | Помощь студентам | 2 | 29.10.2009 13:11 |
алгоритм | lucky | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 07.05.2009 12:56 |
Волновой алгоритм поиска | Merkator | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 8 | 12.02.2009 16:15 |
Алгоритм | Rifler | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 30.03.2008 01:33 |