u013804416的博客

一、题目：有1到8八个数字，放在一个3x3的九宫格里面，那么会留下一个空格。空格可以和上下左右的数字进行交换，可以认为空格在移动。如果移动成则游戏胜利。给一个初始状态，是否能胜利，并给出如何移动才能胜利。二、实例：迷宫实例一：从起点到终点，如何用代码实现？分析：每个点都可以按照右下左上的方向来进行尝试，如果是墙壁，就换一个方向，如果可以走，就往前走到下一点，然后...

一、定义：1、深搜：深度优先搜索，会在一个方向一直搜下去，直到这条路走不通，才会考虑第二个方向2、广搜：广度优先搜索，是先搜索每一个可行方向的第一步，然后再接着搜索每一个可行方向的第二步。以此类推。二、广搜实现方法分析：1、将搜索的初始化状态加到一个队列里面，然后每次从队列中取出一个状态，往可以前进的方向进一步，然后再将该状态放到队列。利用队列先进先出的特点，就可以实现广搜的效果。...