MOUSE老鼠走迷宫游戏程序.docVIP

MOUSE老鼠走迷宫游戏程序 /*------------------------------------------------------------------------------ -------------- //文件名称:MazeMouse.cpp //功 能:找出走出迷宫的所有路径，以及最短路径。 //作 者:晒晒周 //单 位:?? -------------------------------------------------------------------------------- ------------*/ /*------------------------------------------------------------------------------ -------------- //修改记录:编号 日期 修改者 备注 // 0 2003.04.14 晒 晒 周 创 建 -------------------------------------------------------------------------------- ------------*/ #include stdafx.h #include iostream.h #include string.h #include stdio.h double dMeans=0,视频教程dwalkLen=10000;//dMeans表示走出迷宫的方法，dWalkLen表 示当前走出迷宫最少步数 char Maze[10][52]={ {###################################################}, {% ## #### ### ### # ####}, {# ## # ### ### ###### ### ############ # # #}, {# ## ## ### ## ## # # ## # # ####}, {# # # ## ## ### # # ######### # # # ##}, {# # # # ## ########## #### ## # #}, {# ## ### ## ## ### #### ## ## # # ######### #}, {# # # ## ## # ## #### # # ## ####}, {#### ## #### #### ## # ### ## ## @}, {###################################################}, }; //迷宫 int MazeFlag[10][51]; //迷宫的标志:0表示未走过，i(i=1,2,3,4)表示已经走过了,i 表示方向。 int MazeMin[10][51]; //路径最小的迷宫的标志 void Walk(int nx,int ny);//走迷宫的函数，nx是列，ny是行 void PrintOut(); //打印路径及迷宫的函数，同时比较获取路径较短的行走方法 int Judge(int nx,int ny,int i);//判定在第nx列ny行向第i个方向走是否可以,可以返 回1否则返回0。 //i=1表示向右，2表示向下，3表示向左，4表示向上 /*------------------------------------------------------------------------------ --------------- //行走迷宫函数: void Walk (int nx,int ny) //功能:判定是否已经走出迷宫，假如走出则打印路径，假如没有则开始逐个方向判定是否可以行走， // 假如都不能行走，或已经返回。则退出该位置，即将该位置的标志写为0表明未走过。 //无返回值，形参nx为当前位置的列，ny为当前位置的行。 -------------------------------------------------------------------------------- -------------*/ void Walk(int nx,int ny) { if (Maze[nx][ny]==@)//判定是否走出迷宫，@是迷宫出口标志 PrintOut(); //走出则打印出迷宫及行走路径 else //未走出迷宫 { for { if (Judge(nx,ny,i)) //假如列为nx行为ny的位置向i方向是否可以行走 { MazeFlag[nx][ny]=i;//将标志位置i表明该位置向i方向可行走 i