29.06.2010, 19:37
|
 |
Профессор
|
|
Регистрация: 15.12.2009
Сообщений: 742
|
|
|
Краткая суть метода волнового алгоритма:
1. Начинаем строить волну из точки назначения или исходящей.
2. создаем массив X x Y где X и Y - размерности (ширина и высота) вышего лабиринта в клетках передвижения.
3. В этом массиве в стартовой точке ставим 0.
4. Вокруг каждого текущего уровня ставим цифры выше уровнем + 1
5. Проверяем попали ли мы в конечную точку или нет. Да - шаг 6. Нет - шаг 4.
6. Найкратчайший путь - от максимальной цифры с поиском уменьшения уровня вокруг и так пока не достигнем 0.
__________________
Настоящий программист думает и осознает сам решение задачи, а не копирует другие мысли, не осознавая их (c)
Относись к человеку так же, как хотелось бы отношения к себе (с)
Все нужно там, где оно нужно, а все не нужно нигде (с) Gozar
B~Vladi: А кто такой JavaScript стрелок?! micscr: это тот, кто не jQuery танкист.
Программы становятся медленнее быстрее, чем компьютеры становятся быстрее (с) Никлаус Вирт |