Pebble Guided Near Optimal Treasure Hunt in Anonymous Graphs

Barun Gorain, Kaushik Mondal, Himadri Nayak +1

We study the problem of treasure hunt in a graph by a mobile agent. The nodes in the graph are anonymous and the edges at any node $v$ of degree $deg(v)$ are labeled arbitrarily as…