Trabajo Ctedra 1 - Resolucin Puzzle 8

Trabajo Ctedra 1 - Resolucin Puzzle 8ACI710-181 2013

Berrios Carlos, Marticorena Guido, Ortega Yury, Sanchez Jonathan

Introduccin

Este trabajo abordar el anlisis del problema Puzzle 8 y el desarrollo de su resolucin.El objetivo del juego es desde un estado inicial definido como una posible configuracin, lograr llegar a un estado objetivo definido. Luego se desordena y la idea bsica es mover las casillas para alcanzar de nuevo el objetivo.Este es un problema clsico que permite abordar por medio de bsquedas del tipo En Profundidad o tipo En Anchura, tambin es utilizado para modelar algoritmos heursticos como puede ser del tipo Distancia Manhattan. Siendo el alcance de este trabajo abordar los 2 primeros como soluciones al problema planteado, sin embargo creemos relevante mostrar cmo sera el caso si la solucin fuese abordada por un algoritmo heurstico dado que ellos considerar no solo la solucin sino la que tiene menos coste o es considerada ms efectiva.Para el caso del cdigo Java a utilizar, ser explicado usando una de las soluciones explicadas en este trabajo.

Definicin del Problema

Parte I:Representacin de problemas en el espacio de estados

Desarrollo de conceptoscmo descripcin de la estrategia para abordar el problema y llegar a una solucin.Estado, una posible configuracin de un problema. Se debe definir estado y tambin considerar los Espacios de Estados (posibles configuraciones).InicialFinal (objetivo)Operadores de Cambios de Estados

arriba: ^abajo: vderecha: >izquierda: