Алгоритм грабли Корована.

[Котяра]

Как НАЙТИ корован в данной локации?

Разбиваем тайгу на тайлы- квадраты, либо направления - строим граф, а дальше обходим поиском в глубину или в ширину, или волновым алгоритмом. Если задать правильные эвристики (типа вероятностей нахождения корованов на данных направлениях/участках, собранных по статистике успешных рейдов, либо запечатленных в анналах корованограбления), то применимы алгоритмы A* либо D*.

[dark256]

Как поймать льва в пустыне?

Мы задали этот вопрос нашим респондентам
Рекламное агентство: выпускает ролик "Пришлите нам льва, три пера страуса - и выиграйте новый автомобиль".
Директор бутика: вывешивает объявление: "Львам скидка 30% на все товары! Принимаем любые кредитные хвосты".
Рекрутинговое агентство: при увеличении комиссионных в 50 раз мы в течение 48 часов сделаем льву предложение, от которого он не сможет отказаться.
Офис-менеджер: "Вниманию сотрудников! Завтра после обеда все сотрудники офиса отправляются в пустыню ловить льва для Генерального".
Пентагон: как только мы получим данные с AVAKS, будет выслан отряд "Дельта".
МВД: мы объявили льва в федеральный розыск. Не пытайтесь задержать его самостоятельно!
Консалтинговая фирма: Давайте сначала выявим причину, почему лев до сих пор не пойман.
Психоаналитик: Вас это беспокоит? Вы хотите поговорить об этом?
CNN: Мы дадим нашему лучшему репортеру задание взять у льва интервью. В нашей студии.
Пентагон (2): Мы нанесем ряд точечных ударов по пустыне. Нет льва - нет проблемы.
Метеорологи: Надо затопить пустыню - тогда на единственном оставшемся клочке суши окажется лев.
Аутсорсинг: Да, мы поймаем вам льва с минимальными издержками. Но мы обычно занимаемся этим по долгосрочным, а не разовым контрактам.
Туристическая фирма: Дайте 150 тысяч долларов - и мы организуем вам сафари.
Фонд по содействию поимке львов в пустыне: Все средства от благотворительной вечеринки пойдут на исследование проблемы поимки льва в условиях пустыни. При наличии дополнительного финансирования возможна подготовка экспедиции.
Букмекер: два к пяти, что вы не поймаете льва.
Бизнесмен крупной фирмы: я позвоню своему адвокату - пусть он выпутывается.
Аукцион: Мы выставим шкуру непойманного льва на второй лот.
Финансовый аналитик: При повышении котировок всего на 5% поиск льва становится весьма привлекательным занятием.
Торгово-закупочная фирма: Продаем льва. Самовывоз из пустыни.
Банк: Предоставляем кредит на поимку льва. 7% годовых и рассрочка на три года.
Первый канал: Поимка льва - это ключевой эпизод нашего реалити-шоу "Последний герой-10".
Фирма, выпускающая подгузники: Благодаря нашим новым технологиям, ловить льва в пустыне стало в 10 раз удобнее.
NASA: Наш новый спутник позволит отслеживать перемещения льва в реальном масштабе времени. Желающие могут уже сейчас загрузить с нашего сайта эмулятор, написанный на Java.
Соловей-разбойник: На третьей секунде моего фирменного свиста лев взлетит и тем самым обнаружит себя.
Флешмобберы: Давайте устроим льву флешмоб!
Эзотерическая философия: Для начала льву необходимо самому найти себя в пустыне - и осознать свой Путь.
Теологи: Поймать льва в пустыне достаточно просто. Сложнее объяснить ему Библию.
Дзен: Обладает ли лев природой хлопка одной лапой?
Аксакалы: Каждый мужчина должен родить сына, посадить дерево и поймать льва в пустыне.

Добавлено через 2 минуты
А вот это уже максимально близко к сути обнаружения Корована:
http://nuclphys.sinp.msu.ru/jokes/j07.htm

Добавлено через 4 минуты
Метод Больцано-Вейерштрасса представляется мне , в применении к данной модели, наиболее оптимальным.

Добавлено через 6 минут
А вот это можно даже продолжить и развить приментиельно к общей тематике форума:
http://eku.ru/tales/tale52.html

[terbooter]

Для определения местоположения, очень важно знать скорость корована. Чтобы учесть принцип неопределённости Гейзенберга. Боюсь, что релятивистский корован обнаружить будет трудно. Он может быть размыт на полтайги.

[dark256]

Ну тут уж просто - скорость корована равна скорости самой медленной коровы.
Которая несферическая, не в вакууме, не нерелятивистская и движется при нормальных условиях, на уровне моря при тяготении в 1g

[Nemo_c]

Как НАЙТИ корован в данной локации?

"Худжанд правит, Куляб охраняет, Памир танцует, а Каратегин торгует"

Корованы ходят не просто так, а от селения к селению, от города к городу, от базара к базару. Соответственно должны быть великие и не очень корованные тропы. соответственно искать корованы нужно вдоль торговых путей. Кстати алгоритм грабли корованов реализован в игре Mount and Blade.

[mooncar]

Сообщение от Nemo_c

"Худжанд правит, Куляб охраняет, Памир танцует, а Каратегин торгует"

Офтоп. Nemo_c, откуда познания в таджикском фольклоре, если не секрет?

[Nemo_c]

Сообщение от mooncar

Офтоп. Nemo_c, откуда познания в таджикском фольклоре, если не секрет?

http://www.avanturist.org/forum/inde...pic,299.0.html отсюда.