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

With a simple DFS search at least you will find the flag:)