迷宫问题求解教学讲义.pptVIP

迷宫求解;迷宫求解;需要解决的问题：;1、表示迷宫的数据结构;;迷宫的定义： #define m 8 /*迷宫的实际行*/ #define n 8 /*迷宫的实际列*/ int maze [m+2][n+2] ; ;2、试探方向;栈中每个元素的组成： 通道块在路径上的序号 坐标位置 前进方向（东为1，南为2，西为3，北为4） 栈元素的类型定义： typedef struct { int ord; PosType seat; int di; }SElemType;;;Status MazePath ( MazeType maze, PosType start, PosType end ) { InitStack(S); curpos = start; curstep = 1; do { if (Pass (curpos)) { FootPrint (curpos); e = ( curstep, curpos, 1 ); Push (S,e); if ( curpos == end ) return (TRUE); curpos = NextPos ( curpos, 1 ); curstep++; } else if (!S