Searching with Advice: Robot Fence-Jumping
Searching with Advice: Robot Fence-Jumping
We study a new problem concerning search in the plane involving a robot and an immobile treasure, initially placed at distance 1 from each other. The length β of an arc (a fence) which is placed within the perimeter of the disk centered at the initial position of the robot, …