逆向搜索就是从目标状态出发进行的搜索,通常是与正向搜索同时进行(双向搜索),如果正向搜索时新扩展的状态是逆向搜索中出现过的,将两段搜索路径连接起来就是找到了一个解(通常是一种搜索步数最少的解)。如果反向搜索时新扩展的状态是正向搜索中出现过的,则与上述一样,也是一种最优解。逆向搜索既是一种技术,又是一种思维,广泛应用于计算机软件、互联网技术、电信技术、工业通用技术及贸易经济等领域。在人工智能中,双向产生式系统是一种同时应用正向和逆向搜索方式的产生式系统。在该系统中,把状态描述和目标描述合并为一数据库,其中状态描述应用F规则,目标描述应用B规则。比如,智能机器人为了制定行动规划,具有自动求解问题的能力,它可用一套特殊的产生式规则在状态空间中搜索求解。为了得到操作序列,可以从当前的状态集出发,进行正向搜索,也可以从目标状态集出发进行逆向搜索,也可根据目标状态和当前状态的差选择合适的操作(手段-目的分析法)等。