دربارهٔ بازی برج هانوی
برج هانوی یکی از قدیمی‌ترین معماهای ریاضی دنیاست و هنوز هم برای آموزش فکر الگوریتمی از آن استفاده می‌کنند. سه میله داری و چند دیسک با اندازه‌های مختلف که روی میلهٔ اول روی هم چیده شده‌اند، از بزرگ به کوچک. باید همهٔ دیسک‌ها را به میلهٔ سوم منتقل کنی، با دو قانون ساده: هر بار فقط یک دیسک جابه‌جا می‌شود و هیچ‌وقت دیسک بزرگ‌تر نباید روی دیسک کوچک‌تر بنشیند. با سه دیسک هفت حرکت لازم است، ولی هر دیسکی که اضافه شود تعداد حرکت‌ها دو برابر می‌شود و همین‌جاست که بازی از سرگرمی به درس تبدیل می‌شود. تعداد حرکت‌هایت شمرده می‌شود تا با کمترین حرکت ممکن مقایسه‌اش کنی و ببینی چقدر به راه‌حل بهینه نزدیک بوده‌ای.
چطور بازی کنم؟
- روی برج مبدأ بزن تا دیسک بالایی انتخاب شود.
- روی برج مقصد بزن تا دیسک بنشیند.
- همه را به برج سوم ببر، آن هم با کمترین حرکت.
