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