数据结构课程设计 马踏棋盘的求解及掩饰程序，骑士周游，能求出全部路径 演示程序

问题描述： 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出从入口（0，0）到出口（m-1，n-1）的通路和通路总数，或得出没有通路的结论。例如下图， 0（入口） 1 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0（出口） 从入口到出口有6条不同的通路。 而下图： 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 从入口到出口则没有通路。 算法设计： 给定一个m*n的长方阵表示迷宫，设计算法输出入口到出口的通路和通路总数，或得出没有通路的结论。 算法提示： 和皇后问题与分书问题类似。可以用二维数组存储迷宫数据，对于迷宫中任一位置，均可约定有东、南、西、北四个方向可通。从当前位置a（用（x，y）表示一个位置，假定它是以向右的x轴和向下的y轴组成的平面上的一个点）出发依次尝试四个方向是否有路，若某个方向的位置b可通，则按照同样的方法继续从b出发寻找。若到达出口，则找到一条通路。 数据输入： 由文件input.txt 提供输入数据。第一行是m和n的值，空格分隔，其后共m行。每行有n个数字，数和数之间用空格分隔。 结果输出： 将计算出的所有从入口到出口的通路输出到文件output.txt 中。若没有通路，则将0写入文件中。

迷宫求解程序，可输出搜索迷宫全部路径以及此过程栈的变化，最短路径

qt c++完成的结课作业，从指定点出发，走完所有节点，求所有可能路径 要求： 1.节点不能重复路过 2.只能走相邻节点，不能斜着穿插 3.以命令行形式打印输出 4.路线起点编号可自行输入指定 5.路线1: 1->2->3->6->5->4... ................. UI实现需求（Qt）：基本控件；图形绘制；表格操作；线程应用；多线程数据传递；xml文件操作；布局管理。

该程序主要是设计主要是解决迷宫探索问题，要找出走出迷宫的全部路径以及最短路径，还要实现键盘操作。程序主要分成5大模块：1.界面的设计 2.显示迷宫 3.编辑迷宫 4.手工寻找路径 5.实现自动寻找全部路径及最短路径。具体介绍如下：

图的应用，实现了求任意两城市间的最短距离以及全部路径，基于MFC实现。