ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Mike Girkin                          2:5055/177.22  05 Mar 2003  09:24:47
 To : Aleksey Zelenin
 Subject : Re: Волновые алгоpитмы.
 -------------------------------------------------------------------------------- 
 

     Да пребудет с тобой тьма, Aleksey !
 03 Мар 03 11:18, Aleksey Zelenin закинул письмецо для All:
 
  AZ>  А что такое сабж?
 
 Дать тебе определение не могу, а пример привести могу.
 Допустим есть у тебя лабиринт заданный массивом, где 0 означает проход, а 1 -
 стена, и необходимо найти выход из этого лабиринта, при заданной стартовой
 клетке. Волновым алгоритмом решение будет выглядеть так:
 0. i=3.
 1. Ставим в стартовую клетку 2 (например).
 2. Ищем все смежные с (i-1) клетки, и если там стоит 0 - заменяем его на i.
 3. i=i+1
 4. Проверяем не стоит ли в конечной клетке число отличное от 0. Если не стоит,
 то на шаг 2, если стоит то на шаг 5.
 5. Восстанавливаем путь по номерам. Соответственно длина пути равна i-3.
 Если каждый шаг алгоритма нарисовать на бумаге, то ты увидишь, что его работа
 похожа на распространение волны.
 Вот примерно так.
 
                                        Тьма за нас. Mike .
 
 ... Миp DOOM'у твоему.
 --- GoldED+/W32 1.1.5-030118
  * Origin:  (2:5055/177.22)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Волновые алгоpитмы.   Aleksey Zelenin   03 Mar 2003 12:18:08   Re: Волновые алгоpитмы.   Mike Girkin   05 Mar 2003 09:24:47