25 Apr '12, 9am

Eller's algorithm for generating potentially infinite mazes in linear time:

@chaered, it actually does not matter how you define “placed in the maze.” By definition, every cell in the maze must be reachable by every other cell, so regardless of where you are placed, there will be a shortest path to any other cell you designate. And since a shortest path will never include loops (since loops can be trivially removed from the path), any path between two cells will be “direct” (in the sense that the path will never intersect itself). Also, when I’ve said “retrace steps”, I’m not talking about encountering a dead-end and doing an about-face. To reuse your T-shaped maze, imagine a loop at the bottom, making something like a lowercase b with a crossbar at the top. You could start at the top-left, turn right, walk all the way down, around the loop, back up, turn right, and exit at the top-right. All without encountering a dead-end, and yet for part of th...

Full article: http://weblog.jamisbuck.org/2010/12/29/maze-generation-el...

Tweets

Google Praises SEO, Condemns Webspam, and Rolls...

seobythesea.com 25 Apr '12, 6am

Yesterday, Google’s Distinguished Engineer Matt Cutts published a post on the Google Webmaster Central Blog titled Another...

It's Live: Google Over Optimization Algorithm (3% Of Searches Affected)

It's Live: Google Over Optimization Algorithm (...

seroundtable.com 25 Apr '12, 1pm

As expected the over optimization algorithm Google's Matt Cutts pre-announced a few weeks ago is now live according to the...

The Penguin Update: Google's Webspam Algorithm ...

searchengineland.com 26 Apr '12, 6pm

google is commiting suicide… if it doesnt revert back. and not only that, but itll be murdering an insane multitude of sit...

Google Pushes Webspam Algorithm Update: Last month at SXSW our good friend Matt Cutts announced that the web sp...

Google Pushes Webspam Algorithm Update: Last mo...

seo.com 25 Apr '12, 11pm

Last month at SXSW our good friend Matt Cutts announced that the web spam team was working on an over optimization algorit...

New Google Search Algorithm Update Targets Web Spam

New Google Search Algorithm Update Targets Web ...

searchenginewatch.com 25 Apr '12, 7pm

Google’s long anticipated over-optimization penalty is now live. Except Google called it an algorithmic update that’s targ...