Reference no: EM133255547

You are designing a program for a robot that enables it to collect 3 objects in a maze. The robot starts and ends on the square in the top right-hand corner. The objects that the robot must collect are a pencil case, a blue key and a monkey. These objects can be collected in any order.

The robot can move one space at a time, moving down or up, left or right. The robot must not go outside the maze's grid boundary at any time. Obstacles are randomly placed in the maze, which the robot must go around. The robot can collect a maximum of two items, before it must return home (top right-hand corner) to drop off the item(s). There is also a rubbish bin icon on the floor of the maze. If the robot runs over this icon and is currently carrying any objects, the robot must place the objects down and return to the top right-hand corner. If the robot isn't carrying any objects when it runs over this icon, it continues to search.

Write an algorithm based on the scenario written above.

You must use conditional statements and loops as appropriate for your algorithm. Feel free to list any assumptions you have made.