| Page 1 of 2 |
Lutzifer
Modzilla
Posts: 12740
Location: ____________________ **** vegan zombie **** GRRAAIIINNSS _______
|
 Posted: Tue, 9th Nov 2010 00:22 Post subject: Pubic Finesse Exam |
|
 |
Firemaster, this ought to be all yours 
|
|
| Back to top |
|
|
Nalo
nothing
Posts: 13522
|
| Posted: Tue, 9th Nov 2010 00:24 Post subject: |
|
|
Last edited by Nalo on Wed, 3rd Jul 2024 07:00; edited 2 times in total
|
|
| Back to top |
|
|
|
|
| Posted: Tue, 9th Nov 2010 00:25 Post subject: |
|
|
Anyone have the pseudocode for a recursive division maze generation algorithm?
Sense Amid Madness, Wit Amidst Folly
|
|
| Back to top |
|
|
Lutzifer
Modzilla
Posts: 12740
Location: ____________________ **** vegan zombie **** GRRAAIIINNSS _______
|
| Posted: Tue, 9th Nov 2010 00:32 Post subject: |
|
|
nope, but i know a guy, who's horse is a maze-ing, recursively
|
|
| Back to top |
|
|
|
|
| Posted: Tue, 9th Nov 2010 00:39 Post subject: |
|
|
|
|
|
| Back to top |
|
|
|
|
| Posted: Tue, 9th Nov 2010 00:46 Post subject: |
|
|
| tainted4ever wrote: | | Anyone have the pseudocode for a recursive division maze generation algorithm? |
| wikipedia wrote: | Mazes can be created with recursive division, an algorithm which works as follows: Begin with the maze's space with no walls. Call this a chamber. Divide the chamber with a randomly positioned wall (or multiple walls) where each wall contains a randomly positioned passage opening within it. Then recursively repeat the process on the subchambers until all chambers are minimum sized. This method results in mazes with long straight walls crossing their space, making it easier to see which areas to avoid.
For example, in a rectangular maze, build at random points two walls that are perpendicular to each other. These two walls divide the large chamber into four smaller chambers separated by four walls. Choose three of the four walls at random, and open a one cell-wide hole at a random point in each of the three. Continue in this manner recursively, until every chamber has a width of one cell in either of the two directions. |
|
|
| Back to top |
|
|
|
|
|
| Back to top |
|
|
|
|
|
| Back to top |
|
|
|
|
| Posted: Tue, 9th Nov 2010 02:43 Post subject: |
|
|
|
|
|
| Back to top |
|
|
|
|
| Posted: Tue, 9th Nov 2010 02:50 Post subject: |
|
|
More importantly, where is it supposed to end?
|
|
| Back to top |
|
|
|
|
|
| Back to top |
|
|
|
|
| Posted: Tue, 9th Nov 2010 02:53 Post subject: |
|
|
Beginning is blue dot at upper left. End is middle green dot. I'll be moving it to the southeast corner later.
Sense Amid Madness, Wit Amidst Folly
|
|
| Back to top |
|
|
ixigia
[Moderator] Consigliere
Posts: 65085
Location: Italy
|
| Posted: Tue, 9th Nov 2010 02:55 Post subject: |
|
|
| tainted4ever wrote: | Victory. I switched X and Y coordinates by accident somewhere  Now it generates these babies:
 |
Looks great for Pacman!
 |
|
| Back to top |
|
|
|
|
|
| Back to top |
|
|
|
|
| Posted: Tue, 9th Nov 2010 04:15 Post subject: |
|
|
i'm gonna get blind faster than that
|
|
| Back to top |
|
|
|
|
| Posted: Tue, 9th Nov 2010 06:10 Post subject: |
|
|
WHAT HAVE YOU CREATED ?!?!?!!!!
|
|
| Back to top |
|
|
|
|
| Posted: Tue, 9th Nov 2010 06:31 Post subject: |
|
|
| VGAdeadcafe wrote: | | WHAT HAVE YOU CREATED ?!?!?!!!! |
You shall call him... Father.
|
|
| Back to top |
|
|
|
|
|
| Back to top |
|
|
|
|
| Posted: Tue, 9th Nov 2010 06:41 Post subject: |
|
|
Oh dear...
Sense Amid Madness, Wit Amidst Folly
|
|
| Back to top |
|
|
|
|
| Posted: Tue, 9th Nov 2010 06:42 Post subject: |
|
|
|
|
|
| Back to top |
|
|
|
|
|
| Back to top |
|
|
|
|
| Posted: Tue, 9th Nov 2010 07:11 Post subject: |
|
|
They were both to easy tho...........
Reality is merely an illusion, albeit a very persistent one
|
|
| Back to top |
|
|
|
|
|
| Back to top |
|
|
|
|
|
| Back to top |
|
|
|
|
|
| Back to top |
|
|
|
|
|
| Back to top |
|
|
|
|
| Posted: Tue, 9th Nov 2010 08:18 Post subject: |
|
|
Dear lord, and I thought I needed a girlfriend...
Sense Amid Madness, Wit Amidst Folly
|
|
| Back to top |
|
|
|
|
| Posted: Tue, 9th Nov 2010 08:51 Post subject: |
|
|
|
|
|
| Back to top |
|
|
|
|
| Posted: Tue, 9th Nov 2010 09:20 Post subject: |
|
|
| human_steel wrote: | | velum, get the fuck out! |
ok bye then
Reality is merely an illusion, albeit a very persistent one
|
|
| Back to top |
|
|
garus
VIP Member
Posts: 34200
|
| Posted: Tue, 9th Nov 2010 10:57 Post subject: |
|
|
snip
Last edited by garus on Tue, 27th Aug 2024 21:35; edited 1 time in total
|
|
| Back to top |
|
|
| Page 1 of 2 |
All times are GMT + 1 Hour |
velum 
