Contoh dan Penyelesaian Algoritma Perpindahan Cakram

  Algoritma merupakan langkah-langkah untuk memecahkan suatu masalah. Dibawah ini ada salah satu contoh Algoritma Perpindahan Cakram.


Dalam menyelesaikan perpindahan cakram ini juga tentu memiliki aturan sendiri, yaitu:
  • Hanya satu cakram yang boleh dipindahkan dalam satu waktu
  • Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukkan ketiang lain
  • Tidak boleh meletakkan cakram yang besar diatas cakram yang lebih kecil
 Kita dapat lihat pada ukuran cakram itu sendiri, yang paling besar berwarna oren, yang sedang berwarna biru, dan yang kecil berwarna hijau. 
Cara penyelesaian perpindahan cakram:
  •  Pindahkan cakram hijau ke tiang B
  •  Pindahkan cakram biru ke tiang C
  •  Pindahkan lagi cakram hijau ke tiang C, jadi cakram hijau berada di atas cakram biru
  •  Pindahkan cakram oren ke tiang B
  •  Pindahkan cakram hijau ke tiang A
  •  Pindahkan cakram biru ke tiang B, jadi cakram biru berada diatas cakram oren
  •  Lalu, pindahkan cakram hijau ke tiang B

Jadi kayak gitu guys , penyelesaian algoritma perpindahan cakram yang bisa dapat saya infokan ke kalian semua. Terimakasih telah membaca blog saya semoga bermanfaat untuk kalian semua.

Komentar