认知
点上都有多种通路（见图3-5），如有b条通路。从起点出发要到达目的地，先要从b条通路中选一条。如果选对了，就到达了下一个节点；再从b条通路中选一条，若是选错了，就要退回重走。从问题空间的起点到达目标所要走的路程的长短，取决于搜索空间的大小与分支的多少。可用公式 $\mathrm { b } ^ { l }$ 表示，其中l代表要走多少步，即有多少个节点；b代表分支的数目，达到目标要走 $\mathrm { b } ^ { i }$ 次。例如，一个问题的解决有4条分支，达到目标要走10步(即有10个节点），那么要走 $4 ^ { 1 0 }$ 次才能保证达到目标。若想把 $4 ^ { 1 0 }$ 的次数大量减少，就要用第二个方法，进行选择性搜索。根据过去的经验把那些显然行不通的方案淘汰掉，这就可以减少很多次尝试，较快地达到目标。假若我们可以缩短距离，把10步减少几步，那就把尝试次数从 $4 ^ { 1 0 }$ 降低到 $4 ^ { 8 }$ 或45。具体做法是合并几步为一个大步子，而把一些细节部分忽略掉。这种大步显然更抽象了。但是，正因为有了这种抽象并且忽略了一些细节，我们就能以较少次数的尝试达到目标。当大的步子解决了之后，我们可再放入那些细节，附带地加以解决。正如一个设计师设计一座大楼时，他并不是先设计窗户上的把手，而是先设计大楼里有多少房间；把房间设计好了，他再进一步设计房间的内部。这不是减少问题的分支，而是把不重要的步子跨过去。在解决问题之前进行设计，这就是“计划”。
80