Ejercicios Búsquedas Informadas PDF

Preview

Summary

Download Ejercicios Búsquedas Informadas PDF

Description

ESCUELA POLI TÉCNI CA NACI ONAL FACULTAD DE INGENIERÍA DE SISTEMAS INGENIERÍA EN SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN

ASIGNATURA: SIC524 INTELIGENCIA ARTIFICIAL

GRUPO: GR1

FECHA DE ENTREGA: 2019/05/17

PERÍODO: 2019-A

TEMA: EJERCICIOS BÚSQUEDAS INFORMADAS

1.

Trace cómo opera la búsqueda A* aplicada al problema de llegar a Bucarest desde Lugoj usando la heurística de la distancia en línea recta. Es decir, muestre la secuencia de nodos que considerará el algoritmo y los valores f, g y h para cada nodo.

2.

Implemente en Java el algoritmo A* para el 8-puzzle con las dos heurísticas: número de cuadrados en posición errónea y suma de las distancias de las piezas a la posición deseada. Indicar cuál de las heurísticas es mejor para solucionar el problema a partir del estado de la siguiente figura:



Clase Aplicación package miguel.parra; import java.util.List; public class Aplicacion { public static void main(String[] args) { Puzzle8 p = new Puzzle8(); p.mezclar(70); System.out.println("Estado Inicial:"); p.imprimir(); List solution; System.out.println("Estado Final con A*:"); solution = p.aEstrella(); Puzzle8.impriSol(solution); } }



Clase Puzzle8

package miguel.parra; import java.util.*; public class Puzzle8 { private class posFicha { public int x; public int y; public posFicha(int x, int y) { this.x=x; this.y=y; } } public final static int DIMS=3; private int[][] tiles; private int display_width; private posFicha blank; public Puzzle8() { tiles = new int[DIMS][DIMS]; int cnt=1; for(int i=0; i...