The scout-number conjecture for effective exploration of integer grids
The scout-number conjecture for effective exploration of integer grids
A scout process consists of scouts moving on according to a scout protocol . The hitting time of is , and the protocol is effective when every grid point has finite mean hitting time. It is known that scouts suffice for every .
The scout-number conjecture. For , any effective scout protocol on requires at least scouts.
The claim extends the paper's theorem for and, together with the known sufficiency of scouts, would identify the exact minimum number of scouts needed for effective exploration of .
Sources & referencesView supporting material
Primary source
Lihi Cohen, Yuval Emek, Oren Louidor and Jara Uitto, “Exploring an Infinite Space with Finite Memory Scouts”, arXiv:1704.02380 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.