Fixed-distance nonsolvability conjecture for maze classes
For each , let be the set of mazes whose destination is at distance from the origin. Fixed-distance nonsolvability conjecture. There exists a for which 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.