How would I go about finding the fastest path to connect two points on a grid? I'm making a 2D game and the map is based around a grid.
I need to be able to account for any blocked tiles that the path need be able to go through.
The blue line being what I need to figure out, and the red tiles being the blocked tiles.
Where should I start? Any advice be would great!