Liron comments on Brute-force Music Composition - Less Wrong

13 Post author: HughRistik 22 May 2009 06:02AM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (32)

You are viewing a single comment's thread.

Comment author: Liron 22 May 2009 06:44:31AM *  4 points [-]

When I was 11, I wanted to write a game in which two players raced to get to the finish of a randomly generated maze. So I thought: How can I make a random maze?

My solution was to use two perpendicular walls to split the game area into four quadrants, and cut a 1-unit opening in a fixed location along each of the four wall sections separating pairs of quadrants.

Then I manually created 20 maze tiles -- 5 for each of the four quadrants, with pathways leading out of the block at the places where there were holes in the center divider. So for every new game, the program randomly drew one of a possible 625 mazes. It seemed random enough to me and others who played.

Rather than a brute force algorithm, this is an example of another "null heuristic": hard coding the solution space into the program.

Comment author: John_Maxwell_IV 24 May 2009 05:07:54AM 0 points [-]

Wow, I'm surprised your mazes seemed random enough!