Tower of Hanoi

-

 Tower of Hanoi



    Menara Hanoi (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.

Berikut Ilustrasi dari Tower of Hanoi :


Berikut Code dari Tower of Hanoi :

Hasil :



Komentar

Posting Komentar

Postingan populer dari blog ini

EAS Struktur Data

-
Gambar
 Nama Kelompok : Afira Rolobessy // 5025201006 Rafael Asi Kristanto Tambunan // 5025201168 Pendataan Perhitungan Gaji Karyawan Suatu Perusahaan dengan Menggunakan HashTable      Dengan berkembangnya teknologi, semakin banyak perusahaan atau institusi bermunculan. Pada saat ini, sebuah perusahaan harus dapat bekerja dengan cepat, tepat dan benar dalam persaingan yang ketat. Dengan adanya final project ini dan implementasi sistem gaji diharapkan memberikan solusi yang lebih efisien dalam perhitungan gaji karyawan dengan cepat. Dengan prinsip-prinsip tersebut, diharapkan dapat memberikan kemudahan pada user dalam menyampaikan permasalahanya serta memudahkan untuk identifikasi permasalahan sehingga dapat mewujudkan efisiensi dan efektifitas pelayanan user.         P ada final project ini, diterapkan Array List dan Hash Table. Dimana Array List digunakan untuk menyimpan nama-nama karyawan dan Hash Table digunakan untuk menyimpan data-data dari karyawan yang telah dimasukkan. Berikut impleme
Baca selengkapnya

ETS Struktur Data

-
Gambar
  Soal Nomor 1     Pada bahasa Java, terdapat 2 jenis Struktur Data yaitu Primitif dan Non Primitf. Struktur data Primitif adalah struktur data yang sudah ada atau terdefinisi di dalam bahasa  pemrograman. Sedangkan, Struktur data Non Primitif adalah struktur data yang tidak terdefinisi secara langsung di dalam bahasa pemrograman melainkan harus didefinisikan oleh si programmer di dalam program tersebut. Salah satu yang membedakan struktur data Primitif dengan Non Primitif adalah struktur data Primitif tidak memiliki method sedangkan Non Primitif memiliki method.     Struktur data Primitif pada bahasa Java antara lain adalah  byte, short, int, long, char, float, double dan boolean .        Sedangkan Struktur data Non Primitif pada bahasa Java adalah string, array, class, linked list, dan queue. Berikut program sederhana dari Struktur Data Primitif dan Non Primitif : Source Code : Hasil : Source Code Struktur Data Non Primitif :   Hasil : Soal Nomor 2 Jika diketahui notasi infiks = “A +
Baca selengkapnya