Consider Otto, a robot that knows only the following (3 cases): Stand up Sit dow

Question

Consider Otto, a robot that knows only the following (3 cases): Stand up Sit down Take a step (must be standing) Turn (right turn only - 90 degrees) Raise arms (must be standing) Lower arms Add one to memory Subtract one from memory Test: touching anything? (must be standing w/arms raised) Direct Otto to walk in a square that is three steps on each side. All turns are to be right-hand turns. How many solutions are there to this problem? Direct Otto to walk in a square that is three steps on each side. All turns are to be left-hand turns. Direct Otto to walk to a wall that is an unknown whole number of steps (no partial steps) in front of Otto, and then walk back and sit down in his chair. The back of the chair is taller than Otto and can be touched by Otto's raised hands, when Otto is directly in front of his chair. Direct Otto to walk to a wall that is an unknown whole number of steps (no partial steps) in front of Otto, and then walk back and sit down in his chair. The back of the chair is shorter than Otto's raised hands when Otto is directly in front of his chair. Therefore, Otto's hands cannot touch the hack of the chair.

Explanation / Answer

Q1:

For this, Otto follows below steps and completes the task successfully, means for this task it had a solution from given steps.

Below are the steps:

Entering Square, so using Step3 three times it will reach one corner of the square and turns 90 degrees means Step 4 and move again three steps forward using Step3. Thus it will completely walk through the square using STEP 3 & 4. As there is no left tuns.

Q2:

Otto will enter the square with first right tuns using step 4 and moves three steps forward and stops. As there otto needs to take left turn. So there is no solution in this case.

Q3:

Otto walks towards the wall by keep adding to its memory using step 3 and 7 and then the step 8 follows by which Otto need to walk back using step 8 and raise arms using step 5 as the chair is taller than Otto. And makes sense using step 9 and use step 2 to sit down.

Q4:

Here the steps will be same as above but instead step 5 is eliminated as the chair is lower.

Steps follows like : 3, 7 , 8, 9, 6 and 2

Using above steps, Otto will finish the job.

Good luck,..

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.