When we talk about pathfinding, we usually think of an app that can show us the route to a certain place, and this apps certainly have to deal with many things, not only with all the paths that can lead us to our destiny, but also external factors like traffic and closed streets, after all the variables have been analyzed, we get a route and that´s it.
In the background, it’s actually more complicated than that. At the start, the algorithm may not have an idea of what the space looks like so it has to look almost everywhere hoping…
