Tower of Hanoi

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

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