Impact of Knowledge on the Cost of Treasure Hunt in Trees

Sébastien Bouchard, Arnaud Labourel, Andrzej Pelc

A mobile agent has to find an inert target in some environment that can be a graph or a terrain in the plane. This task is known as treasure hunt. We consider deterministic algorit…