задача

[juan_gandhi]

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

Кто-нибудь знает эту задачу? Или её решение? Мое решение было такое - случайные блуждания. Но мой коллега, malaya_zemlya, заметил, что совершенно неочевидно, что роботы имеют доступ к датчику случайных чисел, а внутренний генератор... ну вы поняли, он их синхронизирует.

Есть идейки? Мне эту задачку задавали года три назад; я предложил случайные блуждания, но интервьюёры моё решение не поняли. Ну не учили их вероятности. Неважно, однако. Меня больше интересует наличие решения.

Comments

[ivan-gandhi.livejournal.com]

У меня получилось так: я тут же предложил случайные блуждания. Интервьюёр сказал: "нее... другой ответ."

[spamsink.livejournal.com]

Вот она и ошибка - кидаться предлагать решения, не подумав, что задача недоформулирована. Даже прежде чем предлагать блуждания, нужно было поинтересоваться, есть ли источник энтропии (потому что алгоритмы совсем одинаковые) и допускается ли вероятностное решение. Интервьюёр, конечно, попался не совсем правильный. Правильный вместо "нее... другой ответ" должен был бы в ответ спросить "Вы ничего не хотите уточнить?"

[ivan-gandhi.livejournal.com]

Да так и вышло, что оба напоролись на тормоза. Он ещё всякую глупость про патерны спрашивал... короче, бывают такие подвиды, которые, не зная, что спросить, начинают самим себе доказывать, что они круче. Ну, мы ж понимаем, не у всех получается. Вообще, уже независимо от того конкретного тормоза, меня иной раз поражают инженеры, которые вдруг начинают в своем творчестве руководствоваться страхом "как бы чего не вышло". Вроде бы способный человек - и вот. Как дойдет до рискованного шага - руки дрожат, начинает говорить быстро и громко, логика отключается, включаются механизмы торможения.

В этом смысле мне больше понравилось когда-то выражение Буша, над которым бибиси насмехалась: "наша экономика видит впереди красный свет - надо нажать на газ!".

[spamsink.livejournal.com]

всякую глупость про патерны спрашивал

Да, есть еще и такие люди, у которых identity comparison работает, а equivalence checking - нет, и если им рассказываешь что-либо не ровно в тех терминах, на которые их слух настроен, то пролетаешь независимо от смысла сказанного. Ходячий матчер слов из резюме, другими словами.

[glocka.livejournal.com]

> нее... другой ответ

"Дать в общих чертах алгоритм построения класса аксиоматических систем, содержащих неопределяемые понятия прямой и робота, для которых реализуемы модели, в которых задача имеет хотя бы одно решение"

[alexcohn.livejournal.com]

Роскошная формулировка. Если интервьюер, как это часто бывает, кандидат в твои начальники, то этим высказыванием свою кандидатуру он, IMVHO, завалил.