Conjecture that the class of all mazes is not solvable
Let denote the class of all mazes under consideration. All-maze nonsolvability conjecture. There is no algorithm that solves the class of all mazes. The paper introduces this as an open problem in the opposite direction to its positive solvability results; no resolution is given.
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.