图2-1数字排列游戏
因为即使是解决最简单的问题，要想得到次数最少、效能最高的解决方法也是非常困难的。在上述数字排列游戏中，如果不要求用最少的动作来达到目的，而是允许用任何方法的话，那就很容易解决问题。寻找最优方法和满意方法之间的困难程度相差很大。英国的一个成语“草垛寻针”是用来形容一件事的困难程度的。假定有一个大草垛，里边有许多针，为了缝衣服上的纽扣，要从草垛里找出一枚最细最尖的针，那是要花费相当时间的。如果草垛大一倍，寻找的时间也要增加一倍。但是，如果不要求找出最细最尖的针，而只要求找到一枚能把扣子缝上的针就可以了，这时所采取的方法就是满意的方法。在这种情况下，搜索时间不以草垛的大小为转移，只取决于草垛中针的分布密度。人们在实际生活中解决问题就像从草垛里寻针一样，不能只认定某一种最优的方法。用满意方法解决问题要容易得多，它不依赖于问题的空间，不需要进行全部搜索，而只要能达到解决的程度就可以了。
认知
28