Nonsolvability conjecture for the three-column restricted maze class
Nonsolvability conjecture for the three-column restricted maze class
Let be the class of all mazes, and let be the set of mazes for which the only horizontal edges removed between the pairs of columns and are HNEs. Three-column restricted nonsolvability conjecture. There is no algorithm that solves . The paper presents this as a stronger proposed negative result and does not resolve it.
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.