1. 一次只能把一个金环从一根柱子移动到另一根柱子上。
2. 任何一个金环都不能位于比它小的金环之上。
要解决这个问题，僧侣们必须找到正确的移动顺序，使得所有的金环从左边柱子移动到右边柱子，并且遵循大金环不能放在小金环之上的规则。
按照传说，当僧侣们完成任务的时候，世界就会毁灭[1]。当然，我们很快就会知道，哪怕这个传说是真的，也无须为此担忧，因为宇宙在僧侣们移动完所有64个金环之前早就灭亡了。所以现实中的汉诺塔只会有极少的金环，如图3所示。
图3　汉诺塔
人工智能黄金年代的经典谜题，图a展示了汉诺塔的初始状态(所有的金环都在最左边的柱子上)，图b展示了目标状态(所有的金环都被挪到最右边的柱子上)，图c展示了错误的移动状态(大金环放在了小金环上面)。
那么，我们将如何着手解决汉诺塔这样的问题呢？答案是使用一种名叫搜索的技术。在这一点上，我得首先澄清，在人工智能领域使用“搜索”一词时，并非指打开谷歌或者百度对网站进行搜索。人工智能领域的搜索，是一种基本的问题解决技术，它涉及让系统全盘考虑所有进程。任何像下棋一样的程序都是基于搜索技术的，汽车上的卫星导航系统也是。它一次又一次地出现在诸多领域，是人工智能技术的基石之一。