Форум: "Основная";
Текущий архив: 2002.01.21;
Скачать: [xml.tar.bz2];

Вниз

Люди, подскажите алгоритм   Найти похожие ветки 

← →
_SnAke_   (2002-01-03 13:09) [3]

Имеется так называемый волновой алгоритм (применяется во всяких
Кваках, Думах и т. д.). Пусть лабиринт задан массивом, причем
0-проход, 1-стена, 2-человек. Тогда присваиваем пометке значение 2 и проходим массив, заменяя все нули граничащие с текущей пометкой, на пометку+1. При прохождении всего массива увеличиваем пометку на 1. И так пока не найдем выход.
Если что не понятно пиши на мыло.

---

Страницы: 1 вся ветка

Форум: "Основная";
Текущий архив: 2002.01.21;
Скачать: [xml.tar.bz2];

Наверх

Память: 0.43 MB
Время: 0.003 c