برج هانوی

ماجرای قدیمی برجی با 8 سنگ از بالا کوچک به بزرگ، که در هانوی، پایتخت ویتنام قرار دارد.

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

1- در هر با جابجایی، تنها فقط می‌توان یک سنگ را جابه‌جا کرد.

2- به هیچ عنوان یک سنگ بزرگ، نباید روی یک سنگ کوچک قرارگیرد.

جذابیت این ماجرای ریاضی، در رقابت بین ۲ حریف و زمان حل معما در مدت کمتر است.