Exploration of High-Dimensional Grids by Finite State Machines

Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny +1

We consider the problem of finding a treasure at an unknown point of an $n$-dimensional infinite grid, $n\ge 3$, by initially collocated finite state agents (scouts/robots). Recen…