Fixed-distance nonsolvability conjecture for maze classes

About 8 years old · traced to

For each kk, let Mk⊆M\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.

References

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.