Pierre-Marie Poitevin
1 min readJun 12, 2019

--

Hi! Thanks for the question. I am happy to explain any specific part. Which part did you think was not explained? I usually don’t go a the mathematical proof level because it might be a bit too much sometimes.

For instance I stated “If after the set of operations, the robot is still at the position (0, 0), then it is bounded”. We can prove it in a couple of ways. Let’s prove that, if after the set of operations, the robot is still at the position (0, 0), after applying the set of operation if executed N times for any N ≥ 0, the robot is at the position (0, 0). By recursion. It is true by definition for N = 0. Let’s assume it is true for N-1. We know that if the robot is at 0,0 and the robot is facing North, then after the set of operations, the robot will still be at 0,0. By symmetry, if the robot faces any other direction and is at (0,0), the robot will still be at (0,0) after the set of operations. Therefore, the robot will be at (0,0) after N sets of operations.

Consequently, the robot cannot be farter than the number of operations in the set of operations from the origin, then the robot is bounded.

--

--

Pierre-Marie Poitevin
Pierre-Marie Poitevin

No responses yet