SISTEMAS INTELIGENTES.
PRÁCTICA DE BÚSQUEDA 2
Sistemas Inteligentes. 1 Dpto. Lenguajes y Ciencias de la Computación
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Orientación Universidad
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Busca documentos
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Busca tu universidad
Encuentra los documentos específicos para los exámenes de tu universidad
Video Cursos
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Quiz
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pregúntale a la comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
¡Nuestros e-books salva-estudiantes!
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
2º practica Sistemas inteligentes, Ejercicios de Inteligencia Artificial
2º practica Sistemas inteligentes
Tipo: Ejercicios
2017/2018
1 / 3
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Documentos relacionados
Vista previa parcial del texto
¡Descarga 2º practica Sistemas inteligentes y más Ejercicios en PDF de Inteligencia Artificial solo en Docsity!
SISTEMAS INTELIGENTES.
PRÁCTICA DE BÚSQUEDA 2
Sistemas Inteligentes. 1 Dpto. Lenguajes y Ciencias de la Computación
1. Crear tres heurísticas admisibles para la aplicación de cálculo de rutas ( RouteApp ). Para ello, se deberá implementar el método h de la clase RouteHeuristicFunc en RouteFunctionFactory.java.
a. Heurística Distancia Euclídea.
h(n) = sqrt((n.x-goal.x)^2 + (n.y-goal.y)^2)
b. Heurística Distancia Manhattan
h(n) = (abs(n.x-goal.x) + abs(n.y-goal.y)).
c. Heurística Distancia Diagonal
h(n) = max(abs(n.x-goal.x), abs(n.y-goal.y))
- El despegable de los algoritmos solo contiene una entrada para el algoritmo A* con la distancia Euclídea. Para que las demás heurísticas puedan ser ejecutadas, es necesario crear dos entradas más en el despegable.
2.1. En la clase RouteApp añada dos entradas