The Tower of Hanoi in Java

Halo Arek Blodhil! yang kalian liat di atas ini dinamakan The Tower of Hanoi. The Tower of Hanoi adalah teka-teki matematika di mana kita memiliki tiga batang dan dan beberapa piringan dengan diameter berbeda. Tujuan dari teka-teki ini adalah untuk memindahkan seluruh tumpukan ke batang lain, dengan mematuhi aturan sederhana berikut:
  1. Hanya satu disk yang dapat dipindahkan pada satu waktu.
  2. Setiap gerakan terdiri dari mengambil disk atas dari salah satu tumpukan dan menempatkannya di atas tumpukan lain yaitu disk hanya dapat dipindahkan jika disk paling atas pada tumpukan.
  3. Tidak ada disk yang dapat ditempatkan di atas disk yang lebih kecil.
Jumlah gerakan minimal yang diperlukan untuk memecahkan teka-teki The Tower of Hanoi adalah 2n − 1, di mana n adalah jumlah cakram. Arek Blodhil di sini pasti ada yang familiar dengan permainan ini ada yang tidak, namun tujuan kita hari ini adalah membuat program Tower of Hanoi dalam java menggunakan Java AWT Library!

Fun Fact: Game ini ditemukan oleh matematikawan Prancis Édouard Lucas pada abad ke-19. Ini terkait dengan legenda kuil Hindu di mana teka-teki itu diduga digunakan untuk meningkatkan disiplin mental para pendeta muda.

Implementasi Java Lengkap The Tower of Hanoi


Output


Karena Java AWT (Abstract Windowing Toolkit), atau disebut juga “Another Windowing Toolkit”, merupakan pustaka windowing bertujuan umum dan multiplatform yang menyediakan sejumlah kelas untuk membuat GUI di Java, yang dapat membuat window, menggambar, manipulasi gambar, dan komponen seperti Button, Scrollbar, Checkbox, TextField, dan menu pull-down. Output berupa gambaran mengonfigurasi The Tower of Hanoi.

Comments

Post a Comment

Popular posts from this blog

Infix, Postfix, and Prefix Expressions in Java

Image
Halo Sobat Blodhil!  Notasi Infix, Postfix, dan Prefix adalah tiga cara yang berbeda tetapi setara dalam penulisan ekspresi. Cara termudah untuk mendemonstrasikan perbedaan dengan melihat contoh operator yang menggunakan dua operan. Notasi infiks: X + Y Operator ditulis di antara operan mereka. Ini adalah cara biasa kami menulis ekspresi. Ekspresi seperti A * (B + C) / D biasanya diartikan seperti: "Pertama tambahkan B dan C bersama-sama, kemudian kalikan hasilnya dengan A, kemudian bagi dengan D untuk memberikan jawaban akhirnya." Notasi infix membutuhkan informasi tambahan untuk memperjelas urutan evaluasi operator: aturan yang dibangun ke dalam bahasa tentang prioritas dan asosiatif operator, dan tanda kurung ( ) untuk memungkinkan pengguna mengganti aturan ini. Sebagai contoh, aturan umum untuk asosiatif mengatakan bahwa kita melakukan operasi dari kiri ke kanan, sehingga perkalian dengan A diasumsikan terjadi sebelum pembagian dengan D. Demikian pula, aturan umum untuk p...
Read more

Sorting Algorithms in Java

Image
Halo Arek Blodhil! hari ini kita akan belajar... yap you guessed it. SORTING!!!  Sorting (Menyortir) data berarti mengaturnya dalam urutan tertentu, seringkali dalam struktur data seperti larik (array). Anda dapat menggunakan berbagai kriteria pengurutan, yang umum adalah pengurutan nomor dari paling kecil ke paling besar (ascending) atau sebaliknya (descending), atau mengurutkan string secara leksikografis. Ada berbagai algoritme pengurutan, dan tidak semuanya sama efisiennya. Aku akan menganalisis kerumitan waktu mereka untuk membandingkannya dan melihat mana yang berkinerja terbaik ya Arek Blodhil! Jadi tiga algoritme sorting yang akan aku bahas di sini adalah pertama Bubble Sort, kedua Insertion Sort, lalu yang terakhir adalah Selection Sort. Bear with me rek! BUBBLE SORT Bubble Sort bekerja dengan menukar elemen yang berdekatan jika tidak dalam urutan yang diinginkan. Proses ini berulang dari awal array hingga semua elemen tersusun rapi. Perhatikan ya Arek Blodhil! Kita tahu ...
Read more