Solvability conjecture for mazes whose origin component is a path
Solvability conjecture for mazes whose origin component is a path
Let be the subset of square-lattice mazes in which the connected component of the origin is a simple, possibly infinite, path. Path-component maze solvability conjecture. There exists an algorithm that solves . The paper presents this as a further positive result expected to hold; no proof or resolution is supplied, so the conjecture remains open.
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.