Fixed-distance nonsolvability conjecture for maze classes
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.
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
Sign in to submit a solution.
No solutions have been posted yet.