组合爆炸

在问题求解的状态空间普遍搜索中，一般来说，找到目标状态之前所需进行的平均搜索步数，依最短路径长度的指数函数增长。这样对一般的问题求解，若不利用较好的启发信息作指导，就需要大量的搜索操作，以致难以实际实现。这种现象称为组合爆炸。