（2）回溯方式：在问题求解过程中，有时会发现应用一条不合适的规则会阻挠或拖延达到目标的过程。在这种情况下，需要有这样的控制策略：先试一试某一条规则，如果以后发现这条规则不合适，则允许退回去，另选一条规则来试。

图1.6八数码游戏各状态的爬山函数值

图1.7八数码游戏回溯控制方式

　　使用回溯策略首要的问题要研究在什么情况下应该回溯，即要确定回溯条件的问题。其次就是如何利用有用知识进行规则排序，以减少回溯次数。下面我们还用图1.1的问题来讨论回溯条件及搜索过程，有关利用知识选取规则的问题留待下一章再讨论，因此应用规则采取事先固定排序依次选取的方式进行，例如以左、上、右、下这种顺序来选取规则。