Fixed-distance nonsolvability conjecture for maze classes

For each kk, let MkM\mathcal{M}_k\subseteq\mathcal{M} be the set of mazes whose destination is at distance kk from the origin. Fixed-distance nonsolvability conjecture. There exists a kk for which Mk\mathcal{M}_k is not solvable. The paper states that this is equivalent to the conjecture that the class of all mazes is not solvable, and leaves it open.

Sources & referencesView supporting material

Primary source

Stefan David and Marius Tiba, “Solvability of Mazes by Blind Robots”, arXiv:1804.05439 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.