On deterministic, constant memory triangular searches on the integer lattice
Abstract
Recently it has been shown that four constant memory, deterministic agents are able to discover the integer lattice if only local, constant-size communication is allowed. Moreover, if the agents' choices are determined with the help of a fair coin, it has been shown that three are necessary and sufficient to discover the integer lattice. In this paper, we show that three deterministic agents cannot find the integer lattice and sketch a possible characterization for one explorer, three beacons type of exploration algorithm.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.