The Leader–Spink maze solvability conjecture with one-column vertical gaps
The Leader–Spink maze solvability conjecture with one-column vertical gaps
Let HNEs and VNEs denote horizontal and vertical edges removed from the square lattice maze, respectively. Consider mazes with arbitrarily many HNEs and arbitrarily many VNEs in one column. One-column maze solvability conjecture. There exists an algorithm that solves the set of all such mazes. This is posed in the paper's open-problems section as a problem expected to require techniques similar to those developed in the paper; its status is open.
Sources & referencesView supporting material
Primary source
Stefan David and Marius Tiba, “Solvability of Mazes by Blind Robots”, arXiv:1804.05439 (2018).
Progress summary
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.