Список голосов Thank You

[Димыч]

Если у них вообще нет никаких средств связи, они могут гулять очень долго, потому что могут выбрать абсолютно одинаковую тактику.
Но если они могут оставлять знаки (например мелом), я бы на их месте сделал так:
Начал бы ходить, то в одну сторону, то в другую, на все увеличивающиеся дистанции, при этом помечая стрелкой куда иду — в самом начале и при каждом повороте. До тех пор пока не встретил бы напарника, или не увидел нарисованную им стрелку, после чего пошел бы в ее направлении.
Даже необязательно указывать направление — подойдет любой значок. Просто считай значки, когда увидишь лишний — продолжай идти в том же направлении.