深度优先搜索

它从某个状态开始，不断地转移状态直到无法转移，然后回到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终的解。