Conjecture that the class of all mazes is not solvable
Conjecture that the class of all mazes is not solvable
From papers
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Stefan David and Marius Tiba, “Solvability of Mazes by Blind Robots”, arXiv:1804.05439 (2018).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.