Dynamic Programming / Flood Fill Algorithm

[HeinrichChristiansen]

Hi there
This algorithm is only good when the robot "knows" the target destination position. In real life it is a different case. The Robot knows only what it can "see" in real life and does not know the distance, nor does it know the destination position.

[balorprice]

Good explanation! One correction, that's not a flood fill but the A* Pathfinding algorithm. It's the best algorithm you could use to solve a problem of this nature

[camdenparsons]

dynamic programming is actually something else... but you can use dynamic programming to implement flood fill

[muhammadateebaslam]

How to implement this in arduino? Where is the next video?

[mannacharya]

IDK why but the way you put the numbers reminds me of MINESWEEPER LOL

[apontutul]

Thanks a lot. Came here Wondering about Micromouse

[peaceforwhat]

Start with the target cell??? Im so confused

[gast]

Isn't this just the breadth-first search algorithm?

[utsavkumar]

THiS is not dp, this is BFS in tabulation,

[vinaciotm]

This method is Awesome, thanks a lot dude!!

BR

[derciferreira]

Isnt this what backtracking algorithm does?

[hecticfn]

Isn’t this just like the A* search algorithm, I don’t really understand the difference between this algorithm and A*. If anyone knows the difference, I’d appreciate it if you told me it.

[pc-knkt]

U easily mark from end but robot do from beginning, confused!?

[abdolreza]

This was pretty useless. If you do t know something why wasting others time?