2023.12.14，搜索遍历，走迷宫，青蛙跳

搜索遍历

AD,一定要模拟队列，在B中，2，6,0，由于6先入队，所以在访问6时，会优先把6的所有结点先入队，也就是确定好了下层的遍历顺序

即两个原则，1由近及远，符合层数递增关系。2.满足队列访问关系

思想

BFS的思想就是在每个结点时，尝试每个选择，然后延申成一个树，在此基础上不断延展（通过队列），及尝试每个选择

相对应的，DFS是先一条路走到黑，不行时及时回溯，

BFS在中间延申满足某些条件时，就说明建立在此基础上的所有都不行，也可以回溯，就是在每个结点时，都把该节点的所有可能性都加入到下一层的队列中

走迷宫

这个就是在每个结点时，都把该节点的所有可能性都加入到下一层的队列中，使下一层在其基础上继续尝试遍历

青蛙跳

在此例当中，BFS就是在每个决策结点不断尝试，每次往队列中都加入当下结点可能导致的所有结果，然后在下一层时，在那些结果基础上继续尝试；而DFS的想法就是，在每个节点时，都按某种既定策略不断向下，直到结局，并记录每次的步数。