Styjun

How do I get the =LEFT function in excel, to also take the number zero as the first number?

Did Apollo leave poop on the moon?

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

Vibration on the guitar when playing two strings

Find only those folders that contain a File with the same name as the Folder

Purchased new computer from DELL with pre-installed Ubuntu. Won't boot. Should assume its an error from DELL?

Where to pee in London?

How to make attic easier to traverse?

Non-small objects in categories

What is it exactly about flying a Flyboard across the English channel that made Zapata's thighs burn?

Write The Shortest Program To Check If A Binary Tree Is Balanced

Repeated! Factorials!

How to win against ants

Is it double speak?

Why does putting a dot after the URL remove login information?

Can you take actions after being healed at 0hp?

Probably terminated or laid off soon; confront or not?

How to switch an 80286 from protected to real mode?

Is a switch from R to Python worth it?

Did silent film actors actually say their lines or did they simply improvise “dialogue” while being filmed?

Pronouns when writing from the point of view of a robot

If someone else uploads my GPL'd code to Github without my permission, is that a copyright violation?

Why am I not getting stuck in the loop

Ubuntu show wrong disk sizes, how to solve it?

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)

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)

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)

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)

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