I don't understand what is challening about pathfinding specifically. Are there just a huge number of vertices and edges so known algorithms don't perform well? How big are the grids? Is it making the path finding look a certain way to humans that's the hard part?