"Algorithm" is not a four letter word
jamisbuck.org
"Algorithm" is not a four letter word
1–10 of 67 posts
Re: "Algorithm" is not a four letter word
#2Re: "Algorithm" is not a four letter word
#3Re: "Algorithm" is not a four letter word
#4Re: "Algorithm" is not a four letter word
#5A spanning forest is a graph, not a set.
Re: "Algorithm" is not a four letter word
#6I 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
#7Warning: severe pollution of "history" links in your browser ahead.
Re: "Algorithm" is not a four letter word
#8> 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
Re: "Algorithm" is not a four letter word
#9Re: "Algorithm" is not a four letter word
#10Personally 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.