Talk:Maze generation

Revision as of 15:54, 14 December 2010 by MikeMol (talk | contribs) (Then change the name of the task.)

Which algorithm? The linked wikipedia article has many. –Donal Fellows 13:24, 14 December 2010 (UTC)

I am quite happy about the freedom to use any algorithm. I am just worried about every example being accompanied with a large maze. --Paddy3118 14:13, 14 December 2010 (UTC)
Agreed. I also don't see the need to dictate a special algorithm. Its suitasbility might well depend on the language. --Abu 14:48, 14 December 2010 (UTC)
You are right about the large examples. I reduced the size to just 6 lines. --Abu 14:58, 14 December 2010 (UTC)
I recommend:
  • Specifying a maze dimension, depending on output format. If it's going to be ASCII art, make it, e.g. 40x30. If it's going to be a raster image that can be embedded, make it 640x480. (Actually, for the ASCII art, I'd suggest using whatever the terminal size was for old 40-column-wide terminals.)
  • Required that the algorithm used be identified, if possible. ("freestyle/homegrown" is an option, of course.)
  • As/when the page gets excessively, split into per-algorithm subtasks, so the particular algorithms can be compared.
  • As the subtasks again get large, split each examples' output into a separate page.
  • If example code is large, break the code out to its own subpage, as is done with tasks like RCBF.
I think that will allow the task to grow, and offers a reasonable balance of comparison, example freedom and page size along the way. --Michael Mol 15:31, 14 December 2010 (UTC)
40x30 is way too big. I've just changed the example output to 18x6. --Abu 15:37, 14 December 2010 (UTC)
Ah, I see that I'd assumed a 'filled/void' model. Too much Wolfenstein 3D map editing as a kid, I suppose. --Michael Mol 15:54, 14 December 2010 (UTC)
Also, specifying an algorithm is indeed better. I've changed the task to use the simple depth-first algorithm. --Abu 15:37, 14 December 2010 (UTC)
Then change the task name to reflect the specified algorithm; as it is, it prevents exploration of others. --Michael Mol 15:54, 14 December 2010 (UTC)
Return to "Maze generation" page.