带回溯的深度优先策略：解决经典野人传教士过河问题的求解：三个修道士和三个野人过河，船一次最多只能载两个人，在任何时候修道士的人数不能少于野人人数，否则野人会吃掉修道士。找出六个人顺利过河的所有方案。 采用带回溯的深度优先搜索策略，共定义了7种合法操作{2,0,0},{1,0,0},{1,1,0},{0,1,0},{0,2,0},{0,1,1},{1,0,1}代表上船的人数，根据船所在位置决定在状态上是加或者减操作。扩展结点时按顺序应用操作，知道回溯到初始状态且所有操作用完，程序结束。-Wi

八数码问题 在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格，与空格相邻的棋子可以移到空格中。要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。 -Eight 3 × 3 digital issues in the board, placed eight pieces, each piece marked with number 1 to 8, a different nu

人工智能的农夫过河问题，为了避免重复，我们将搜索过的状态放到set中，之后避开搜索这个状态即可。 我们使用深度优先搜索。搜索过程为：农夫做往返运动，当农夫从左岸到右岸时，优先选择带货物过河，当农夫从右岸到左岸时，优先选择不带货物过河。做出选择之后，前进一步，看看是否达到目标状态，如果没有达到，则农夫继续往返，知道搜索到目标状态，或者找不到解为止。-AI farmer river issues