You could make a very winding maze that has a lot of false corridors that don't lead anywhere, so the algorithm would be forced to waste a lot of time following

You could make a very winding maze that has a lot of false corridors that don't lead anywhere, so the algorithm would be forced to waste a lot of time following them to the end. Especially if many of these are "near solutions" that get close to the goal but can't get all the way.