Re:Maze Design (2005)
by onychomys on Tuesday January 29, 2019 @03:13PM
(#19029434)
His don't really look like mazes, though. There's never any choice involved in the lines. In a maze, you're constantly needing to decide if you should go left or right. His art is just one single line without any branches, as far as I can tell (...and as you'd expect from a TSP algorithm!).
[ Parent
| on HN ]
Did you miss this part of the post you're responding to (I am modifying it to make it hopefully clearer)?
> The two problems are clearly dual
> A: since a maze's solution is a non-intersecting path, and
> B: conversely every non-intersecting path is the solution to a corresponding maze
Focus on "B" - the output of a TSP algorithm "is the solution to a corresponding maze".
IOW, the negative space of the TSP algorithms output is the maze itself...