無限の2つのロボット

Question

これは「パラシュートされたロボット」のパズルとは少し異なります。無限の線の上に2台のロボットがぶら下がっています。彼らの距離は相対的なものではないので、距離が5mか5kmかどうかは関係ありません。権利

二つの移動に左

一手に

• 一つの動き：あなたは、磁石で満たすために、2台のロボットをプログラムする必要があり、あなたが持っている唯一の選択肢であると仮定右
• 停止へ
• 二つの動きを残し、ロボットは次の目にすでに存在する場合

ロボットが知ることができません磁石の上にあるかどうかを確認1つのロボットを動かすと、他のロボットも同じ方向に移動します。 2つのロボットが磁石で会合するアルゴリズムを定式化する。

私はこの問題に対する解決策を立てることができません。パズルの解決策はありますか？私は両方のロボットが同じプログラムを実行することができると思う

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; 
    } 
} 

ない、それを策定するための最もエレガントな方法を、改善の余地があります。アイデアは、いくつかのステップを左に移動し、次に右に量を倍増させ、再度左に量を倍増するなど...あなたは最終的に磁石を見つけるでしょう。