汉诺塔是神秘的东方智慧，最早传说是通过一个故事来叙述的。
故事讲述在印度贵族间，有一个名为Brahma的古老寺庙。据说在神庙里有一个很大的三层云塔，塔里面有三个针，这三个针上面还有64个不同大小的金盘，从小到大。当神庙里的所有金盘从底座上取下来后，世界就将毁灭，所以每个僧侣每天不断地移动、调整着这些盘子，直至还原它们的原始状态。
一名叫Narayana的医生得知了这个故事后，非常好奇，便开始挑战他的思维和技巧。他在传说中的神庙里很快发现了这个Game of Brahma（梵天的游戏），这个游戏也就是今天汉诺塔的前身。
汉诺塔的游戏规则很简单：有三根竖立的杆和n个大小不同且穿孔的圆盘，盘子可以滑动到任意一个杆中，但是每次只允许移动一个盘，盘子可以放在任意一个更大的盘子顶部。
虽然规则简单易懂，但是在三根柱子之间移动圆盘需要非常高的智力。你需要能够预测每个决策后可能会带来的连锁反应。因此，汉诺塔被视为在计算模型和复杂性理论中的经典问题，被广泛研究。
