22 Jan '15, 5pm

I never get tired of seeing Kruskal's algorithm generate mazes. Even knowing how it works, it still feels like magic.

Implementing Kruskal’s algorithm is straightforward, but for best results you need to find a very efficient way to join sets. If you do it like I illustrated above, assigning a set identifier to each cell, you’ll need to iterate on every merge, which will be expensive. Using trees to represent the sets is much faster, allowing you to merge sets efficiently simply by adding one tree as a subtree of the other. Testing whether two cells share a set is done by comparing the roots of their corresponding trees.

Full article: http://weblog.jamisbuck.org/2011/1/3/maze-generation-krus...

Tweets

Running for Weight Loss: Is it possible or just...

strengthrunning.com 22 Jan '15, 3pm

My dear readers, let us rejoice that we don’t need extreme measures to lose weight. No starvation diets and certainly no c...

Forbes Asks “Why, Even After A Year, There’s St...

thedomains.com 22 Jan '15, 6pm

Forbes just published an article on the new gTLD”s and its less than glowing. Here are some of the highlights of the piece...

Mining bitcoin has become a huge, ruthlessly competitive business. But is it a profitable one?

Mining bitcoin has become a huge, ruthlessly co...

economist.com 22 Jan '15, 5am

A HUGE aircraft hangar in Boden, in northern Sweden, big enough to hold a dozen helicopters, is now packed with computers—...

Had an idea this morning for a variant on the recursive division algorithm. (I think a lot about mazes these days...)

Had an idea this morning for a variant on the r...

weblog.jamisbuck.org 15 Jan '15, 6pm

This morning as I was getting ready for the day, I was thinking about the Recursive Division algorithm . (Maze algorithms ...

How to Use Quora to Generate Blog Content

How to Use Quora to Generate Blog Content

searchenginepeople.com 21 Jan '15, 2pm

In my previous post I wrote about How LinkedIn Convinced Powerful Influencers to Create Content . I was curious about Link...

Start-up Profile: CyPhy Works Builds Tethered Drones for Soldiers, First Responders

Start-up Profile: CyPhy Works Builds Tethered D...

spectrum.ieee.org 23 Jan '15, 8pm

Photo: CyPhy Works Drone on a String: CyPhy’s tactical drones can fly for long durations by using a tether to provide comm...

Americans like stuff that sounds good, polls find

Americans like stuff that sounds good, polls find

grist.org 20 Jan '15, 7pm

The Center for American Progress has released a new survey of public opinion on energy issues , conducted by Hart Research...

MIT's Planning Algorithms are Like Siri, Except Creative and Helpful

MIT's Planning Algorithms are Like Siri, Except...

spectrum.ieee.org 22 Jan '15, 10pm

People have trouble with realistic planning. By “people,” I mean humans in general, particularly those of us who have jobs...

I Don’t Even Know Who I Am Anymore

I Don’t Even Know Who I Am Anymore

runeatrepeat.com 18 Jan '15, 10pm

I Don’t Even Know Who I Am Anymore January 18, 2015 3 Comments Hello! How’s your weekend going? Mine has been awesome. I h...

Pope wants you to stop popping out babies — but...

grist.org 21 Jan '15, 12am

Yesterday, in a huge change of position for Ye Olde Catholic Churche, Pope “Swaggy F.” Francis spoke out against people re...

The 10 Best Ways to Generate Traffic Without Go...

searchenginewatch.com 12 Jan '15, 9am

Having a mix of trophy and long-tail phrases ranking in Google search engine results pages (SERPs) is the equivalent of ma...

In North Korea, there is no escaping the Kims. And it’s never too soon to start brainwashing: h…

In North Korea, there is no escaping the Kims. ...

stripes.com 16 Jan '15, 11pm

Related ANALYSIS North Korea's apparent willingness to talk raises questions North Korea appears to be thinking about agre...