Nonsolvability conjecture for the three-column restricted maze class

Let M\mathcal{M} be the class of all mazes, and let N3M\mathcal{N}_3\subset\mathcal{M} be the set of mazes for which the only horizontal edges removed between the pairs of columns (c4,c3)(c_{-4},c_{-3}) and (c3,c4)(c_3,c_4) are HNEs. Three-column restricted nonsolvability conjecture. There is no algorithm that solves N3\mathcal{N}_3. 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

No solutions have been posted yet.