
二、探试搜索策略
该策略的基本思想是,利用事先能得到的有关达到目标的某种信息和已有的经验寻找问题解决的突破口,从中获得更多信息,以便进一步选择最有利于达到目标的方向进行搜索。 该策略的基本思想是,从目标状态出发向初始状态反推,直至达到初始状态为止,然后再由初始状态沿反推路线一步步正向求解。
这一策略与手段一目标策略正好相反,不是由初始状态朝目标状态推进,而是由目标状态向初始状态反推。例如,在下象棋时,棋手常常事先设想要达到的某个有利的棋势,然后在思想上移动棋子,逆向而行,逐步退回到当前的棋势;而在实际走棋时却反过来,从当前的状态出发,按照正向的方式来进行。在工程设计、制定各种计划、数学几何题的证明时,也常常是从目标出发来考虑的。
一般说,从起始状态出发,达到目标状态的途径有多条,用手段一目标分析策略能较好地解决问题,但如果从起始状态到达目标状态只有少数途径,那么宜用目标反推策略。
四、简化计划法
该策略的基本思想是,先抛开某些细节而抓住问题解决中的主要结构,把问题抽象成较简单的形式,然后解决这个简单的问题,再从此解决整个复杂问题。
有这样一个问题:在一张桌前从左到右依次并排坐着甲、乙、丙、丁四人,根据下述信息,请指出谁拥有小轿车:
1.甲穿蓝衬衫;
2.穿红衬衫的人拥有自行车;
3.丁拥有摩托车;
4.丙靠着穿绿衬衫的人;
5.乙靠着拥有小轿车的人;
6.穿白衬衫的人靠着拥有摩托车的人;
7.拥有三轮车的人距拥有摩托车的人最远。
这一问题的求解似乎头绪较乱,但若采用简化计划法策略,不考虑各人与衬衫颜色的联系,而抓住他们的座位次序及其与车子的联系,问题就较容易解决了。