Page 1 of 1

Flood fill path solver

Posted: Tue Jul 05, 2016 12:32 pm
by steVeRoll
So some time ago I made a program that controlled "water" using the flood fill algorithm. Then I discovered that said algorithm can be used as a path solver, so I decided to make it... And I did.
Note - I didn't make the maze generator! It was made by gestaltist, and I got it from here.
Instructions are written in-game.

Update 2 -
•Now solving is much more efficient and faster, because the flood fill stops when it touches the maze's end.
•The maze's start and end are in random positions in every new maze.
•After solving you get a cool animation, cause why not?

Please reply and tell me what you think!

Re: Flood fill path solver

Posted: Wed Jul 06, 2016 6:02 pm
by skyHights
This awesome!
Well done.

(I am going to read the code and steal how it works for other things)

Re: Flood fill path solver

Posted: Wed Jul 06, 2016 6:36 pm
by steVeRoll
skyHights wrote:This awesome!
Well done.
Thanks! I appreciate your feedback.
skyHights wrote: (I am going to read the code and steal how it works for other things)
No worries, actually. You can take the code and do whatever you want with it.

Re: Flood fill path solver

Posted: Thu Jul 07, 2016 4:14 pm
by qubodup

https://youtu.be/DQCuAf7VX8U
Kind of fun to make it crawl :)