Buenas a todos, he estado intentado resolver este ejercicio pero me tiene intrigado.

Bueno basicamente es un ejercicio donde n es un disco, y origen, destino, auxiliar es por donde pasa el disco, entonces quiero contar los numeros de movimientos que hace el disco.
Si teneis alguna sugerencia lo agredecería.

@Solo los usuarios pueden ver los links. Registrate o Ingresar

No muestra mucha información. Puede dejar información como la excepción (Si la muestra), el código completo, etc.

@Solo los usuarios pueden ver los links. Registrate o Ingresar

Supuestamente borre el post o eso creo.  De todas formas lo resolví ayer, aqui te dejo un ejemplo.

Basicamente son las torres Hanoi, cada disco debe pasar de un palo a otro, solo hay tres tipos de palo.
El disco mas grande que en este caso sería el nº que escoges, no puede estar encima de los mas pequeños, y así de forma descendente.
Esto significa que. si tenemos 3 torres. y escogemos por ejemplo el numero 3, quedaría algo como asi.

(0)    _|_              |                |
      __|__             |                |
    ___|___           |                |
  ____|____  ____|____  ____|____

(1.1)  |                |                 |
      __|__            |                 |
    ___|___         _|_               |
  ____|____  ____|____  ____|____ (A -> B)

(1.2)  |                 |                |
         |                 |                |
    ___|___         _|_           __|__
  ____|____  ____|____  ____|____ (A -> C)

(1.3)  |                 |                 |
         |                 |               _|_
    ___|___           |             __|__
  ____|____  ____|____  ____|____ (B -> C)



(2.1)  |                |                 |
         |                 |              _|_
         |           ___|___        __|__
  ____|____  ____|____  ____|____ (A -> B)



(3.1)  |                 |                |
         |                 |                |
       _|_          ___|___       __|__
  ____|____  ____|____  ____|____ (C -> A)

(3.2)  |                 |                |
         |             __|__             |
       _|_          ___|___           |
  ____|____  ____|____  ____|____ (C -> B)

(3.3)  |               _|_              |
         |             __|__             |
         |           ___|___            |
  ____|____  ____|____  ____|____ (A -> B)
     



Python -V 3.8.0

Volví a leer el ejercicio y pedían contar el numero de movimientos, a si que he puesto el codigo para las torres Hanoi contando los movimientos totales y los saltos que hace.

Python -V 3.8.0