1 Replies - 1165 Views - Last Post: 15 November 2012 - 02:29 PM Rate Topic: -----

#1 CommandorInChief  Icon User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • 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  Icon User is offline

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

Reputation: 8315
  • View blog
  • Posts: 31,836
  • Joined: 06-March 08

Re: Recursive Division Algorithm?

Posted 15 November 2012 - 02:29 PM

I guess you should start with a class Chamber
that holds instances of the class Wall
Was This Post Helpful? 1
  • +
  • -

Page 1 of 1