Pindahkan tumpukan ke tiang ujung; cakram besar tak boleh di atas yang kecil.
Main Menara Hanoi sekarangMenara Hanoi adalah puzzle matematika klasik. Pindahkan seluruh tumpukan cakram ke tiang paling ujung, satu cakram setiap kali, dan jangan pernah menaruh cakram yang lebih besar di atas yang lebih kecil.
Ketuk tiang untuk mengangkat cakram teratas, lalu ketuk tujuannya.
Tiga cakram butuh tujuh langkah, enam butuh enam puluh tiga. Tak ada yang lebih pendek.
| Game mini | Menara Hanoi |
|---|---|
| Batas langkah | Tanpa batas |
| Bisa kalah? | Tidak, tidak pernah berakhir |
Pindahkan satu cakram setiap kali dari puncak sebuah tiang, dan jangan pernah menaruh cakram yang lebih besar di atas yang lebih kecil. Pindahkan seluruh tumpukan ke tiang paling ujung.
2ⁿ − 1 untuk n cakram: 7 untuk tiga, 15 untuk empat, 63 untuk enam.
Ada — gerakkan cakram terkecil setiap dua giliran sekali ke arah yang tetap, dan di antaranya lakukan satu-satunya langkah sah lainnya.