Contoh Program Membuat Menara Hanoi di Java

Menara Hanoi (Tower Of Hanoi) adalah sebuah permainan matematis atau puzzle(teka-teki)  kuno ,yang dulu diperkenalkan di negara Perancis ,sejak tahun 1883 sampai sekarang. 

Untuk memainkan permainan menara hanoi ini , pertama-tama kalian akan dihadapkan dengan 3 buah tiang ,yang terdiri dari tiang asal , bantu ,dan tujuan. 

Pada tiang asal ,terdapat tumpukan 3 atau lebih cakram/piringan ,yang  dimana kalian harus memindahkannya ,sampai ke tiang tujuan. 

Namun untuk memainkan permainan ini ,kalian harus memenuhi 3 syarat atau aturan ,yang harus dipenuhi. Pada artikel belajar java kali ini ,kita akan mencoba membuat contoh penggunaan menara hanoi ,dengan menggunakan bahasa pemrograman java. Selengkapnya ,berikut mari kita simak lebih lanjut :

1. Pertama buka IntelliJ IDEA ,atau Software IDE lain yang kalian gunakan , di Komputer atau Laptop kalian.

2.  Sebelumnya ,kalian bisa perhatikan terlebih dahulu 3 syarat atau aturan ,untuk memainkan permainan menara hanoi ini. Berikut selengkapnya :

3 Syarat atau aturan permainan Menara Hanoi :

• Hanya satu piringan atau cakram ,yang boleh dipindahkan. Jadi tidak boleh lebih dari 1
• Perpindahan dimulai dari piringan atau cakram, yang paling atas  dalam sebuah tiang ,ke tiang lain. 
• Cakram atau piringan hanya bisa dipindahkan ,jika ukuranya lebih kecil dari cakram atau piringan di bawahnya.

Contoh gambar permainan menara hanoi (tower of hanoi)

3. Kalian bisa perhatikan contoh code ,beserta penjelasanya di bawah :

Contoh Code :

Contoh Code

Output :

Output Hasil  3 Piringan/Cakram

Penjelasan :

Pada contoh code program di atas ,pertama kita membuat dan menginstansi objek input ,dari class Scanner. 

Dimana kita akan mengambil nilai input integer user atau pengguna ,dengan method .nextInt() , yang disimpan pada variable n.

Disini kita akan menggunakan method rekursif ,yang sudah dijelaskan pada artikel sebelumnya. Dimana kita akan memanggil method , di dalam method yang bernama .menaraHanoi() , dengan tipe static , beserta parameter yang dideklarasikan pada method tersebut.

Pada parameter di dalam method tersebut,  kita menggunakan variable n tipe data integer , variable  asal_tiang , bantu_tiang , dan tujuan_tiang , dengan tipe data char.

Selanjutnya , di dalam method .menaraHanoi()  , kita menggunakan kondisi if else ,  untuk menampilkan output statement yang telah ditentukan.

Lalu  kita memanggil 2 method .menaraHanoi() ,yang kita isi dengan argumen nilai seperti n - 1, asal_tiang, tujuan_tiang, bantu_tiang.

Setelah itu ,kita panggil lagi method .menaraHanoi() , yang kita isi dengan argumen nilai seperti n, 'A', 'C', 'B'.

Untuk algoritma perhitunganya , disini kita menggunakan solusi rekursif ,yang bisa kalian pelajari di wikipedia Tower Of Hanoi.

Kalian juga bisa , mencoba permainan menara hanoi ini , di situs web ini

Location:

Share :