Antes de la implementación, se definirá el nuevo problema de búsqueda. Para la definición de estados y operadores se seguirán las indicaciones expresadas en la descripción del problema, y se definirán dos heurísticas para A*.

Cambios en la Implementación

La explicacion del contenido de estos ficheros se puede encontrar en

El diseño del programa facilita su adaptación a otros problemas ya que sólo se necesitarán cambiar ciertos aspectos sin necesidad de modificar los algoritmos de búsqueda.

• Cambiar el estado que define la situación actual del mundo (estado.[c|h])
 

typedef struct {   int filaEspacioBlanco, colEspacioBlanco;   ficha** tablero; } estado;

En el 8-puzzle, se incluyen las coordenadas del hueco en el grid, que no son estrictamente necesarias, ya que el estado incluye el grid como un array con todos los número y el hueco, pero facilitan la programación.
 
• Definir una nueva lista de operadores y sus correspondientes funciones aplicable y aplicar (operadores.[h|c], busqueda.[c|h])

 

operador listaOperadores[NUM_OPERADORES] = {   {aplicableMoverNorte, moverNorte},   {aplicableMoverSur, moverSur},   {aplicableMoverEste, moverEste},   {aplicableMoverOeste, moverOeste} }; estado* moverNorte(estado); bool aplicableMoverNorte(estado); estado* moverSur(estado); bool aplicableMoverSur(estado); estado* moverEste(estado); bool aplicableMoverEste(estado); estado* moverOeste(estado); bool aplicableMoverOeste(estado);

estado* moverNorte(estado einicial) {   estado *pefinal;   int filaEB = einicial.filaEspacioBlanco;   int colEB = einicial.colEspacioBlanco;   pefinal = crearEstado();   copiarEstado(einicial,pefinal);   pefinal->tablero[filaEB][colEB] = pefinal->tablero[filaEB-1][colEB];   pefinal->tablero[filaEB-1][colEB] = VALOR_ESPACIO_BLANCO;   pefinal->filaEspacioBlanco = filaEB - 1;   return pefinal; } bool aplicableMoverNorte(estado e) {    return (e.filaEspacioBlanco > 0) ; }

En el problema bumper cars, los operadores son aplicables si al menos uno de los coches puede moverse.

 
• Definir nuevas heurísticas para la búsqueda A* (heuristica.[c|h])

 

heuristica listaHeuristicas[] = {   heuristicaDistancias,   heuristicaAciertos,   heuristicaAnchura }; coste heuristicaAciertos(estado e, estado emeta); coste heuristicaDistancias(estado e, estado emeta); coste heuristicaAnchura(estado e, estado emeta);

coste heuristicaAciertos(estado e, estado emeta) {   int f, c, result;   result = 0;   for (f = 0; f < nFilas; f++)     for (c = 0; c < nColumnas; c++)       if (e.tablero[f][c] != emeta.tablero[f][c] && emeta.tablero[f][c]!=0)         result++;   return result; }

Hay que definir al menos dos heurísticas para el nuevo dominio.

• No se hará una comprobación previa de si el problema es resoluble. Por tanto la funcion ProblemaResoluble (y la función calcular) no se adaptarán al nuevo problema, simplemente se hace que devuelva siempre true o se elimina su llamada de puzzle.c

• Los datos del estado inicial se leen en la funcion leerEstadoIF.

• La función comparaestados que compara dos estados en el 8-puzzle se usa para:
• ver si dos estados son idénticos (y eliminar uno de ellos).
• comparar el estado actual con el estado final (para ver si es un estado solución).
• Para implementar la función que visualiza la solución paso a paso, se puede tomar la secuencia de operadores del fichero solucion, pero hay que modificar la función construirResultado (y construirResultadoSMA si se quisiese usar la variante SMA* de A*)