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




Вниз

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


Ivanov   (2002-01-03 12:25) [0]

Есть такая задачка: как сделать так, чтобы человечек по лабиринту бегал и хаотически искал выход. Совершенно не обязатель, что-бы нашел, главное- видимость поиска.



Knight   (2002-01-03 12:33) [1]

Если хаотично то random



Polevi   (2002-01-03 12:36) [2]

то есть при встрече препятствия или перекрестка случайным образом менять направление движения



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

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



sdd   (2002-01-03 14:07) [4]

в принципе то же самое, только непройденный -0, пройденный один раз - 1, пройденный два раза(туда и обратно) - 2.
Если 2, то туда не ходи
идешь по нулям, расставляя за собой единицы, до препятствия.
потом вернулся обратно до первого 0 или 1.
работает быстро.
проверено. Удачи



Ivanov   (2002-01-03 14:46) [5]

Баааааальшое спасибо




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




Наверх





Память: 0.72 MB
Время: 0.037 c
3-66216           Kaster                2001-12-18 21:12  2002.01.21  
Помогите пожайлуста! Мне надо, чтобы после поиска, найденная запись стала первой в DBGrid е!


7-66385           REL                   2001-10-04 13:12  2002.01.21  
!!! Небольшой вопрос по


6-66317           Leviathan             2001-10-26 17:17  2002.01.21  
Файл через TCP/IP !


1-66308           Андре                 2002-01-03 15:07  2002.01.21  
Закрытие формы в onCreate


4-66399           Roman_                2001-11-19 00:06  2002.01.21  
Вывод текста по кругу (поправьте плиз алгоритм)