Torre de Hanói

Tower of Hanoi adalah permainan matematika yang terdiri dari sebuah pangkalan yang berisi tiga pasak, di salah satunya beberapa cakram ditempatkan di atas satu sama lain, dalam urutan diameter yang menaik, dari atas ke bawah.

Tujuan: Pindahkan semua disk dari satu pasak ke pasak lainnya

Aturan: Disk yang lebih besar tidak pernah bisa berada di atas disk yang lebih kecil. Hanya bergerak satu bagian pada satu waktu.

Jumlah disk dapat bervariasi dengan yang paling sederhana hanya berisi tiga.


SUMBER
Teka-teki ini ditemukan oleh matematikawan Prancis douard Lucas. Ia terinspirasi dari sebuah legenda untuk membangun game Towers of Hanoi pada tahun 1883. Namanya terinspirasi dari simbol menara kota Hanoi, Vietnam.

Sumber: https://www2.santoandre.sp.gov.br/hotsites/sabina/index.php/a-sabina/experimentos/77-pagina-experimento-torre-hanoi