objetivo busqueda en profundidad

TORRES DE HANOI POR PROFUNDIDAD

Juan pablo González
José Fernando coconubo
José Jonathan soriano
Ángel augusto Díaz

Facultad de Ingeniería, Ingeniería de Sistema
Fundación UniversitariaJuan De Castellanos
Tunja, Colombia
Correo(s) electrónico(s)
angel.augusto.diaz.ospina@gmail.com
shadow_0125@hotmail.com
yorils@yahoo.com


RESUMEN
Esta práctica consiste en tomar unalgoritmo de los vistos en clase (anchura, profundidad, escalada, haz, o A*), pasarlo a un lenguaje de programación y aplicarlo a uno de los ejercicios visto también en clase. En este caso seleccionamos elalgoritmo de búsqueda en profundidad y lo programaremos en netbeans aplicándolo al ejercicio de las Torres de Hanói.

I. INTRODUCCIÓN/JUSTIFICACIÓN
La torre de hanoi es muy importante porque susolución es muy rápida de calcular, además para obtener la solución más corta, es necesario mover el disco más pequeño en todos los pasos impares, mientras que en los pasos pares sólo existe unmovimiento posible que no lo incluye. Por esta razón, este algoritmo se fundamenta en el desarrollo de la lógica de la persona que lo manipula y el estudio de mecanismos de adaptación para permitir elcomportamiento inteligente que tendrá al haberlo programado en un lenguaje de programación.


II. OBJETIVOS

A. Objetivo General

Programar el algoritmo de búsqueda enprofundidad utilizando el ejercicio de las torres de Hanói.

B. Objetivos Específicos

Analizar y diseñar un algoritmo específico para solucionar el problema de la torre de Hanói

Construir unprograma que simule el algoritmo de búsqueda en profundidad para el ejercicio de las torres de Hanói.

Realizar pruebas al programa de las torre de Hanói.

Socializar el programa de las torre de Hanóicon base al algoritmo en búsqueda de profundidad.






III. MARCO TEORICO
Las Torres de Hanói es un rompecabezas o juego matemático inventado en 1883 por el matemático francés Édouard...