Live data from Hacker News

"Algorithm" is not a four letter word

jamisbuck.org

1–10 of 67 posts

Re: "Algorithm" is not a four letter word

#4
Personally I really enjoyed the short slide by slide format a lot. Perhaps it's a short attention span brought on by years in front of a computer, but I struggle with massive walls of text occasionally. At the very least I found it to be a nice changed on top of being an interesting subject.

Re: "Algorithm" is not a four letter word

#6
I like the visualizations for the maze generation a lot.

I actually used (yet another) maze generation algorithm for an xbox360 game I worked on as a school project. The constraints were slightly different because we wanted cycles and no dead ends.

You put all the cells in a list and take them out at random. If there are 3 or more walls, tear down walls until there are less than 3. When you are done you cannot have any dead ends because a dead end must have three walls. Of course you can have unconnected loops, so you have to go through and tear down walls to connect unconnected segments when you are done.

I don't know what my point is.

Mazes are neat.

Re: "Algorithm" is not a four letter word

#8
post #5

> This set of potential spanning trees is called a spanning forest. A spanning forest is a graph, not a set. http://en.wikipedia.org/wiki/Spanning_forest

If you insist on being pedantic, you can compose a set of spanning trees into a spanning forest, which is a graph.

Re: "Algorithm" is not a four letter word

#10
post #4

Personally I really enjoyed the short slide by slide format a lot. Perhaps it's a short attention span brought on by years in front of a computer, but I struggle with massive walls of text occasionally. At the very least I found it to be a nice changed on top of being an interesting subject.

Ironically, I lost interest in this at some point because of the slide format. With a wall of text, I can figure out how long it is and whether I want to dedicate the time to read it. These cute arrow-key slides were giving me no feedback how many there are and whether it's going to take half an hour to go through them all, so I closed them. Heh.
Post reply on HN