Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2002.01.21;
Скачать: CL | DM;

Вниз

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

 
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]

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



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

Текущий архив: 2002.01.21;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.007 c
1-66264
RaZEr
2001-12-29 06:54
2002.01.21
Попытки внести изменения в файл


6-66331
Роллер
2001-10-25 10:51
2002.01.21
Windows SocketError: что за ошибки?


1-66300
vitya
2002-01-04 16:55
2002.01.21
Console


7-66373
Gallant
2001-10-06 17:15
2002.01.21
Как запретить изменение показания часов в Windows98


1-66279
Antoniz
2002-01-04 15:12
2002.01.21
Как через TopenDialog выбрать папку