задача

[juan_gandhi]

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

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

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

Comments

[cmm.livejournal.com]

пущай ходят туда-сюда с увеличивающейся раз от раза амплитудой, и пущай у первого робота амплитуда растёт быстрее чем у второго.

или я чего недопонял?

[nine_k]

+1

Как я понял, вопрос в том, как заставить амплитуду одного расти быстрее чем у второго, если они идентичны.

[cmm.livejournal.com]

> или я чего недопонял?

про идентичную программу, ага...

[piggymouse.livejournal.com]

Да.

Если условие не расширить, боюсь, что задача не имеет решения.

[spamsink.livejournal.com]

Они знают, кто из них первый, кто второй?

[dpak0h.livejournal.com]

они могут одновременно катиться в одну сторону с увеличивающейся амплитудой, значит надо, чтобы они имели разные скорости.