Solucion Torres De Hanoi

TORRES DE HANÓI
El siguiente algoritmo está hecho para resolver una torre de Hanói de N número de fichas.
Primero un esquema de lo que se quiere hacer:

A BC

1. Enumerar las fichas (Empecemos en 1 con la más pequeña) hasta el numero que se desee.
2. Identificar si la torre es par o impar en la cantidad de papelitos (importante).3. Ahora la forma inicial de pasar las fichas será condicional a esto:
Si NumeroDefichas es Par entonces el movimiento inicial de 1 será B y de 2 será C.
Si NumeroDefichas es Impar entonces elmovimiento inicial de 1 será C y de 2 será B.

4. Ya con las fichas iniciadas seguir el siguiente raciocinio:
Las actividades son movimientos, por cada turno se puede llevar a cabo unaactividad: puede ser 1 o 2. Siempre se inicia con la actividad 1.
Cada actividad utiliza un tipo de ficha, la 1 utiliza las fichas impares y la 2 las pares. Son actividades cíclicas, una vez cumplida una sepasa a la siguiente y si no se puede cumplir la actividad que corresponde se salta esta y se pasa a la siguiente.
Cada ficha impar y par tiene un destino que es hacia qué lado debe moverse, semueven una casilla. Hay que aclarar que el estar en un extremo y pasar a otro es considerado un movimiento de izquierda o derecha: si estoy parado en C y me paso a A es un movimiento de Derecha, porquesigo caminado hacia la derecha pero como no tengo más hacia donde mover vuelvo al inicio (como si fuera una cinta transportadora por decirlo de otra manera). De la misma forma si estoy situado en A y mepaso a C se considera un movimiento de Izquierda.
La condición a priori es importante ya que es las principal regla del juego, si esta no se cumple, se salta dicha actividad y se pasa a la siguienteen un proceso cíclico:
a. Si una ficha tiene un número mayor que las fichas adyacentes a ella, esta ficha no tiene la habilidad de moverse por lo que queda estática.

b. Si una ficha tiene una...