Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Основная";
Текущий архив: 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]

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



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

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

Наверх





Память: 0.55 MB
Время: 0.021 c
14-66337
McSimm
2001-11-23 13:15
2002.01.21
Модератору и тем, кому нечего делать


7-66365
Jazzy$
2001-09-30 19:26
2002.01.21
netUserGetInfo


4-66394
Sahmon
2001-11-20 23:50
2002.01.21
Shell - components


3-66207
borisich
2001-12-16 18:51
2002.01.21
Какой лучше формат СУБД использовать для локальных


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





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский