用回溯、深度优先、广度优先、解决八数码问题。并用同样方法解决15数码问题，并将搜索步骤可视化。NKU大作业，包含源代码，并附上对应代码的实验报告~

无需积分！无需积分！无需积分！疫情期间无聊帮朋友做的一个简易程序，博客讲解思路链接为https://www.cnblogs.com/xiao-qi-w/p/13031637.html

西南科技大学OJ题

基于图搜索技术的八数码问题求解，采用启发式的深度优先搜索算法。

传统的Dijkstra算法只是针对起点和终点求解最短路径，而不能解决从起点出发，经过必经节点集，到达终点的无重复节点且无回路的最短路径问题。为此，在有向非负权图中，提出了Dijkstra算法和回溯法相结合的方法。对Dijkstra算法改进，并求解关键节点（起点，终点和必经节点）间的最短路径，进而从关键节点所构成的矩阵中采用回溯法得到目标路径。通过实际的算法实现，测试大量的有向非负权图数据，证实了算法的有效性和正确性。

图的深度优先遍历c语言版 受益良多 可参考数据结构|（清华版 主编 严蔚敏）

①无向图的非递归深度优先搜索需借用一个堆栈保存被访问过的顶点，以便回溯查找已被访问结点的被访问过的邻接点。 ②访问起始顶点v0,visited[v0]标记1,v0入栈，指针p指向v0对应的边表首结点； ③从左到右扫描p所指的边表（邻接表），查找边表中对应顶点的visited[v]标志为0的结点； ④若找到所求结点，则对应的顶点记为v。然后访问v,visited[v]标记1,v入栈,p指向v对应的边表首结点。否则，从栈中出栈一个顶点作为v（即回溯）p指向v对应的边表首结点； ⑤重复②、③直至所有的顶点都被访问一次。

这个程序是用C++编写的基于控制台的程序，主要是算法的实现，没有转门设计界面。

农夫带着一只狼，一只羊和一筐菜从左岸到右岸……

广度优先遍历和深度优先遍历等js函数