Glitches in the flood fill function (array manipulation)

Hello.

I added a flood fill function to my level editor.

I found it here on the forums.

construct.net/en/forum/construct-2/how-do-i-18/best-flood-fill-tilemap-141678

I tried to adapt it to my editor. (it functions a little different)

I managed to go a bit, ironing out a lot of bugs/glitches/getting stuck.

But I am having a bit of glitches.

If you draw small boundaries or figures and try to flood fill them (try several times!) it will sometimes be stubborn and NOT floodfill it, until you found a sweet spot and it manages to fill.

Sometimes it will flood fill but in WRONG boundary area!

I have to be honest, I don't play well with that kind of array manipulation. I prefer fixed array, setting values, ha ha!

But it might be a problem elsewhere. I am confused why the original code only needed X coordinate and not Y (for the inital push)

Capx file is here:

funnybunny.se/files/bugwithff.capx

And just to take a glance of the editor in action here's the uploaded version.

funnybunny.se/files/project

Again, I have tried to clean the code as much as I could. Let me know if I forgot third party plugin.

Thank you and I hope you can help me.

Also if you feel helpful, maybe also give advice to work in that i won't touch the boundary tiles (1tile border)

Hmm, The flood fill does seem finicky in your capx. I had a gander at the your code and the original capx you referenced but I can't pick out what's amiss. Admittedly it's a lot to digest.

Actually, it looks like it's made to give up if it takes too long and sends a message to the browser console.

I had a go at making a flood fill that doesn't give up. It ended up being very similar to the one you used. Looks like you're using not adding positions to the array if that tile is already filled, and I think you're doing bounding checking so you're not adding positions off the edge of the tilemap. But the main difference is I'm using the array as a stack instead of a queue which seems to be much faster. I tried switching it around and it was much slower to the point of hanging the game (guess that's why the one you used would give up).

dropbox.com/s/3eolcab1it3evn4/tilemap_floodfill.capx

Late reply, but I wanted to tell that I used your example (with my own modifications) and it is working beautifully.

Thanks again!