구글 인턴 뽑는 문제에 나왔다고 하던데..

1차원 평면 위에 로봇 2대와 기지가 있어요. 

기지는 두 로봇 사이 어딘가에 있고요, 로봇의 현재 위치는 알 수 없어요 (기지, 로봇의 위치는 정수)

그런데 로봇이 할수있는 움직임은 3가지

1) 좌나 우로 한칸 움직인다.
2) 좌나 우로 두칸 움직인다.
3) 자신의 있는 위치에 기지 혹은 로봇이 있는지 확인한다.

이때 두 로봇이 서로 만나려면 어떻게 해야될까요??

로봇이 서로 통신하는건 불가능하고요, 어떠한 센서같은것도 없어서 두 로봇이 정확히 같은 위치에 있어야만 서로 만난걸 알수있어요.