Solving a Maze with D3.js

Re:Solving a Maze with D3.js by shiift on Tuesday April 22, 2014 @11:54PM (#7631992)

Is there a reason why it will continue searching "down" once it hits the right edge (and "left" if it hits the top edge)? I'm just curious.

[ Parent | on HN ]

Re:Solving a Maze with D3.js by tyotypic on Wednesday April 23, 2014 @12:11AM (#7632048)

Imagine you're in a maze. Do you know where you are in relation to the maze's boundaries at any point?

[ Parent | on HN ]

Re:Solving a Maze with D3.js by shiift on Wednesday April 23, 2014 @12:14AM (#7632059)

I guess that makes sense. I was thinking of it as a maze that someone would using a pencil on paper, but if it were a real maze with high walls it would make sense that you wouldn't necessarily know when you've reached a side.

[ Parent | on HN ]

Re:Solving a Maze with D3.js by spikels on Wednesday April 23, 2014 @12:06AM (#7632031)

Exactly - this seems like an obvious and easy improvement to the algorithm.

[ Parent | on HN ]