双向宽度搜索

双向宽度搜索   从正反两个方向进行宽度优先搜搜，可以大大减少搜索量，提高搜索速度。   从初始状态和目标状态两个方向同时进行扩展，如果两颗解答树在某个节点第一次发生重合，即可终止此搜索过程，则该节点所连接的两条路径所拼成的路径就是最优解。 搜索方式 通常有两种搜索方式 1.两个方向交替扩展 2.选择节点个数较少的那个方向先扩展 方法2只需要略加修改控制结构，每次while循环时只扩展正反两个方向

>>阅读原文<<