Comentarios en: Hanoi no recursivo http://papelitos.net/wp/2007/10/15/hanoi-no-recursivo/ lo que pienso, ilusionismo, matemáticas, rompecabezas, juegos, Velayos' cube, y lo que pase por mi cabeza Sun, 01 Jan 2012 23:51:57 +0000 http://wordpress.org/?v=2.9.1 hourly 1 Por: banshee http://papelitos.net/wp/2007/10/15/hanoi-no-recursivo/comment-page-1/#comment-126 banshee Fri, 17 Apr 2009 20:03:51 +0000 http://www.papelitos.net/wp/2007/10/15/hanoi-no-recursivo/#comment-126 Hola, muy bueno pero soy una lerda.... tengo que programarlo en c/ANSI sin ayudarme de la recursividad y me estoy volviendo loca. espero conseguirlo en un par de dias, si no me tendre que plantear que hago con mi carrera... saludo y gracias por el algoritmo. Hola, muy bueno pero soy una lerda….
tengo que programarlo en c/ANSI sin ayudarme de la recursividad y me estoy volviendo loca.
espero conseguirlo en un par de dias, si no me tendre que plantear que hago con mi carrera…
saludo y gracias por el algoritmo.

]]> Por: Azazel http://papelitos.net/wp/2007/10/15/hanoi-no-recursivo/comment-page-1/#comment-123 Azazel Tue, 03 Mar 2009 23:05:28 +0000 http://www.papelitos.net/wp/2007/10/15/hanoi-no-recursivo/#comment-123 Fuerte analfabestia. Esta va para el pringao de la vida mas fácil2+2=4? Depende de la base.un saludo. Fuerte analfabestia. Esta va para el pringao de la vida mas fácil2+2=4? Depende de la base.un saludo.

]]> Por: notengo http://papelitos.net/wp/2007/10/15/hanoi-no-recursivo/comment-page-1/#comment-119 notengo Sat, 29 Nov 2008 14:29:43 +0000 http://www.papelitos.net/wp/2007/10/15/hanoi-no-recursivo/#comment-119 Muy bueno! gracias Muy bueno! gracias

]]> Por: el vago http://papelitos.net/wp/2007/10/15/hanoi-no-recursivo/comment-page-1/#comment-98 el vago Fri, 30 May 2008 18:24:11 +0000 http://www.papelitos.net/wp/2007/10/15/hanoi-no-recursivo/#comment-98 q?!puro baboso ablando cagada!q no tienen vida pajeros de mierda?!!dejenla ya!buesken una mujer brutos de mierda!seguiran asi de imbeciles por toda su vida mientras yo me culeare q sus hrnas xD!brutos de mierda!ta bien aganme la vida mas facil mientras q yo la disfruto!cagaos! q?!puro baboso ablando cagada!q no tienen vida pajeros de mierda?!!dejenla ya!buesken una mujer brutos de mierda!seguiran asi de imbeciles por toda su vida mientras yo me culeare q sus hrnas xD!brutos de mierda!ta bien aganme la vida mas facil mientras q yo la disfruto!cagaos!

]]> Por: fáv http://papelitos.net/wp/2007/10/15/hanoi-no-recursivo/comment-page-1/#comment-9 fáv Tue, 16 Oct 2007 14:01:50 +0000 http://www.papelitos.net/wp/2007/10/15/hanoi-no-recursivo/#comment-9 Qué bueno. Uno que se pica. Precisamente hago referencia a ese artículo. Y sinceramente: un huevo a una castaña. Qué bueno. Uno que se pica. Precisamente hago referencia a ese artículo.
Y sinceramente: un huevo a una castaña.

]]> Por: Harkon http://papelitos.net/wp/2007/10/15/hanoi-no-recursivo/comment-page-1/#comment-8 Harkon Tue, 16 Oct 2007 13:02:55 +0000 http://www.papelitos.net/wp/2007/10/15/hanoi-no-recursivo/#comment-8 Buenooooo, menuda cosa descubriste, sí tiene mérito en cuanto a que diste con la solución iterativa pero no cayó en que esa solución ya existía, es un problema típico de programación el hacer el problema recursivo de las torres de hanoi en iterativo. es.wikipedia.org/wiki/Torres_de_Hanoi Iterativa Otra manera de resolver el problema, sin utilizar la recursividad, se basa en el hecho de que 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 un movimiento posible que no lo incluye. El problema se reduce a decidir en cada paso impar a cuál de las dos pilas posibles se desplazará el disco pequeño: El algoritmo en cuestión depende del número de discos del problema. * Si inicialmente se tiene un número impar de discos, el primer movimiento debe ser colocar el disco más pequeño en la pila destino, y en cada paso impar se le mueve a la siguiente pila a su izquierda (o a la pila destino, si está en la pila origen). La secuencia será DESTINO, AUXILIAR, ORIGEN, DESTINO, AUXILIAR, ORIGEN, etc. * Si se tiene inicialmente un número par de discos, el primer movimiento debe ser colocar el disco más pequeño en la pila auxiliar, y en cada paso impar se le mueve a la siguiente pila a su derecha (o a la pila origen, si está en la pila destino). La secuencia será AUXILIAR, DESTINO, ORIGEN, AUXILIAR, DESTINO, ORIGEN, etc. Buenooooo, menuda cosa descubriste, sí tiene mérito en cuanto a que diste con la solución iterativa pero no cayó en que esa solución ya existía, es un problema típico de programación el hacer el problema recursivo de las torres de hanoi en iterativo.

es.wikipedia.org/wiki/Torres_de_Hanoi

Iterativa

Otra manera de resolver el problema, sin utilizar la recursividad, se basa en el hecho de que 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 un movimiento posible que no lo incluye. El problema se reduce a decidir en cada paso impar a cuál de las dos pilas posibles se desplazará el disco pequeño:

El algoritmo en cuestión depende del número de discos del problema.

* Si inicialmente se tiene un número impar de discos, el primer movimiento debe ser colocar el disco más pequeño en la pila destino, y en cada paso impar se le mueve a la siguiente pila a su izquierda (o a la pila destino, si está en la pila origen).

La secuencia será DESTINO, AUXILIAR, ORIGEN, DESTINO, AUXILIAR, ORIGEN, etc.

* Si se tiene inicialmente un número par de discos, el primer movimiento debe ser colocar el disco más pequeño en la pila auxiliar, y en cada paso impar se le mueve a la siguiente pila a su derecha (o a la pila origen, si está en la pila destino).

La secuencia será AUXILIAR, DESTINO, ORIGEN, AUXILIAR, DESTINO, ORIGEN, etc.

]]> Por: meneame.net http://papelitos.net/wp/2007/10/15/hanoi-no-recursivo/comment-page-1/#comment-7 meneame.net Tue, 16 Oct 2007 11:10:00 +0000 http://www.papelitos.net/wp/2007/10/15/hanoi-no-recursivo/#comment-7 <strong>Método simplón para resolver el problema de las Torres de Hanoi...</strong> Un método sencillo para resolver el problema de las torres de Hanoi. Si n es par, la secuencia es 3-4-5, y si es impar la secuencia es 4-3-5.... Método simplón para resolver el problema de las Torres de Hanoi…

Un método sencillo para resolver el problema de las torres de Hanoi. Si n es par, la secuencia es 3-4-5, y si es impar la secuencia es 4-3-5….

]]>