1.6. Torres de Hanoi

23/5/2021 Sistema Virtual de Educación [Contenidos]
1.6. Torres de Hanoi

Definición del problema
Se tiene el siguiente juego para simular el problema de las Torres de Hanoi, que consiste en te
tres postes izquierdo, medio y derecho y un grupo de discos de diferente tamaño los cuales
encuentran ubicados de abajo hacia arriba de mayor a menor tamaño en uno de los tres pos
denominado poste origen; seguidamente deben moverse todos los discos a cualquiera de los ot
dos postes denominado destino y el otro queda como auxiliar; los movimientos de los disc
deben ajustarse a las siguientes reglas:
a. Solo puede moverse un disco a la vez.
b. Un disco de mayor tamaño no puede quedar sobrepuesto a otro de menor tamaño.
c. Debe realizarse en la menor cantidad de movimientos.
d. Uno de los postes queda como auxiliar.
Siguiendo la metodología para resolver problemas en la computadora, implementar un progra

en C++ y en Python para ingresar el número de discos y otros dos números que representan
nombre del poste origen y destino (0 Izquierdo; 1 Medio; 2 Derecho) y a continuac
generar y desplegar la secuencia de pasos para resolver el problema. Hacer la prueba
escritorio MoverDiscos(3, 0, 2, 1), es decir, mover tres discos desde el poste izquierdo hacia
poste derecho, teniendo como auxiliar el poste medio, mostrando el estado de la pila. Hacer
proceso repetitivo.
Análisis
Se plantean dos casos: (1) mover un disco desde el poste izquierdo hacia el poste derecho y
mover tres discos desde el poste izquierdo hacia el poste derecho, cuya solución gráfica es:
https://evirtual.espe.edu.ec/programas_scorm.cgi?id_curso=19088&id_unidad=210584&id_pkg=47845&wAccion=ver_scos 1/9
Esta última gráfica, nos conduce al diseño en seudocódigo.
Diseño en seudocódigo
Procedimiento MoverDiscos(N, Org, Dst, Aux)
Inicia MoverDiscos
Si N = 1 Entonces
PasarDisco(N, Org, Dst);
Caso_Contrario
Inicia MayorQue1
MoverDiscos(N - 1, Org, Aux, Dst);
PasarDisco(N, Org, Dst);
MoverDiscos(N - 1, Aux, Dst, Org);
Fin Proceso MayorQue1
Fin Procedimiento MoverDiscos;
Prueba de escritorio
Programa en C++
// TorresHanoi
#include <iostream>
using namespace std;
// Prototipado:
void MoverDiscos(int, int, int, int);
void PasarDisco(int, int, int);
void EscribirPoste(int);
// Definicion de funciones:
int main()
int n, origen, destino;

