Torre de Hanoi APK

Primeira Versão

Menara Hanoi adalah sebuah "teka-teki" yang terdiri dari sebuah pangkalan yang berisi tiga pin, di mana satu cakram diatur satu sama lain secara berurutan dari atas ke bawah. Masalahnya adalah memindahkan semua disk dari satu pin ke yang lain, menggunakan salah satu pin sebagai bantuan, sehingga disk yang lebih besar tidak akan pernah berada di atas yang lebih kecil dalam keadaan apa pun. Jumlah disk dapat bervariasi dengan yang paling sederhana yang hanya mengandung tiga.

Saat ini, Menara Hanoi secara tradisional dianggap sebagai prosedur untuk menilai kapasitas memori kerja, dan terutama untuk perencanaan dan pemecahan masalah.