There is a whole pile of beautifully illustrated algorithms there:<p><a href="http://bl.ocks.org/mbostock" rel="nofollow">http://bl.ocks.org/mbostock</a>
Mike Bostock just showed this work last Wednesday at Eyeo Festival. It was a pure work of art.<p>The video of his talk will be posted next month to their Vimeo channel [1]; worth watching when it comes out.<p>[1] <a href="http://vimeo.com/eyeofestival" rel="nofollow">http://vimeo.com/eyeofestival</a>
Starting in a corner seems to be a worst case choice for a random walk on a non-looped grid. I forked it to<p>a) use a random order for starting (and restarting) <a href="http://bl.ocks.org/jix/30e55ae16b99efe94bfc/ab5a84881174512a256136681424d9d6bdadb0d6" rel="nofollow">http://bl.ocks.org/jix/30e55ae16b99efe94bfc/ab5a84881174512a...</a> and<p>b) start from the center and always restart with the innermost free cell <a href="http://bl.ocks.org/jix/30e55ae16b99efe94bfc/aeaced224b45a4136f578a1328cf9bcd46ecb9f6" rel="nofollow">http://bl.ocks.org/jix/30e55ae16b99efe94bfc/aeaced224b45a413...</a>
I was looking for a nice visual explanation showing the connection between a maze and a spanning tree. I found this visual to be useful: <a href="http://cybertron.cg.tu-berlin.de/rapid_prototyping_11ws/mazes/images/dual.png" rel="nofollow">http://cybertron.cg.tu-berlin.de/rapid_prototyping_11ws/maze...</a>
The "Wilson" of the title is David Bruce Wilson (<a href="http://dbwilson.com" rel="nofollow">http://dbwilson.com</a>), an accomplished mathematical probabilist, who may be familiar as a developer of perfect sampling ("Propp-Wilson") for Markov chain Monte Carlo computations.
> Initially, the algorithm can be frustratingly slow to watch<p>By "frustratingly slow", what are we talking about? It's been running for over an hour with no progress and my computer at work automatically reboots over the weekend. How long do I need to keep this tab open?
can you someone edit it and make it better?
<a href="http://runnable.com/U5wQt8xHLYsVkYc_/wilson%E2%80%99s-algorithm-for-d3-js-and-javascript" rel="nofollow">http://runnable.com/U5wQt8xHLYsVkYc_/wilson%E2%80%99s-algori...</a>