Puzzle yang diam-diam dibenci mahasiswa ilmu komputer selama puluhan tahun, sekarang bisa kamu benci juga di jam istirahat.
Menara Hanoi ditemukan pada 1883 oleh matematikawan Prancis Édouard Lucas, yang mengemasnya sebagai puzzle mainan tetapi membangunnya di sekitar logika rekursif yang benar-benar elegan: pindahkan setumpuk cakram dari satu tiang ke tiang lain, satu per satu, tanpa pernah menaruh cakram besar di atas yang kecil. Sejak itu ia jadi bahan pokok pendidikan ilmu komputer, justru karena solusi optimalnya (2ⁿ − 1 langkah untuk n cakram) adalah salah satu contoh nyata paling bersih dari berpikir rekursif. Itu sebabnya pertemuan pertama kebanyakan orang dengannya adalah di kelas pemrograman tahun pertama, dengan sedikit rasa kesal. Di luar kelas ia tetap menarik sebagai puzzle logika murni: tanpa keberuntungan, tanpa tekanan waktu kecuali kamu mau, hanya kepuasan menemukan jalur terpendek.
Pindahkan seluruh tumpukan cakram dari tiang pertama ke tiang terakhir, satu cakram sekali pindah, tanpa menaruh cakram besar di atas yang kecil. Pilih tingkat kesulitan sebelum mulai.
Dinilai dari efisiensi langkah: menyelesaikan dengan langkah lebih sedikit dari solusi optimal tidak mungkin, tapi mendekatinya memberi skor terbaik. Skor Sulit bisa sampai 3× Mudah, dan waktu hanya jadi penentu seri.
Kelihatan seperti PR puzzle logika, jadi ini game yang paling mudah dibela di seluruh situs kalau ditanya.
Mudah, sedang, dan sulit memakai jumlah cakram berbeda, dengan papan peringkat terpisah untuk masing-masing.
Minimum matematisnya 2ⁿ − 1 langkah untuk n cakram: 7 untuk Mudah, 31 untuk Sedang, 127 untuk Sulit. Gamenya mencatat seberapa dekat kamu.
Untuk 3 cakram 7 langkah, untuk 5 cakram 31 langkah, dan untuk 7 cakram 127 langkah. Itulah hasil terbaik di tingkat Mudah, Sedang, dan Sulit.
Pengatur waktunya mulai di langkah pertamamu, jadi kamu boleh berpikir selama yang kamu mau sebelum mulai. Jumlah langkah lebih penting daripada waktu.
Klik sebuah tiang untuk mengambil cakram paling atasnya, lalu klik tiang tujuan. Cakram yang lebih besar tidak boleh ditaruh di atas yang lebih kecil.
Menara Hanoi
Pindahkan semua cakram dari tiang kiri ke kanan. Satu per satu. Jangan pernah menaruh cakram yang lebih besar di atas yang lebih kecil.