兩個機器人無限長

Question

這與「跳傘機器人」之謎有些不同。有兩個機器人掛在無限的線上。它們的距離不是相對的，因此它們相距5米或5公里並不重要。假設你需要爲了兩個機器人進行編程，以滿足在磁體和唯一的選擇，您都分別是：

• 一個向左移動
• 一個向右移動
• 兩個移動到左
• 兩個向右移動
• 停下來檢查，如果機器人是在磁鐵

機器人將不知道是否已經有旁邊TH e磁鐵，移動一個機器人也會將另一個機器人移向同一個方向。爲兩個機器人在磁體上相遇制定一個算法。

我無法爲這個問題提出解決方案，難道有解決方案嗎？

Answer 1

我覺得這兩個機器人可以運行同一程序：

var steps = 10, count = 10, left = true; 
while (!isRobotOnMagnet()) { 
    if (count-- > 0) 
     if (left) 
      oneMoveLeft(); 
     else 
      oneMoveRight(); 
    else { 
     steps *= 2; 
     left = !left; 
     count = steps; 
    } 
} 

不是最優雅的方式來制定它，還有改進的餘地。這個想法是向左走一些步驟，然後將量增加一倍，然後再增加一倍到左邊，等等......你最終會找到磁鐵。