flood-fill and path-finding

Post reply

❤Follow Topic(7)

1 favourites

21 posts
- 1
- 2

From the Asset Store

Fill in the Blanks Educational Game | Template

$9 USD

An educational game for Fill in the Blanks. An easy to use template for developers to build larger games

shepherdgames

- christina
- - Joined 21 Aug, 2012
  - 43 topics • 232 posts
- 1
- 22 Apr, 2017
- Quote
forgive me for necro-ing the post alextro and/or R0J0hound but I'd love to see your implementation with an array.

I'm trying to fill this array full of "P"s with a flood fill, and am failing miserably. "For each XY element" does just one row and one column (and their neighbors).

I don't know why it's not traversing the whole array. Are you perhaps spawning miners for each new number that occurs? So that there's a lot of miners simultaneously going around the array and changing things?

thank you
- andreyin
- - Joined 11 Jan, 2010
  - 84 topics • 910 posts
- 1
- 22 Apr, 2017
- Quote
christina
Could you share a .capx with that? I think I know what's going on but I'd like to take a look and make sure..
Try Construct 3

Develop games in your browser. Powerful, performant & highly capable.
Try Now Construct 3 users don't see these ads
- christina
- - Joined 21 Aug, 2012
  - 43 topics • 232 posts
- 1
- 22 Apr, 2017
- Quote
of course! http://puu.sh/vs3lw/219ba0875d.capx (check the "pathfinder" function at the bottom)

I think I know what's going on too, I'm telling it to follow the largest number instead of branching out. But I'm not sure how to fix.
- R0J0hound
- - Joined 15 Jun, 2009
  - 90 topics • 7,309 posts
- 1
- 22 Apr, 2017
- Quote
christina
https://www.dropbox.com/s/n4f2okl6kp07c ... .capx?dl=0

Here's that capx. I can't open capx at the moment so I can't say what's amiss. I'm pretty sure I didn't use for each xy though.
- andreyin
- - Joined 11 Jan, 2010
  - 84 topics • 910 posts
- 1
- 23 Apr, 2017
- Quote
of course! http://puu.sh/vs3lw/219ba0875d.capx (check the "pathfinder" function at the bottom)

I think I know what's going on too, I'm telling it to follow the largest number instead of branching out. But I'm not sure how to fix.

This is quite confusing! I can't understand why you're using that "pathfinder" array to store the CurX and CurY just to use them again instead of referencing them directly...

If you simplify it by removing the pathfinder array from the events it looks like this and gives out the same output:

And it actually helps understand better whats going on I think..
- Magistross
- - Joined 4 Jul, 2011
  - 8 topics • 1,206 posts
- 1
- 5 Jun, 2017
- Quote
I might be a bit late to the party but I took a look at christina 's capx and changed things around a bit. The pathfinder array now act as a queue of cells that are traversed. As long as new cells are found (neighbours = "P"), the loop will run. Note that when I queue a cell, I change its value to "-1" so it's not traversed more than once.

https://www.dropbox.com/s/vy6fafo6vator ... .capx?dl=0