Recursive Division Algorithm?

Page 1 of 1

1 Replies - 3479 Views - Last Post: 15 November 2012 - 02:29 PMRate Topic: //<![CDATA[ rating = new ipb.rating( 'topic_rate_', { url: 'http://www.dreamincode.net/forums/index.php?app=forums&module=ajax&section=topics&do=rateTopic&t=300365&amp;s=e6d6e24f2d385a1832fe0e4110e9f6bd&md5check=' + ipb.vars['secure_hash'], cur_rating: 0, rated: 0, allow_rate: 0, multi_rate: 1, show_rate_text: true } ); //]]>

#1 CommandorInChief

Reputation: 0
• Posts: 5
• Joined: 23-October 12

Recursive Division Algorithm?

Posted 15 November 2012 - 02:07 PM

This recursion is supposed to solve a 2d array maze of n size.

Here's the given algorithm:
Begin with the maze's space with no walls. Call this a chamber. Divide the chamber with a randomly positioned wall 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.

I'm really not sure how to even start this off. Sorry I don't have a specific question besides just where to start or simply, how to write this. Any help would be greatly appreciated. Thanks.

Is This A Good Question/Topic? 0

Replies To: Recursive Division Algorithm?

#2 pbl

• There is nothing you can't do with a JTable

Reputation: 8378
• Posts: 31,956
• Joined: 06-March 08

Re: Recursive Division Algorithm?

Posted 15 November 2012 - 02:29 PM