Está en la página 1de 8

Inteligencia Artificial Torre de Hanoi

Jess Alberto Salazar Cuevas Manuel Jess Acosta Martin

Jorge Carlos Azcorra Osorio

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

Espacios de estados torre de Hanoi

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)

Mover Disco a torre

Tz >= 1 disco y Tz = Dx > Dj Donde Dx es el disco de mayor tamao de la torre z

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.

Mover Disco a torre

También podría gustarte