Torres de Hanoi

TORRES DE HANOI

Se pide utilizar el algoritmo de A* (A estrella) en el tradicional juego de las torres de Hanói pero utilizando solo dos discos.
Las reglas son las siguientes:
1.  Solo se puede mover un disco a la vez
2.  Los discos de mayor tamaño nunca pueden estar sobre los de menor tamaño
3.  Solo se puede desplazar el disco que este más arriba
Primero según venimos viendo en el blog, haremos la formalización del problema como un problema de búsqueda de inteligencia artificial:


ESTADO  INICIAL


ESTADO FINAL

 

OPERADORES

A los dos discos les llamamos 1,2

Los operadores son los siguientes:

·      Mover(1) a la estaca (A)

·      Mover(1) a la estaca (B)

·      Mover(1) a la estaca (C)

·      Mover(2) a la estaca (A)

·      Mover(2) a la estaca (B)

·      Mover(2) a la estaca (C)

Ahora que ya hemos realizado la formalización del problema procedemos utilizando el algoritmo A* (A estrella), como bien sabemos para ello necesitamos tener las heurísticas aproximadas, estas fueron suministradas en clase y se pueden detallar a continuación:

Disco de estaca (c)	Estimación de heurística
None	2
1	3
2	1
1,2	0

Algoritmo (desarrollo)
1, 2
(Numero estaca, Numero estaca)

Disco de estaca (c)	Estimación de heurística
(1,1)	F(n)=2
3(2,1),(3,1)	F(n)=2+1
3(2,1),6(2,2), 5 (2,3),7(3,1)	F(n)=3+1+1
5(2,3),7(1,3), 6 (3,3), 8(2,2),8(2,1)	F(n)=5+0+1
6(3,3) SOLUCIÓN

 Camino retornado = (1,1) , (2,1), (2,3), (3,3)