Главная страница
    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.02 c
1-66235
AST
2001-12-30 01:42
2002.01.21
Размеры в Qreport


1-66281
Грифон
2001-12-29 09:43
2002.01.21
TDriveComboBox


3-66200
IM
2001-12-15 08:58
2002.01.21
Delphi и MS SQL


4-66396
Jurgen
2001-11-19 18:46
2002.01.21
Переключение раскладки в Win3.11


4-66389
Диман
2001-11-19 10:06
2002.01.21
Как получить размер файла? Ессно, винапишной функцией GetFileSize





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
Английский Французский Немецкий Итальянский Португальский Русский Испанский