Tower of Hanoi - Java

    

     Tower of Hanoi adalah sebuah permainan matematis atau teka-teki. Permainan ini terdiri dari tiga tiang dan sejumlah cakram dengan ukuran berbeda-beda yang bisa dimasukkan ke tiang mana saja. Permainan dimulai dengan cakram-cakram yang tertumpuk rapi berurutan berdasarkan ukurannya dalam salah satu tiang, cakram terkecil diletakkan teratas, sehingga membentuk kerucut.

Tujuan dari teka-teki ini adalah untuk memindahkan seluruh tumpukan ke tiang yang lain, mengikuti aturan berikut:

• Hanya satu cakram yang boleh dipindahkan dalam satu waktu.
• Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukkannya ke tiang lain, di atas cakram lain yang mungkin sudah ada di tiang tersebut.
• Tidak boleh meletakkan cakram di atas cakram lain yang lebih kecil.

DATA HOSTED WITH ♥ BY PASTEBIN.COM - DOWNLOAD RAW - SEE ORIGINAL

1. import java.util.Scanner;
2.  
3. public class App
4. {
5.      static void towerOfHanoi(int n, char from, char to, char aux) {
6.        if(n ==1 ){
7.          System.out.println("Memindah piringan 1 dari tiang " + from + " ke tiang " + to);
8.          return;
9.     }
10.  
11.      towerOfHanoi(n -1 , from, aux, to);
12.      System.out.println("Memindah piringan " + n + " dari tiang " +from + " ke tiang " + to);
13.      towerOfHanoi(n - 1, aux, to, from);
14.   }
15.  
16. public static void main(String[] args) {
17.  
18.      Scanner scanner = new Scanner(System.in);
19.  
20.      System.out.print("Masukan jumlah piringan: ");
21.      int n = scanner.nextInt();
22.  
23.      towerOfHanoi(n, 'A', 'B', 'C');
24.    }
25. }