Talk:Maze generation
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)
- 40x30 is way too big. I've just changed the example output to 18x6. --Abu 15:37, 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)
- I am puzzled by the entry/exit mechanism. Can the entry and exit be any place on the edge of the maze? Or is the exit always from at of the two edges at the upper left corner and the entrance from either of the two edges at the lower right corner? Or is the exit always the top edge of the upper left corner and the entrance the right edge of the lower right corner? Or, perhaps, the entrance is always at the same spot (determined by the algorithm) but the exit can be anywhere? --Rdm 16:00, 14 December 2010 (UTC)