1. /*
   
2. Algorithm Gossip: 老鼠走迷官
   
3. 说明老鼠走迷宫是递回求解的基本题型，我们在二维阵列中使用2表示迷宫墙壁，使用1来表示老鼠的行走路径，试以程式求出由入口至出口的路径。(1,1)--(5,5)
   
4. 解法老鼠的走法有上、左、下、右四个方向，在每前进一格之后就选一个方向前进，无法前进时退回选择下一个可前进方向，如此在阵列中依序测试四个方向，直到走到出口为止，这是递回的基本题，请直接看程式应就可以理解。
   
5. 
   
6. */
   
7. 
   
8. #include <stdio.h>
   
9. #include <stdlib.h>
   
10. void printMap(char arr[7][8]){
    
11.     for (int i = 0; i < 7; i++) {
    
12.         printf("%s\n",arr[i]);
    
13.     }
    
14.    
    
15. }
    
16. void swap(char arr[7][8], int x1,int y1,int x2,int y2){
    
17.     char temp= arr[x1][y1];
    
18.     arr[x1][y1] = arr[x2][y2];
    
19.     arr[x2][y2] = temp;
    
20. }
    
21. int main(){
    
22.     char arr[7][8] ={
    
23.         "#######",
    
24.         "#1    #",
    
25.         "#     #",
    
26.         "#     #",
    
27.         "#     #",
    
28.         "#     #",
    
29.         "#######"
    
30.     };
    
31.     //打印地图
    
32.     printMap(arr);
    
33.     int num = 0;
    
34.     int x = 1,y = 1;
    
35.     char ch = ' ';
    
36.    // printf("WASD 0123\n");
    
37.     while (x != 5 || y != 5) {
    
38.         getchar();
    
39.         num = arc4random_uniform(4);
    
40.         switch (num) {
    
41.             case 0:
    
42.                 if(arr[x-1][y] == ch){
    
43.                     swap(arr,x-1,y,x,y);
    
44.                     x = x - 1;
    
45.                 }
    
46.                 break;
    
47.             
    
48.             case 1:
    
49.                 if(arr[x][y - 1] == ch){
    
50.                     swap(arr,x,y - 1,x,y);
    
51.                     y =y - 1;
    
52.                 }
    
53.                 break;
    
54.             case 2:
    
55.                 if(arr[x+1][y] == ch){
    
56.                     swap(arr,x+1,y,x,y);
    
57.                     x = x + 1;
    
58.                 }
    
59.                 break;
    
60.             case 3:
    
61.                 if(arr[x][y + 1] == ch){
    
62.                     swap(arr,x,y + 1,x,y);
    
63.                     y =y + 1;
    
64.                 }
    
65.                 break;
    
66.             default:
    
67.                 break;
    
68.         }
    
69.         printMap(arr);
    
70.         printf("%d,%d\n",x,y);
    
71. 
    
72.     }
    
73.     printf("出来了?\n");
    
74. }

复制代码

大神好厉害!我摸索了一个星期都还没搞出来呢!

6666,好像以前做过

大神，没注释

没注释，差评、、哈哈