News for hackers. Stuff that matters.
Re:Maze Design (2005) by xamuel on Tuesday January 29, 2019 @03:06PM (#19029382)
People who like this should also check out Robert Bosch's "TSP Art" (TSP stands for Travelling Salesman Problem). While this submission focuses on mazes, Bosch focuses on non-intersecting paths. The two problems are clearly dual, since a maze's solution is a non-intersecting path, and conversely every non-intersecting path is the solution to a corresponding maze.

http://www2.oberlin.edu/math/faculty/bosch/tspart-page.html

Re:Maze Design (2005) by qxi on Tuesday January 29, 2019 @03:11PM (#19029420)
OP's site is from 2005 and Bosch's site mentions the author of, and links back to, the submitted link ;)
Re:Maze Design (2005) by xamuel on Tuesday January 29, 2019 @03:15PM (#19029442)
Oh, thanks, I explicitly tried to check but somehow missed that!
Re:Maze Design (2005) by flashman on Tuesday January 29, 2019 @11:36PM (#19032716)
/u/rhiever also published some code on transforming an image into a travelling salesman path: http://www.randalolson.com/2018/04/11/traveling-salesman-por...
Re:Maze Design (2005) by andjd on Tuesday January 29, 2019 @04:25PM (#19029930)
I went to Oberlin, where Bob is a professor. The pair of Campbells soup pictures were gallery framed on the wall of one of the classroom buildings
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!).
Re:Maze Design (2005) by cr0sh on Tuesday January 29, 2019 @04:20PM (#19029881)
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...

Re:Maze Design (2005) by onychomys on Tuesday January 29, 2019 @05:40PM (#19030562)
That post was edited after I responded to it.
Re:Maze Design (2005) by adaml_623 on Tuesday January 29, 2019 @03:12PM (#19029427)
Did you notice the dates on the page? The linked web page predates Bosch's work.