c语言课程设计作业迷宫问题求解哈希表查找的设计分析.docVIP

一 设计题目 迷宫问题求解 迷宫问题是取自心理学的一个古典实验。实验中，把一只老鼠从一个没有顶的大盒子的门放入，在盒中设置了许多墙，对行进的方向形成了多处阻挡。盒子仅仅有一个出口，在出口处放置了一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。重复对老鼠进行上述实验，看老鼠能在多久找到出口。 功能要求 输入迷宫布局 输出走出迷宫的路径图 需求分析 用以下测试数据，0表示可以行走的区域，1表示不可行走的区域。 入口 1 0 0 0 1 0 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 1 1 1 0 出口 概要设计 struct point { int row; int col; int predecessor; }queue[512]; void map_maze(int m,int n) void result_maze(int m,int n) void enqueue(struct point p) struct point dequeue() int empty() void visit(int row,int col,int maze[20][20]) int path(int maze[20][20],int m,int n) 程序调用关系如下： 详细设计