Даже если роботы не ломаются, любой псевдо-случайный генератор имеет период, это не даст роботам найти друг друга в общем случае. Ограничение это имеет порядок d_max = O(2^кол-во бит) Если есть ограничение по времени, то максимальное расстояние имеет порядок d_max = O(t^(1/2))

Что важнее, дело вкуса, конечно

Гы. если уж начать учитывать физику, то совсем все просто становится. Если можно кидаться предметами, то все просто, если нельзя - то сдвинуться с места никак не получится.