while (1) {
cin >> n;
if (n < 1 || n > 10) break;
cout << "Ingresar el poste origen:\n";
cout << "0 --> Izquierdo, 1 --> Medio, 2 --> derecho (salir --> otro
valor): ";
cin >> origen;
if (origen < 0 || origen > 2) break;
cout << "Ingresar el poste destino:\n";
cout << "0 --> Izquierdo, 1 --> Medio, 2 --> derecho (salir --> otro
valor): ";
cin >> destino;
if (destino < 0 || destino > 2 || origen == destino) break;
cout << "Secuencia de pasos para mover " << n << " discos desde el
poste ";
EscribirPoste(origen);
cout <<" hacia el poste ";
EscribirPoste(destino);
cout << endl;
MoverDiscos(n, origen, destino, 3 - origen - destino);
cout << endl;
return 0;
void MoverDiscos(int nm, int org, int dst, int aux) {
if (nm == 1)
PasarDisco(nm, org, dst);
else {
MoverDiscos(nm - 1, org, aux, dst);
PasarDisco(nm, org, dst);

void PasarDisco(int n, int org, int dst) {
cout << "Pasar el disco " << n << " desde el poste ";
EscribirPoste(org);
cout << " hacia el poste ";
EscribirPoste(dst);
cout << endl;
void EscribirPoste(int p) {
switch (p) {
case 0: cout << "izquierdo"; break;
case 1: cout << "medio"; break;
case 2: cout << "derecho"; break;
Resultados de la corrida
Programa en C++
# TorresHanoi.py
def NomPoste(argument):
Poste = {
0: "Izquierdo",
1: "Medio",
2: "Derecho"
return Poste.get(argument, "N/A")
def PasarDisco(n, org, dst):
def MoverDiscos(nm, org, dst, aux):
if (nm == 1):
PasarDisco(nm, org, dst)
else :
MoverDiscos(nm - 1, org, aux, dst)
PasarDisco(nm, org, dst)
MoverDiscos(nm - 1, aux, dst, org)
# Funcion Principal:
while (1):
n = int(input( "Ingresar el numero de discos (salir < 1 o > 10): "))
if (n < 1 or n > 10):
break
print("Ingresar el poste origen:")
origen = int(input( "0 --> Izquierdo, 1 --> Medio, 2 --> derecho (salir --> otro
valor): "))
if (origen < 0 or origen > 2):
break
print("Ingresar el poste destino:")
destino = int(input( "0 --> Izquierdo, 1 --> Medio, 2 --> derecho (salir --> otro
valor): "))
if (destino < 0 or destino > 2 or origen == destino):
break
print( "Secuencia de pasos para mover " + str( n) + " discos desde el poste " +
NomPoste(origen) + " hacia el poste " + NomPoste(destino))
MoverDiscos(n, origen, destino, 3 - origen - destino)
print("")
Resultados de la corrida
Python 3.7.0 (v3.7.0:1bf9cc5093, Jun 27 2018, 04:06:47) [MSC v.1914 32 bit (Intel)] on win32
https://evirtual.espe.edu.ec/programas_scorm.cgi?id_curso=19088&id_unidad=210584&id_pkg=47845&wAccion=ver_scos
7/9
===== RESTART: C:/FunProg/May_Sep2020/NRC6492/II Parcial/TorresHanoi1.py =====
Ingresar el numero de discos (salir < 1 o > 10): 3

Ingresar el poste origen:
0 --> Izquierdo, 1 --> Medio, 2 --> derecho (salir --> otro valor): 0
Ingresar el poste destino:
0 --> Izquierdo, 1 --> Medio, 2 --> derecho (salir --> otro valor): 2
Secuencia de pasos para mover 3 discos desde el poste Izquierdo hacia el poste Derecho
Pasar el disco 1 desde el poste Izquierdo hacia el poste Derecho
Pasar el disco 2 desde el poste Izquierdo hacia el poste Medio
Pasar el disco 1 desde el poste Derecho hacia el poste Medio

Pasar el disco 1 desde el poste Medio hacia el poste Izquierdo
Pasar el disco 2 desde el poste Medio hacia el poste Derecho
Ingresar el poste origen:
0 --> Izquierdo, 1 --> Medio, 2 --> Derecho (salir --> otro valor): 2
Ingresar el poste destino:

0 --> Izquierdo, 1 --> Medio, 2 --> Derecho (salir --> otro valor): 1
Secuencia de pasos para mover 4 discos desde el poste Derecho hacia el poste Medio
Pasar el disco 1 desde el poste Derecho hacia el poste Izquierdo

Pasar el disco 1 desde el poste Medio hacia el poste Derecho
Pasar el disco 2 desde el poste Medio hacia el poste Izquierdo

>>>
Obra publicada con Licencia Creative Commons Reconocimiento No comercial Compartir ig

4.0

1.6. Torres de Hanoi

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

1.6. Torres de Hanoi

Cargado por

Copyright:

Formatos disponibles

23/5/2021 Sistema Virtual de Educación [Contenidos]

1.6. Torres de Hanoi

a. Solo puede moverse un disco a la vez.

b. Un disco de mayor tamaño no puede quedar sobrepuesto a otro de menor tamaño.

c. Debe realizarse en la menor cantidad de movimientos.

d. Uno de los postes queda como auxiliar.

Siguiendo la metodología para resolver problemas en la computadora, implementar un progra

Esta última gráfica, nos conduce al diseño en seudocódigo.

Procedimiento MoverDiscos(N, Org, Dst, Aux)

PasarDisco(N, Org, Dst);

MoverDiscos(N - 1, Org, Aux, Dst);

PasarDisco(N, Org, Dst);

MoverDiscos(N - 1, Aux, Dst, Org);

Fin Proceso MayorQue1

Fin Procedimiento MoverDiscos;

using namespace std;

void MoverDiscos(int, int, int, int);

void PasarDisco(int, int, int);

int n, origen, destino;

if (n < 1 || n > 10) break;

cout << "Ingresar el poste origen:\n";

cin >> origen;

if (origen < 0 || origen > 2) break;

cout << "Ingresar el poste destino:\n";

cin >> destino;

if (destino < 0 || destino > 2 || origen == destino) break;

cout <<" hacia el poste ";

cout << endl;

MoverDiscos(n, origen, destino, 3 - origen - destino);

cout << endl;

void MoverDiscos(int nm, int org, int dst, int aux) {

PasarDisco(nm, org, dst);

MoverDiscos(nm - 1, org, aux, dst);

PasarDisco(nm, org, dst);

void PasarDisco(int n, int org, int dst) {

cout << " hacia el poste ";

cout << endl;

case 0: cout << "izquierdo"; break;

case 1: cout << "medio"; break;

case 2: cout << "derecho"; break;

return Poste.get(argument, "N/A")

def MoverDiscos(nm, org, dst, aux):

PasarDisco(nm, org, dst)

MoverDiscos(nm - 1, org, aux, dst)

PasarDisco(nm, org, dst)

MoverDiscos(nm - 1, aux, dst, org)

n = int(input( "Ingresar el numero de discos (salir < 1 o > 10): "))

if (n < 1 or n > 10):

print("Ingresar el poste origen:")

if (origen < 0 or origen > 2):

print("Ingresar el poste destino:")

if (destino < 0 or destino > 2 or origen == destino):

MoverDiscos(n, origen, destino, 3 - origen - destino)

===== RESTART: C:/FunProg/May_Sep2020/NRC6492/II Parcial/TorresHanoi1.py =====

Ingresar el numero de discos (salir < 1 o > 10): 3

Ingresar el poste destino:

Pasar el disco 1 desde el poste Izquierdo hacia el poste Derecho

Pasar el disco 2 desde el poste Izquierdo hacia el poste Medio

Pasar el disco 1 desde el poste Derecho hacia el poste Medio

Pasar el disco 3 desde el poste Izquierdo hacia el poste Derecho

Pasar el disco 2 desde el poste Medio hacia el poste Derecho

Pasar el disco 1 desde el poste Izquierdo hacia el poste Derecho

Ingresar el numero de discos (salir < 1 o > 10): 4

Ingresar el poste origen: