Menara Hanoi
Menara Hanoi adalah permainan memindahkan tumpukan cakram dari satu pilar ke pilar yang lain. Disediakan 3 tiang dengan sejumlah cakram berlubang dengan ukuran berbeda. Tiang-tiang tersebut berguna sebagai tempat tautan bagi cakram-cakram.
Keadaan awal permainan ini adalah seperti pada gambar di sebelah kiri, dan tujuan permainan adalah seperti gambar di kanan. Aturannya adalah dengan memindahkan cakram satu per satu (bukan dengan memutar sudut pandangnya).
Aturan-aturannya adalah:
- Cakram hanya boleh dipindahkan ke tiang yang disediakan.
- Hanya satu cakram yang boleh dipindahkan dalam sekali langkah.
- Cakram yang dipindahkan hanya boleh diletakkan paling atas.
- Cakram yang lebih kecil harus diletakkan di atas cakram yang lebih besar.
Eksplorasi
- Bagaimana langkah-langkah untuk memindahkan cakram-cakram dari posisi awal ke posisi tujuan?
- Dapatkah langkah-langkah tersebut dirumuskan secara sederhana?
- Langkah-langkah seperti apa yang efisien untuk sembarang jumlah cakram maupun tiang?
- Berapa jumlah tiang minimum yang diperlukan untuk jumlah cakram tertentu?
Berikutnya: Difference Algorithm