Runtime generated maze pathfinding

So I have a script that generates a 2D maze at runtime and I want to have a pathfinding AI. Navmesh is not really promising. Any ideas?

Thanks,

You may want to look at some grid based pathfinding solutions, such as Aron Granberg’s A* Pathfinding1, if you haven’t already. You can download it from the official website, or buy it on the asset store.