Práctica de búsqueda

Repositorio de la Práctica 1 de Búsqueda de Inteligencia Artificial - 3º Año de carrera

• Curso 2020-2021
• Alumno: José Javier Díaz González

Algoritmo A*

En este fichero se exponen las instrucciones de ejecución del programa realizado.

Compilación

Para compilar el programa, se necesitará una versión Linux y el lenguaje de C++ instalado.

Para instalar el lenguaje, se deberá escribir

sudo apt install g++

También es necesario instalar el paquete make

sudo apt install make

Ahora con situarnos en la carpeta del proyecto y ejecutamos el siguiente comando:

make

Esto nos creará varios ficheros, pero el más importante está en la carpeta carpeta /bin/ que se llama

cocheAutonomo

Ejecución del programa

Para ejecutar el programa escribimos en la terminal:

./bin/cocheAutonomo

Programa:

Al principio de la ejecución, bastará con seguir el menú. Se nos pedirá si tendremos que leer el fichero o no. En este caso, seleccionamos que la entrada sea manual.

A continuación se nos pedirá las dimensiones de las filas y columnas respectivamentes. Pongamos por ejemplo de un mapa de (50x50).

Ahora seleccionamos los obstáculos, selecciona donde está la posición del vehículo, el destino y el porcentaje de los obstáculos de forma aleatoria.

Si queremos que la determinación de obstáculo sea manual, se escribirá con sus filas y columnas, dónde estará cada posición.

Cuando se acaben de introducir todos los datos, se mostrará por pantalla el mapa generado.

Una vez generado el mapa, se mostrará el resultado de utilizar el algoritmo A* en él, con la o las funciones heurísticas que deseemos.

En el caso que lo lea por fichero, se selecciona por ejemplo, un mapa de (50x50) con 25% de obstáculos.

A continuación se mostrará como quedará un mapa seleccionado por fichero.