inteligencia artificial
Páginas: 3 (524 palabras)
Publicado: 18 de agosto de 2015
Inteligencia artificial
Introducción
En este informe se buscará resolver un rompecabezas de ocho piezas de acuerdo al algoritmo A* (A estrella) usando la heurística de Manhattan.
La heurística deManhattan calcula la distancia entre dos puntos medidos a lo largo de ejes en ángulo recto. El nombre alude al diseño de cuadrícula de las calles de Manhattan, lo que hace que el camino más corto de uncoche podría llevar entre dos puntos de la ciudad. La limitación de la heurística de la distancia Manhattan es que considera cada pieza de forma independiente, mientras que de hecho interfieren entresí.
En el problema de rompecabezas la solución final debe ser:
0
1
2
3
4
5
6
7
8
Tenemos una implementación en un algoritmo para este problema
Aplicación en Java
La estructura de la aplicaciónconsta de cuatro archivos de clase:
EightPuzzle.java: Clase con métodos y funciones para aplicar al rompecabezas.
Main.java: Clase donde reside el método principal.
Tree.java: Define la estructura deun árbol de nodos.
Node.java: Define la estructura de un nodo.
El algoritmo usa algunas estructuras de datos predeterminados de java para facilitar la implementación y mejorar eficiencia de recursos.Entre estas estructuras tenemos PriorityQueue, LinkedList, Stack y Comparable.
A lo largo del informe mostraremos las partes más claves del código.
Clase Main.java
El método principal inicia conla definición de los arrays iniciales y finales.
El primer vector define la posición inicial del rompecabezas mientras que el segundo define el resultado final para verificar el resultado. Sedefine el tipo de heurística la cual es en este caso h’2(n) correspondiente a la heurística de Manhattan.
La inicialización concluye con la instanciación de los dos rompecabezas.
Método A Star
El métodoA Star se estructura de la siguiente manera.
El método astar inicia con una comprobación de inversiones. Para cualquier otra configuración además de la meta, cada vez que una pieza con un mayor...
Introducción
En este informe se buscará resolver un rompecabezas de ocho piezas de acuerdo al algoritmo A* (A estrella) usando la heurística de Manhattan.
La heurística deManhattan calcula la distancia entre dos puntos medidos a lo largo de ejes en ángulo recto. El nombre alude al diseño de cuadrícula de las calles de Manhattan, lo que hace que el camino más corto de uncoche podría llevar entre dos puntos de la ciudad. La limitación de la heurística de la distancia Manhattan es que considera cada pieza de forma independiente, mientras que de hecho interfieren entresí.
En el problema de rompecabezas la solución final debe ser:
0
1
2
3
4
5
6
7
8
Tenemos una implementación en un algoritmo para este problema
Aplicación en Java
La estructura de la aplicaciónconsta de cuatro archivos de clase:
EightPuzzle.java: Clase con métodos y funciones para aplicar al rompecabezas.
Main.java: Clase donde reside el método principal.
Tree.java: Define la estructura deun árbol de nodos.
Node.java: Define la estructura de un nodo.
El algoritmo usa algunas estructuras de datos predeterminados de java para facilitar la implementación y mejorar eficiencia de recursos.Entre estas estructuras tenemos PriorityQueue, LinkedList, Stack y Comparable.
A lo largo del informe mostraremos las partes más claves del código.
Clase Main.java
El método principal inicia conla definición de los arrays iniciales y finales.
El primer vector define la posición inicial del rompecabezas mientras que el segundo define el resultado final para verificar el resultado. Sedefine el tipo de heurística la cual es en este caso h’2(n) correspondiente a la heurística de Manhattan.
La inicialización concluye con la instanciación de los dos rompecabezas.
Método A Star
El métodoA Star se estructura de la siguiente manera.
El método astar inicia con una comprobación de inversiones. Para cualquier otra configuración además de la meta, cada vez que una pieza con un mayor...
Leer documento completo
Regístrate para leer el documento completo.