Robot exploration algorithm

Question

I\'m trying to devise an algorithm for a robot trying to find the flag(positioned at unknown location), which is located in a world containing obstacles. Robot\'s mission is to

Answer 1

What you want is to find all minimal-spanning-tree in the viewport of the robot and then let the robot game which mst he wants to travel.