Página 1 de 1

Torre de Hanoi

Publicado: Dom Ago 31, 2008 4:56 pm
por Peke
Ya sé que es una barbaridad preguntar esto... ¿Pero alguien me puede explicar realmente en qué consiste esta prueba? Siempre la he leído y claro, siempre he dado por hecho que sé en qué consiste porque como la llevo escuchando desde hace un montón.. Pero ahora que me paro a pensar no sé realmente cómo se aplica o en qué consiste...

Perdonad mi pecado..!!! :smt115

Publicado: Dom Ago 31, 2008 7:06 pm
por Solebo
Chiquitinaaaaaaaa ahí va otra copiada de mis resúmenes :yuuiy anda y con imagen incluida :smt026

La torre de Hanoi es una tarea que se usa para los problemas de transformación. Este tipo de problemas consta de: una situación inicial, la meta y un conjunto de operaciones que transforman el estado inicial en la meta.

En la torre de H:
-tienes 3 postes o varillas para entendernos: A, B, C
-estado inicial-->varios discos metidos en una varilla A
-meta--> colocar todos los discos en la varilla C
-la varilla B puedes usarlo para los movimientos intermedios

Las reglas del problema serían:
-Sólo puedes mover un disco cada vez;
-Un disco de mayor tamaño nunca puedes colocarlo sobre uno más pequeño que él mismo.
-Sólo puedes mover el disco que se encuentre arriba en cada varilla.

Solucionar el problema requiere operaciones perceptivas, estrategias complejas para secuenciar los movimientos, memoria operativa, etc.


A ver si encuentro un dibujito pa que lo veas mejor :smt023

Imagen

Publicado: Dom Ago 31, 2008 10:28 pm
por Peke
MIL GRACIAS SOLEBO!!!!! Eres un solete..!!! si ya me he acordado de esta tarea... Me imaginaba que iban por ahí los tiros, pero me viene genial refrescar la memoria y acordarme de algún detalle más por si acaso!!! Muchísimas muchísimas gracias, me has ayudado un montón...!!!! :prayer: :prayer:

Publicado: Dom Ago 31, 2008 11:19 pm
por Asakamaya

Publicado: Lun Sep 01, 2008 12:06 am
por Peke
QUÉ WAYY!!!!! Jajajajaja, gracias Amaya!!!

Así seguro que con la práctica no se me olvida esta prueba... :wink:

Eres un cielo amaya, siempre sacando el lado positivo a todo... gracias!!!