Exploring an Infinite Space with Finite Memory Scouts

Lihi Cohen, Yuval Emek, Oren Louidor +1

Consider a small number of scouts exploring the infinite $d$-dimensional grid with the aim of hitting a hidden target point. Each scout is controlled by a probabilistic finite auto…