Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Torre de Hanoi
Torre de Hanoi
El juego consiste en ir cambiando los discos de la torre 1 a la torre 3 con la condicin de que no se puede mover ms de un disco a la vez, y que no se pude colocar un disco grande sobre uno pequeo.
Entidad
Espacio vaco Disco 1 Disco 2 Disco 3 Disco 4 Disco 1 Disco 2 Disco 3
Atributo
Tamao Tamao Tamao Tamao Tamao Posicin Posicin posicin
Variable
D0 D1 D2 D3 D4 T1 T2 T3
Valor
0 =No hay torre 1=Chico 2=Mediano 3=Grande 4=Extra grande 1 = Posicin 1 2 = Posicin 2 3 = Posicin 3
T1 (D1,D2,D3,D4),T2(D0,D0,D0,D0),T3(D0,D0,D0,D0) T= Se refiere a las torres del juego i= Valor de 1 a 3 con respecto a las posiciones en las que estn las torres D= Se refiere a los discos que conforman la torre
T1(1,2,3,4), T2(0,0,0,0), T3(0,0,0,0) T1(0,2,3,4), T2(0,0,0,1), T3(0,0,0,0) T1(0,0,3,4), T2(0,0,0,1), T3(0,0,0,2) T1(0,0,3,4), T2(0,0,0,0), T3(0,0,1,2) T1(0,0,0,4), T2(0,0,0,3), T3(0,0,1,2) T1(0,0,1,4), T2(0,0,0,3), T3(0,0,0,2)
T1(0,0,1,2), T2(0,0,0,3), T3(0,0,0,4) T1(0,0,1,2), T2(0,0,0,0), T3(0,0,3,4) T1(0,0,0,2), T2(0,0,0,1), T3(0,0,3,4) T1(0,0,0,0), T2(0,0,0,1), T3(0,2,3,4) T1(0,0,0,0), T2(0,0,0,0), T3(1,2,3,4)
Operador
Condicin de aplicabilidad 1.- La torre i puede mover Ti= Torre que va a mover un disco a la torre z si la un disco torre i tiene un disco para Tz= Torre objetivo mover Ti>=1 disco 2.- El disco mover a la Ti= Dj<Dn||Dn=0 torre i debe de ser el de Donde: menor tamao Dj= disco a mover con tamao j Dn= disco que esta debajo o encima de dj con tamao n 3.- La torre z no tiene ningn disco (que este vaco) 4.- La torre z tenga un disco de mayor tamao que el que intenta mover desde la torre i Tz= 0 discos (Vacio)
Operador
Condicin de aplicabilidad 6.- La torre ia puede mover un disco a la torre z si la torre ia es diferente a la torre pasada. Tia= Torre actual en la que se encuentra el disco que se mover Tzf= torre futura en la cual se mover el disco Tp=torre que almacena el Tia. Mv=movimiento valido Mv si Tia Tp.