Solvability conjecture for mazes whose origin component is a path

Let N\mathcal{N} 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 N\mathcal{N}. 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

No solutions have been posted yet.