迷宫问题求解(共21页).doc

精选优质文档-倾情为你奉上山东理工大学计算机学院课 程 设 计（数据结构）班 级姓 名学 号 指导教师二一一年一月二十日专心-专注-专业课程设计任务书及成绩评定课题名称 迷宫问题求解、题目的目的和要求： 1、设计目的巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。（1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。（2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。2、设计题目要求：问题描述：求迷宫中从一个入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫时，通常用的是“穷举求解”的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路返回，换一个方向再继续探索，直到所有可能的通路都探索到为止；假