Red de conocimiento informático - Conocimiento sistemático - ¿Cómo jugar a la Torre de Hanoi?

¿Cómo jugar a la Torre de Hanoi?

Un académico estadounidense descubrió un método particularmente simple: basta con utilizar el siguiente método dos veces por turno.

Disponga los tres pilares en forma de "aguja", coloque todos los discos en el pilar A en orden descendente y determine el orden de las columnas según el número de discos:

Si n es un número par, se colocará en el sentido de las agujas del reloj de la siguiente manera: ABC; si n es un número impar, se colocará en el sentido de las agujas del reloj como: ACB. Después de repetidas pruebas de esta manera, el movimiento de la Torre de Hanoi se puede completar de acuerdo con las regulaciones.

Así que es muy sencillo. El resultado es mover la pepita de oro en una dirección según las reglas de movimiento:

Por ejemplo, el movimiento de la torre de tres pisos de Hanoi. : A → C, A → B, C → B , A→C, B→A, B→A, B→C, A→C.

Datos ampliados:

Origen

El matemático francés Edward Lucas escribió una vez una antigua leyenda india: En el centro del mundo, Bena En el templo de Les (Norte de la India), hay tres agujas de gemas en una placa de latón. Cuando el dios hindú Brahma creó el mundo, colocó 64 piezas de oro de mayor a menor en una de las agujas de abajo hacia arriba. Esta se llama la Torre de Hanoi.

No importa de día o de noche, siempre hay un monje que mueve estas piezas de oro siguiendo las siguientes reglas: solo mueve una pieza a la vez, no importa en qué aguja esté, la pieza más pequeña debe ser en la pieza más grande. El monje predijo que cuando todas las piezas de oro sean trasladadas de la aguja que llevaba Brahma a otra aguja, el mundo será destruido con un rayo, y Brahma, el templo y todos los seres vivientes perecerán juntos.

Torre de Hanoi (juguete educativo)-Enciclopedia Baidu