Generates a perfect maze (recursive backtracker), then animates BFS (shortest) or A* (Manhattan) solving from start to finish.