Contents of page >
- Towers of Hanoi problem with 3 disks in java
- Full Program/SourceCode/Example of Towers of Hanoi problem with n disks in java>
- Now, let’s see Towers of Hanoi problem with 4 disks in java >
- Complexity of Towers of Hanoi problem with n disks in java >
What is the Towers of Hanoi problem>
The Towers of Hanoi is very famous puzzle.
There are three columns(let's say A, B and C) and n number of discs.
We have to transfer all disks from A to C. Keeping in mind that only one disk can only be transferred at a time from one column to another.
Complexity of Towers of Hanoi problem with n disks is 2n-1 in java
Towers of Hanoi problem with 3 disks in java >
Step 1 > Towers of Hanoi problem with 3 disks in java >
Step 2 > Towers of Hanoi problem with 3 disks in java >
Step 3 > Towers of Hanoi problem with 3 disks in java >
Step 4 > Towers of Hanoi problem with 3 disks in java >
Step 5 > Towers of Hanoi problem with 3 disks in java >
Step 6 > Towers of Hanoi problem with 3 disks in java >
Step 7 > Towers of Hanoi problem with 3 disks in java >
Full Program/SourceCode/Example of Towers of Hanoi problem with n disks in java >
/**
* Write a program to solve Towers Of Hanoi problem in java
*/
public class TowersOfHanoiAlgorithmExample {
static int stepCount=1;
static int numberOfDisks = 3;
public static void main(String[] args) {
towersOfHanoiSolution(numberOfDisks, 'A', 'B', 'C');
}
public static void towersOfHanoiSolution(int numberOfDisks, char columnA,
char columnB, char columnC) {
if (numberOfDisks == 1) {
System.out.println("Tower of Hanoi - Step = " + (stepCount++)
+ " > Disk 1 " + columnA + " to " + columnC);
} else {
towersOfHanoiSolution(numberOfDisks - 1, columnA, columnC, columnB);
System.out.println("Tower of Hanoi - Step = " + (stepCount++)
+ " > Disk " + numberOfDisks + " " + columnA + " to "
+ columnC);
towersOfHanoiSolution(numberOfDisks - 1, columnB, columnA, columnC);
}
}
}
/* OUTPUT
Tower of Hanoi - Step = 1 > Disk 1 A to C
Tower of Hanoi - Step = 2 > Disk 2 A to B
Tower of Hanoi - Step = 3 > Disk 1 C to B
Tower of Hanoi - Step = 4 > Disk 3 A to C
Tower of Hanoi - Step = 5 > Disk 1 B to A
Tower of Hanoi - Step = 6 > Disk 2 B to C
Tower of Hanoi - Step = 7 > Disk 1 A to C
*/
|
So, we wrote program to demonstrate Towers of Hanoi problem in java.
Now, let’s see Towers of Hanoi problem with 4 disks in java >
Step 1 > Towers of Hanoi problem with 4 disks in java >
Step 2 > Towers of Hanoi problem with 4 disks in java >
Step 3 > Towers of Hanoi problem with 4 disks in java >
Step 4 > Towers of Hanoi problem with 4 disks in java >
Step 5 > Towers of Hanoi problem with 4 disks in java >
Step 6 > Towers of Hanoi problem with 4 disks in java >
Step 7 > Towers of Hanoi problem with 4 disks in java >
Step 8 > Towers of Hanoi problem with 4 disks in java >
Step 9 > Towers of Hanoi problem with 4 disks in java >
Step 10 > Towers of Hanoi problem with 4 disks in java >
Step 11 > Towers of Hanoi problem with 4 disks in java >
Step 12 > Towers of Hanoi problem with 4 disks in java >
Step 13 > Towers of Hanoi problem with 4 disks in java >
Step 14 > Towers of Hanoi problem with 4 disks in java >
Step 15 > Towers of Hanoi problem with 4 disks in java >
Complexity of Towers of Hanoi problem with n disks in java >
Complexity of Towers of Hanoi problem with n disks is 2n-1 in java
For 3 discs, the number of moves is 23-1 = 7
For 4 discs, the number of moves is 24-1 = 15
For 5 discs, the number of moves is 25-1 = 31
For 10 discs, the number of moves is 23-1 = 1023
I would recommend you to keep the number of discs down under 20, because once you reach 20 the number of moves is over 1 million
Summary >
So in this data structure tutorial we learned how to solve Towers of Hanoi problem with 3 disks in java. Program/Example of Towers of Hanoi problem with n disks in java. Solved Towers of Hanoi problem with 4 disks in java. Complexity of Towers of Hanoi problem with n disks in java.
Having any doubt? or you you liked the tutorial! Please comment in below section.
Please express your love by liking JavaMadeSoEasy.com (JMSE) on facebook, following on google+ or Twitter.
RELATED LINKS>
1) Sorting in java
2) Searching in java
3) Advanced Sorting in java
4) More sorting types in java
5) Algorithms in java>
Towers of Hanoi problem algorithm with n disks in java
Merge Sort
>
Labels:
Core Java
Level3 programs (advanced)