Tower of Hanoi

מגדל האנוי (המכונה גם מגדל ברהמה או מגדל לוקאס, ולעיתים פלורציה) הוא משחק או פאזל מתמטי. זה מורכב משלושה מוטות, ומספר דיסקים בגדלים שונים שיכולים להחליק על כל מוט. הפאזל מתחיל בדיסקים בערימה מסודרת בסדר עולה של גודל על מוט אחד, הקטן ביותר בחלקו העליון, ובכך עושה צורה חרוטי.

מטרת הפאזל היא להעביר את הערימה כולה לאחרת מוט, ציית לכללים הפשוטים הבאים:

- ניתן להזיז רק דיסק אחד בכל פעם.
- כל מהלך מורכב מלקח את הדיסק העליון מאחת הערימות והניחתו על גבי ערימה אחרת כלומר דיסק ניתן להזיז רק אם זהו הדיסק העליון בערימה.
- לא ניתן להציב דיסק על גבי דיסק קטן יותר.