Algoritma memindahkan cakram

Halo kawan-kawan
Saya ada tugas nih buat bikin postingan tentang algoritma yang di kerjakan di perkuliahan tadi
Ini adalah algoritma memindahkan cakram, seperti apa sih masalahnya? Langsung saja..

Bagaimana cara memindahkan semua cakram dari tiang A ke tiang B?

Aturan cakram:

1.       Hanya satu cakram yang boleh dipindahkan dalam satu waktu.

2.       Setiap perpindahan berupa pengambilan cakram teratas dari satu tiang dan memasukkannya ke tiang lain.

3.       Tidak boleh meletakkan cakram di atas cakram lain yang lebih kecil.

Caranya adalah sebagai berikut

1. Pindahkan cakram hijau ke tiang B

2.  Pindahkan cakram biru ke tiang C

3. Pindahkan cakram hijau ke tiang C

4. Pindahkan cakram oranye ke tiang B

5.  Pindahkan cakram hijau ke tiang A

6. Pindahkan cakram biru ke tiang B

7. Pindahkan lagi cakram hijau ke tiang B

Selesai
Sumber : Muhammad Bambang Firdaus, M.Kom  J