Styjun

What is an air conditioner compressor hard start kit and how does it work?

Pronouns when writing from the point of view of a robot

Javascript - Find a deepest node in a binary tree

I was contacted by a private bank overseas to get my inheritance

Formal mathematical definition of renormalization group flow

Are the related objects in an SOQL query shared?

Can a Hogwarts student refuse the Sorting Hat's decision?

Need reasons why a satellite network would not work

How to call made-up data?

Write The Shortest Program to Calculate Height of a Binary Tree

Custom Metadata SOQL WHERE clause not working

Are valid inequalities worth the effort given modern solver preprocessing options?

Is a switch from R to Python worth it?

The Game of the Century - why didn't Byrne take the rook after he forked Fischer?

Make lens aperture in Tikz

Did Logical Positivism fail because it simply denied human emotion?

Movie with a girl/fairy who was talking to a unicorn in a snow covered forest

What is the right Bonferroni adjustment?

How easy is it to get a gun illegally in the United States?

How is foot-pounds of energy defined?

Is there a booking app or site that lets you specify your gender for shared dormitories?

Variable doesn't parse as string

Why wasn't interlaced CRT scanning done back and forth?

Four-velocity of radially infalling gas in Schwarzschild metric

Recursive Floodfill error in Javascript - doesn't keep recursing?

Create GUID / UUID in JavaScript?How do JavaScript closures work?What is the most efficient way to deep clone an object in JavaScript?How do I remove a property from a JavaScript object?Which equals operator (== vs ===) should be used in JavaScript comparisons?How do I include a JavaScript file in another JavaScript file?What does “use strict” do in JavaScript, and what is the reasoning behind it?How to check whether a string contains a substring in JavaScript?How do I remove a particular element from an array in JavaScript?For-each over an array in JavaScript?

.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;

1

1

I'm new-ish to using Javascript and am trying to code a floodfill-type algorithm in it for the first time (using the p5js library specifically). This is my first time with recursion in Javascript.

I've implemented floodfill in python in the past and that worked fine. I figured that I could use the same code but change the syntax but it's not working for me.

It begins filling in around the obstacles but then it stops in the middle and I can't tell why

function generatePaths(board, row, col, depth=0) (row>100) 

I think the row and col variables are probably self explanatory. The third index represents the value and depth of the recursion. I originally didn't have a depth value but I was worried that could be the problem so I added it (it didn't change anything)

I want to replace all the empty board[row][col][0] values with 2s. They are empty if theres a 0 there currently. The place I keep getting an error is at the first recursive call

I might be making a dumb mistake but I can't find it if that's the case! I don't understand what is going on with this error, help is appreciated!!

Here's a picture of what it's doing. I don't know why it just stops.

enter image description here

javascript recursion flood-fill

share|improve this question

edited Mar 27 at 3:39

Catherine Coyle

asked Mar 27 at 2:39

Catherine CoyleCatherine Coyle

622 bronze badges

• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  Okay I figured out why I was getting the error (100 was too much so i changed my bounds to row>99 and col>99) Unfortunately though, it's still not recursing and now I really have no idea why
  
  – Catherine Coyle
  Mar 27 at 3:12
  

  
  
  
  


• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  
  first, your snippet is missing row,col+1. Second, did you check the dev-tools I'd guess that you get an too much recursion error. And just a hint, instead of storing/passing the depth a better property to pass would be the direction from wich you came (just 1,2,3,4) as it is pointless to move back to the field you just came from: if(direction !== 2) generatePaths(board, row+1,col, 1); if(direction !== 1) generatePaths(board, row+1,col, 2); ...
  
  – Thomas
  Mar 27 at 3:59
  
  

  
  
  
  

add a comment | 

1

1

I'm new-ish to using Javascript and am trying to code a floodfill-type algorithm in it for the first time (using the p5js library specifically). This is my first time with recursion in Javascript.

I've implemented floodfill in python in the past and that worked fine. I figured that I could use the same code but change the syntax but it's not working for me.

It begins filling in around the obstacles but then it stops in the middle and I can't tell why

function generatePaths(board, row, col, depth=0) (row>100) 

I think the row and col variables are probably self explanatory. The third index represents the value and depth of the recursion. I originally didn't have a depth value but I was worried that could be the problem so I added it (it didn't change anything)

I want to replace all the empty board[row][col][0] values with 2s. They are empty if theres a 0 there currently. The place I keep getting an error is at the first recursive call

I might be making a dumb mistake but I can't find it if that's the case! I don't understand what is going on with this error, help is appreciated!!

Here's a picture of what it's doing. I don't know why it just stops.

enter image description here

javascript recursion flood-fill

share|improve this question

edited Mar 27 at 3:39

Catherine Coyle

asked Mar 27 at 2:39

Catherine CoyleCatherine Coyle

622 bronze badges

• 
  
  
  

  
  

  
  
  
  
  
  

  
  
  Okay I figured out why I was getting the error (100 was too much so i changed my bounds to row>99 and col>99) Unfortunately though, it's still not recursing and now I really have no idea why
  
  – Catherine Coyle
  Mar 27 at 3:12
  

  
  
  
  


• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  
  first, your snippet is missing row,col+1. Second, did you check the dev-tools I'd guess that you get an too much recursion error. And just a hint, instead of storing/passing the depth a better property to pass would be the direction from wich you came (just 1,2,3,4) as it is pointless to move back to the field you just came from: if(direction !== 2) generatePaths(board, row+1,col, 1); if(direction !== 1) generatePaths(board, row+1,col, 2); ...
  
  – Thomas
  Mar 27 at 3:59
  
  

  
  
  
  

add a comment | 

I'm new-ish to using Javascript and am trying to code a floodfill-type algorithm in it for the first time (using the p5js library specifically). This is my first time with recursion in Javascript.

I've implemented floodfill in python in the past and that worked fine. I figured that I could use the same code but change the syntax but it's not working for me.

It begins filling in around the obstacles but then it stops in the middle and I can't tell why

function generatePaths(board, row, col, depth=0) (row>100) 

I think the row and col variables are probably self explanatory. The third index represents the value and depth of the recursion. I originally didn't have a depth value but I was worried that could be the problem so I added it (it didn't change anything)

I want to replace all the empty board[row][col][0] values with 2s. They are empty if theres a 0 there currently. The place I keep getting an error is at the first recursive call

I might be making a dumb mistake but I can't find it if that's the case! I don't understand what is going on with this error, help is appreciated!!

Here's a picture of what it's doing. I don't know why it just stops.

enter image description here

javascript recursion flood-fill

share|improve this question

edited Mar 27 at 3:39

Catherine Coyle

asked Mar 27 at 2:39

Catherine CoyleCatherine Coyle

622 bronze badges

function generatePaths(board, row, col, depth=0) (row>100) 

share|improve this question

edited Mar 27 at 3:39

Catherine Coyle

asked Mar 27 at 2:39

Catherine CoyleCatherine Coyle

622 bronze badges

share|improve this question

edited Mar 27 at 3:39

Catherine Coyle

asked Mar 27 at 2:39

Catherine CoyleCatherine Coyle

622 bronze badges

asked Mar 27 at 2:39

Catherine CoyleCatherine Coyle

622 bronze badges

asked Mar 27 at 2:39

Catherine CoyleCatherine Coyle

622 bronze badges