46 Comments
- LordSkywalker, on 10/12/2007, -6/+46Lame. I beat all of these last week. Where's another site with more?
- SnakeO, on 10/12/2007, -4/+35maze 273,538,667 and maze 653,778,127 are duplicates. Don't bother downloading them both.
- DoubtfulSalmon, on 10/12/2007, -3/+29Actually, they're not. Didn't expect anyone to check, did you! :-)
- CapnDeviance, on 10/12/2007, -2/+17Maze 8008135 is NSFW, just so you know.
- StarCrusher, on 10/12/2007, -6/+16What exactly is the point here? Is there anybody that needs a billion mazes?
- CovardeAnonimo, on 10/12/2007, -0/+7a rough estimate from How Stuff Works (http://science.howstuffworks.com/question16.htm) gives 80,500 sheets per tree.
1,000,000,000 / 80,500 = 12,422.39
assuming trees are planted with a 2m gap between them, that's 4 m^2 for each tree, wich gives a planted area of almost 50,000 m^2. that's a little more than 6 football fields (REAL football, not american footbal). - aukxsona, on 10/12/2007, -1/+7the lower ones...no. 1 - 10 are good for my three year old. As they go up they get more complex. Great filler for teachers on do nothing days.
- macman06, on 10/12/2007, -1/+7Cry me a river.
- kenvibe, on 10/12/2007, -0/+5Now beat the negative billion mazes.
http://www.onebillionmazes.com/?t=123054001 - neoian, on 10/12/2007, -2/+7maze 1,000,176 is overrated
- kingkilr, on 10/12/2007, -0/+4I'm tempted to do them all, but then I think "Wow, I could be doing something else" . . . ie browsing Digg.
- rgov, on 10/12/2007, -0/+4Huh, I counted only 999,999,993 ...
- inactive, on 10/12/2007, -0/+3http://www.onebillionmazes.com/
- sishgupta, on 10/12/2007, -0/+3I actually really love mazes. This will entertain me for quite some time. Thanks!
- silenthunder, on 10/12/2007, -0/+3honestly, you sound like you're doing time
- 21.0, on 10/12/2007, -0/+3No but now that they are available, my OCD self is thinking about how I will finish all of those.
- bitslayer, on 10/12/2007, -0/+3It surprises me that the website doesn't have any explanation of how it was done. That seems to be the only interesting aspect of it. After all, it could just be a trick, there could actually be a much smaller number of mazes with many duplicates, it would be hard to find the dupes.
But presumably they are created algorithmically. If so, why not tell us a little about it? - rkingucla, on 10/12/2007, -0/+3why is billion in quotes in the title?
- razordancer, on 10/12/2007, -0/+2Did somebody say McDonalds?
- MedicineMan, on 10/12/2007, -1/+3Dug down (and I was not the first), since you act as if you had never been a kid once... Puzzles sharpen the mind, dear digg buddy.
PS: Did you bother to notice how the earlier mazes in the set are easier, and that they become progressively harder? - johlin, on 10/12/2007, -1/+3Well, since one billion seconds is about 35 years I'm pretty sure no one has got the time to check all of the mazes and therefore there are probably many duplicates.
Besides, who has got the time to solve one billion mazes during a lifetime? - Smily, on 10/12/2007, -0/+2You can use mod_rewrite in Apache for that, it's pretty neat.
Docs: http://httpd.apache.org/docs/1.3/mod/mod_rewrite.html
Wikipedia: http://en.wikipedia.org/wiki/Rewrite_engine - ishmal, on 10/12/2007, -0/+1Actually, the algorithm for generating these mazes is not that difficult. Books from the 80's such as "101 Basic Computer Games" had versions of these.
What -is- difficult, though, is generating -interesting- mazes. You want to avoid a maze with an easy-to-see path of least resistance from A to B. It takes a better algorithm to ensure that the path is tortuous, convoluted, and not apparent by merely looking. - CovardeAnonimo, on 10/12/2007, -0/+1yes it is, just so you know.
- AbsoluteMSTR, on 10/12/2007, -0/+1First one: http://www.onebillionmazes.com/?p=1
Last one: http://www.onebillionmazes.com/?p=1000000000 - Rinkin, on 10/12/2007, -0/+1insanely awesome. thanks
- XorLor, on 10/12/2007, -1/+2I wonder how many trees it would take to print out all billion mazes.
- ishmal, on 10/12/2007, -0/+1LIkely, "one billion" means one billion different mazes, not ones that they have available. I would not be surprised if the "one billion" refers to a 32-bit integer used as a pseudo-random seed, so that using it as an index will always return the same result.
- ggoyal, on 10/12/2007, -0/+1I've seen a screensaver in windows that generates these kinds of mazes on the fly. The few mazes I downloaded look pretty similar to the ones generated by that program
- badken, on 10/12/2007, -1/+2Yes.
- SIGINT, on 10/12/2007, -0/+1Suddenly, mazes, millions of them!
- goodoldharris, on 10/12/2007, -0/+1websnarf:
My comment was a throwaway. I never thought it would lead to me learning something. Thanks for the info. - inactive, on 10/12/2007, -0/+1you mean billions
- nipterink, on 10/12/2007, -0/+1haha. good luck living long enough. even if you did one a second you'd have to spend 30 years... i'll be rooting for you. we should get a posse of people to work in parallel.
- websnarf, on 10/12/2007, -2/+3:) I am *sure* the site owner has not actually pre-generated and stored all those bases. They are built on the fly as you click them, and he probably just caches the ones most commonly clicked. The real interesting thing about this site is, how did he set up his web server to, in a sense, "fake a file system" to refer to files that don't really exist. Can this be done with Apache?
- Darkhacker, on 10/12/2007, -0/+1billions (plural) would imply that there is more than one billion which there isn't. Even if there were more than one billion, millions would still be accurate.
- narduk, on 10/12/2007, -0/+1I am going to argue that making -interesting- mazes would not be much more difficult to program. I suppose you might want to add that it might be difficult to create such mazes as efficiently. Now that may be an interesting problem.
- dackerman, on 10/12/2007, -0/+0i wonder if they're hand drawn?
- goodoldharris, on 10/12/2007, -1/+1This proves that memory has gotten way too cheap.
- justinlarsen, on 10/12/2007, -3/+0dugg down for being to serious.
- inactive, on 10/12/2007, -9/+4Reminds me of a movie where some superkid blows through mazes in a few seconds. I think it was a remake of The Fly II from the 80's. Whenever I think of mazes, I think of that.
- clkou, on 10/12/2007, -14/+7What a letdown! I thought this was one billon pictures of maize, like corn, but it's actually mazes. I say "Good day" to you, sirs.
- SadBeef, on 10/12/2007, -11/+3http://www.digg.com/gaming_news/One_Billion_Mazes
DUPE!
yes, the only reason i'm upset is because im the guy who submitted it last time :p - RogerRabbit, on 10/12/2007, -10/+1I call that mind control.
- SteakNuggetz, on 10/12/2007, -10/+0And the point is? Mazes are pointless. Once you do one of them you have done them all!


What is Digg?
Browsing Digg on your phone just got easier with our enhancements to the