1.Algorithm Gossip: 老鼠走迷官（一）说明：老鼠走迷宫是递回求解的基本题型，我们在二维阵列中使用2表示迷宫墙壁，，使用1来表示老鼠的行走路径，试以程式求出由入口至出口的路径。
解法：老鼠的走法有上、左、下、右四个方向，在每前进一格之后就选一个方向前进，无法前进时退回选择下一个可前进方向，如此在阵列中依序测试四个方向，直到走到出口为止，这是递回的基本题。
代码：
#include<stdio.h>#include<stdlib.h>
int migo[7][7]={
{2, 2, 2, 2, 2, 2, 2},{2, 0, 0, 0, 0, 0, 2},{2, 0, 2, 0, 2, 0, 2},{2, 0, 0, 0, 0, 2, 2},{2, 2, 0, 2, 0, 2, 2},{2, 0, 0, 0, 0, 0, 2},{2, 2, 2, 2, 2, 2, 2}};//迷宫图
int starti=1,startj=1;//出发点int endi=5,endj=5;//出口int success=0;
int visit(int i,int j){migo[i][j]=1;if(i==endi&&j==endj)//判断有没有到出口success=1;if(success!=1&&migo[i][j+1]==0) visit(i,j+1);//四种走法，右，下，左，上if(success!=1&&migo[i+1][j]==0) visit(i+1,j);if(success!=1&&migo[i][j-1]==0) visit(i,j-1);if(success!=1&&migo[i-1][j]==0) visit(i-1,j);if(success!=1)migo[i][j]=0;return success;}int main(){int i,j;printf("显示迷宫：\n");for(i=0;i<7;i++){for(j=0;j<7;j++)if(migo[i][j]==2)printf("█");elseprintf(" ");printf("\n");}if(visit(starti,startj)==0){printf("\n没有找到出口！\n");}else{printf("\n显示路径:\n");for(i=0;i<7;i++){for(j=0;j<7;j++){if(migo[i][j]==2)printf("█");else if(migo[i][j]==1)printf("◇");elseprintf(" ");}printf("\n");}}return 0;}2.Algorithm Gossip: 老鼠走迷官（二）
说明：由于迷宫的设计，老鼠走迷宫的入口至出口路径可能不只一条，如何求出所有的路径呢？
解法求所有路径看起来复杂但其实更简单，只要在老鼠走至出口时显示经过的路径，然后退回上一格重新选择下一个位置继续递回就可以了，比求出单一路径还简单，我们的程式只要作一点修改就可以了。
代码：
#include<stdio.h>#include<stdlib.h>
int migo[9][9]={{2, 2, 2, 2, 2, 2, 2, 2, 2},{2, 0, 0, 0, 0, 0, 0, 0, 2},{2, 0, 2, 2, 0, 2, 2, 0, 2},{2, 0, 2, 0, 0, 2, 0, 0, 2},{2, 0, 2, 0, 2, 0, 2, 0, 2},{2, 0, 0, 0, 0, 0, 2, 0, 2},{2, 2, 0, 2, 2, 0, 2, 0, 2},{2, 0, 0, 0, 0, 0, 0, 0, 2},{2, 2, 2, 2, 2, 2, 2, 2, 2}};//迷宫图
int starti=1,startj=1;//出发点int endi=7,endj=7;//出口
void visit(int i,int j){int m,n;migo[i][j]=1;if(i==endi&&j==endj)//判断有没有到出口{for(m=0;m<9;m++){for(n=0;n<9;n++){if(migo[m][n]==2)printf("█");else if(migo[m][n]==1)printf("◇");elseprintf(" ");}printf("\n");}}if(migo[i][j+1]==0) visit(i,j+1);//四种走法，右，下，左，上if(migo[i+1][j]==0) visit(i+1,j);if(migo[i][j-1]==0) visit(i,j-1);if(migo[i-1][j]==0) visit(i-1,j);migo[i][j]=0;}int main(){int i,j;printf("显示迷宫：\n");for(i=0;i<9;i++){for(j=0;j<9;j++)if(migo[i][j]==2)printf("█");elseprintf(" ");printf("\n");}visit(starti,startj);return 0;}
玩坏了可以选择重来，
