Ejemplo de Java - Algoritmo de la Torre de Hanói

Java 实例Ejemplo de Java

El problema de la Torre de Hanói (también conocida como Torre de Hanoi) es un rompecabezas que se origina en una antigua leyenda de la India. Cuando Brahma creó el mundo, hizo tres columnas de diamante, y en una de ellas apiló 64 discos de oro en orden de tamaño, de abajo hacia arriba. Brahma ordenó a los brahmanes que volvieran a colocar los discos en otra columna comenzando desde abajo, siguiendo el orden de tamaño. Y estableció que no se puede colocar un disco grande sobre uno pequeño, y que entre las tres columnas solo se puede mover un disco a la vez.

Posteriormente, esta leyenda se convirtió en el juego de la Torre de Hanói, con las siguientes reglas:

  • 1. Hay tres varillas A, B y C. En la varilla A hay varios discos.
  • 2. Cada vez se mueve un disco; uno pequeño solo puede apilarse sobre uno grande.
  • 3. Mover todos los discos de la varilla A a la varilla C.

El siguiente ejemplo demuestra la implementación del algoritmo de la Torre de Hanói:

Archivo MainClass.java

public class MainClass { public static void main(String[] args) { int nDisks = 3; doTowers(nDisks, 'A', 'B', 'C'); } public static void doTowers(int topN, char from, char inter, char to) { if (topN == 1){ System.out.println("Disk 1 from " + from + " to " + to); }else { doTowers(topN - 1, from, to, inter); System.out.println("Disk " + topN + " from " + from + " to " + to); doTowers(topN - 1, inter, from, to); } } }

La salida de la ejecución del código anterior es:

Disk 1 from A to C
Disk 2 from A to B
Disk 1 from C to B
Disk 3 from A to C
Disk 1 from B to A
Disk 2 from B to C
Disk 1 from A to C

Java 实例Ejemplo de Java

Otras extensiones