java - DFS Maze Generator -


I am currently working on a maze program that uses the first search in depth. I have the following code, but I do not know what I'm doing wrong. I am trying to say in the middle of X which walls are but I have written it on them, and putting the path ahead of each other Any help will be very good. Below is the output. 

 . . ##### . . #. . . . . . . . . #. ### . #. #. . . #. . . #### ## . . . #. . . ## ## #. ##### . . #### . . . #Jav.util.Random; Import ####################################### Import Java.util.Random; Public class depthfish search (private stack stack; public DepthFirstSearch () {} public four [] [] DFS (integer shape, four [] [] maze) {random myRand = new random (stack); new stack; Int x = myRand.nextInt (size); while (x% 2 == 0) x = myRand.nextInt (size); int y = myRand.nextInt (size); while (y% 2 == 0) y = myRand .nextInt (size); maze [x] [y] = ''; integer = (size * size) / 4; int visited = 1; ink random [] = new int [4]; integer; while Visited & lt; Total) {totalrand = 0; if (X & gt; 1 and Maze [x - 2] [y] == 'X') Random [totalrand ++] = 1; If (x and lieutenant; shape - 2 & amp; maze [x + 2] [y] == ' X ') random [totalrand ++] = 2; if (y> 1 & amp; maze [x] [y - 2] ==' X ') random [totalrand ++] = 3; if (Y & lt; size - 2 & maze [x] [y + 2] == 'X') random [totalrand ++] = 4; if (totalrand> 0) {switch (random [myRand. NextInt (totalrand)]} {case 1: maze [x-2] [y] = maze [x-1] [y] = '; X - = 2; Stack.push (x * size + y); Visited ++; break; Case 2: Maze [x + 2] [y] = Maze [x + 1] [y] = ';; X + = 2; Stack.push (x * size + y); Visited ++; break; Case 3: Maze [x] [y-2] = Maze [x] [y-1] = '; Y - = 2; Stack.push (x * size + y); Visited ++; break; Case 4: Maze [x] [y + 2] = Maze [x] [y + 1] = '; Y + = 2; Stack.push (x * size + y); Visited ++; break; }} And {int vert = stack.pop (); X = hero / size; Y = Veerata% size; }} Return maze; }}    
 
 
 As it turns out, it works perfectly Trying to be more efficient with its stack, and messed it up. So with a working pile, it works perfectly.

Comments

Post a Comment

Popular posts from this blog

Python SQLAlchemy：AttributeError: Neither 'Column' object nor 'Comparator' object has an attribute 'schema' -

I tried to create a new database in my project, but when I run the script, I get this error, I have another project, this type of definition worked before, but now it gets a single error. I am using Python 2.7.8 and the version of SQLAlchemy module is 0.9.8. By the way, using a project flask- SQLAlchemy, it works well, I'm confused. Traceback information is as follows: Traceback (most recent call final): File "D: / Projects / IOM / db_create.py", line 4, & lt; Module & gt; From the models the base file "D: \ Projects \ OO-IM \ models.py", in line 15, in the & lt; Module & gt; Column ( 'followed_id', int (), ForeignKey ( 'user.id')) file "C: \ Python27 \ lib \ site-packages \ SQLAlchemy \ SQL \ schema.py", line 369, __new__ schema = metadata. Schema file "C: \ Python27 \ lib \ site-packages \ SQLAlchemy \ SQL \ elements.py", line 662, AttributeError in __getattr__ key): Neither 'column' object nor ...
Read more

java - How not to audit a join table and related entities using Hibernate Envers? -

I use Eners to be hibernate to audit my institutions. I have an audit entity, Foo , which includes a list & lt; Bars & gt; However, I do not want to audit the bar institutions, in the form of properties, I have written that: @inti @edicated public class Foo {@JoinTable (name = "T_FOO_BAR", joinColumns = @JoinColumn (name = "FOO_ID"), inverseJoinColumns = @JoinColumn (Name = "BAR_ID")) @ManyToMany (Cascade = Persist) @ Indited (targetAuditMode = RelationTargetAuditMode.NOT_AUDITED ) Public listing & lt; Bars & gt; GetBars () {Return bars; }} Now, I want to retrieve an amendment of foo : AuditReader reader = AuditReaderFactory.get (GetEntityManager ()); FU modification = (FU) reader.CreativeTeA () .entensEtrevision (Foo Class, 42) .getSingleResult (); Unfortunately, when I want to retrieve all the data (i.e. when it loads lazy times ), error me ORA-00942: table or view is not present , because Tried to query this: Sel...
Read more

mongodb - CakePHP paginator ignoring order, but only for certain values -

While pagging my user model in kppp, I can sort with some values, but not others. For example, I can order results from created or email , for example, but username or reputation seems to come back order by arbitrary command for example with a list of users: $ this-> paginate = array ('condition' => array ( 'User.is_active' = & gt; true), 'border' => 24, 'order' => array ('User.created' => DESC)); Works as expected, but $ this - & gt; Paged = array ('conditions' = & gt; array (' user.isIactive '= & gt; true),' border '= & gt; 24,' command '= & gt; array (' user repeats' = ' & Gt; DESC ')); No, no. I first thought that this could be a database issue, but when I search the database directly, sorted as expected. Note: I am using Mangodebi with the Mongo DB plugin of Ichikawa for the KPPHP; Pagnetizing users are used to work properl...
Read more