Java Beispiele - Tower of Hanoi Algorithmus

Java Beispiele

Turm von Hanoi (auch als Tower of Hanoi bekannt) Problem ergibt sich aus einem alten indischen Legende von Bildungs-Spielzeug. Eine Zeit, als Brahma die Welt geschaffen hat drei Diamanten Säulen zu tun, eine Stange von unten mit 64 Goldscheiben in der Reihenfolge der Größe anhäufen. Große Brahma Brahman Befehl auf die Platte von unten in der Reihenfolge ihrer Größe auf den anderen Säulen neu positioniert. Und bietet Platte kann auf einer kleinen Scheibe nicht zoomen, können Sie nur eine Scheibe zwischen den drei Säulen bewegen.

Später wurde dieses entwickelte sich in den legendären Turm von Hanoi Spiel, spielen Sie wie folgt vor:

• 1. Es gibt drei Pole A, B, C. Ein Stab weist eine Reihe von Geschirr
• 2. bewegen Jede eine Platte, nur einen kleinen Stapel in einem großen Anfang
• 3. Alle Gerichte von A zu bewegen Sie den Hebel um den gesamten C-polig

Das folgende Beispiel zeigt HANOR Algorithmus:

/*
 author by w3cschool.cc
 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);
      }
   }
}

Der obige Code ausgeführt wird, ausgegeben wird:

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 Beispiele