MatiasBorquezV/TAREA-3 — reverse-engineered prompt

Construye una aplicación de consola en C para simular un agente que busca una salida en un laberinto cuadrado. Al iniciar, debe pedir al usuario una dificultad como porcentaje de obstáculos de 0 a 100, generar el laberinto, mostrar la matriz con inicio, meta, espacios libres y obstáculos, y calcular la distancia Manhattan inicial.

Después muestra un menú para elegir entre búsqueda en profundidad DFS, búsqueda en anchura BFS, búsqueda A*, o salir. Cada algoritmo debe intentar encontrar una ruta desde el inicio hasta la meta, evitando obstáculos. Al terminar, imprime el laberinto con el camino marcado, el costo en cantidad de pasos y la cantidad de nodos expandidos. BFS y A* deberían encontrar el camino óptimo, y A* debería usar la heurística Manhattan para ser más eficiente.

Hazlo ordenado, fácil de compilar con gcc y pensando en Replit o terminal. Cuida la memoria, libera los estados que queden pendientes en las estructuras internas antes de terminar cada búsqueda.