神经猫

那麼任真

1. 神经猫下载

复制代码

那麼任真

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. #include <windows.h>
   
5. int aa[9][9],mx=4,my=4,min;
   
6. char a[9][9];
   
7. char bestf;
   
8. void tryf(char fx)
   
9. {
   
10.     int i,j,tail,head,ax[1000],ay[1000],astep[1000],flag,tx,ty,px,py;
    
11.     int faji[6][2]={{-1,0},{0,1},{1,0},{0,-1},{-1,1},{1,1}};
    
12.     int faou[6][2]={{-1,0},{0,1},{1,0},{0,-1},{-1,-1},{1,-1}};
    
13.     //记录数组防止一个点在一次寻路中被走多变，从而死循环
    
14.         for(i=0;i<=8;i++)
    
15.                 for(j=0;j<=8;j++)
    
16.                         aa[i][j]=0;
    
17.     aa[mx][my]=1;   
    
18.     if(fx=='U')
    
19.         { px=-1;py=0;}
    
20.     else if(fx=='R')
    
21.         { px=0;py=1;}
    
22.     else if(fx=='D')
    
23.         { px=1;py=0;}
    
24.     else if(fx=='L')
    
25.         { px=0;py=-1;}
    
26.     else if(fx=='l')
    
27.         { px=-1;py=-1;}
    
28.     else if(fx=='u')
    
29.         { px=-1;py=1;}
    
30.     else if(fx=='r')
    
31.         { px=1;py=1;}
    
32.     else if(fx=='d')
    
33.         { px=1;py=-1;}
    
34.    
    
35.     if(mx+px<0 || mx+px>8 || my+py<0 || my+py>8) return;
    
36.     if(a[mx+px][my+py]=='.')
    
37.     {
    
38.                 tail=1;
    
39.                 head=1;
    
40.         ax[tail]=mx+px; ay[tail]=my+py; astep[tail]=1;
    
41.         tail++;
    
42.         while(head!=tail)
    
43.         {
    
44.                         flag=0;
    
45.             for(i=0;i<=5;i++)
    
46.             {
    
47.                                 if(ax[tail]%2==1)
    
48.                                         {tx=ax[head]+faji[i][0]; ty=ay[head]+faji[i][1];}
    
49.                 else
    
50.                                         {tx=ax[head]+faou[i][0]; ty=ay[head]+faou[i][1];}
    
51.                 if(tx<0 || tx>8 || ty<0 || ty>8) continue;//越界
    
52.                                 if(a[tx][ty]=='.' && aa[tx][ty]==0)
    
53.                                 {
    
54.                                         ax[tail]=tx;ay[tail]=ty;astep[tail]=astep[head]+1;
    
55.                                         aa[tx][ty]=1;
    
56.                                         tail++;
    
57.                                         if(tx==0 || tx==8 || ty==0 || ty==8)
    
58.                                         {
    
59.                                                 flag=1;
    
60.                                                 break;
    
61.                                         }
    
62.                                 }
    
63.             }
    
64.             if(flag==1)
    
65.                                 break;
    
66.             //printf("%d %d\n",head,tail);
    
67.             head++;//cong kuozhan chu de dian zai kuozhan
    
68.         }
    
69.         if(flag==1)
    
70.         {
    
71.                         //printf("%d %c\n",astep[tail-1],fx);
    
72.                         if(min>astep[tail-1])
    
73.                         {
    
74.                                 min=astep[tail-1];
    
75.                 bestf=fx;
    
76.             }
    
77.         }
    
78.     }
    
79.     return ;
    
80. }
    
81. 
    
82. int main()
    
83. {
    
84.         int n=50,x,y,i,j,p,q;
    
85.    
    
86.     for(i=0;i<=8;i++)
    
87.                 for(j=0;j<=8;j++)
    
88.                         a[i][j]='.';
    
89.    
    
90.     a[mx][my]='M';
    
91.     srand((unsigned)time(NULL));
    
92.     for(i=1;i<=n;i++)
    
93.     {
    
94.                 x=rand()%9;
    
95.                 y=rand()%9;
    
96.                 if(!(x==mx && y==my)) a[x][y]='@';
    
97.     }
    
98.    
    
99.         //
    
100.         for(i=0;i<=8;i++)
     
101.         {
     
102.                 if(i%2!=0) printf(" ");
     
103.                 for(j=0;j<=8;j++)
     
104.                         printf(" %c",a[i][j]);
     
105.                 printf("\n");
     
106.         }
     
107.     //game start
     
108.         while(1>0)
     
109.     {
     
110.                 scanf("%d %d",&x,&y);
     
111.                 while(a[x][y]!='.')
     
112.                 {
     
113.                         printf("input error,please input again ");
     
114.                         scanf("%d %d",&x,&y);
     
115.                 }
     
116.                 a[x][y]='@';
     
117.                 //
     
118.         system("cls");
     
119.                 for(i=0;i<=8;i++)
     
120.                 {
     
121.                         if(i%2!=0) printf(" ");
     
122.                         for(j=0;j<=8;j++)
     
123.                                 printf(" %c",a[i][j]);
     
124.                         printf("\n");
     
125.                 }
     
126.         //Sleep(1000);
     
127.         
     
128.         bestf='0';
     
129.         min=99999999;
     
130.                 tryf('U');
     
131.                 tryf('R');
     
132.                 tryf('D');
     
133.                 tryf('L');
     
134.                 if(mx%2==1)
     
135.                 {   
     
136.                         tryf('u');
     
137.                         tryf('r');
     
138.                 }
     
139.                 else
     
140.                 {
     
141.                         tryf('l');
     
142.                         tryf('d');
     
143.                 }       
     
144.         //
     
145.                 if (bestf=='0')
     
146.         {
     
147.                         printf("You Win\n");
     
148.                         break;
     
149.         }
     
150.                 a[mx][my]='.';
     
151.                 if(bestf=='U')
     
152.                 { mx=mx-1;my=my+0;}
     
153.                 else if(bestf=='R')
     
154.                 { mx=mx+0;my=my+1;}
     
155.                 else if(bestf=='D')
     
156.                 { mx=mx+1;my=my+0;}
     
157.                 else if(bestf=='L')
     
158.                 { mx=mx+0;my=my-1;}
     
159.                 else if(bestf=='l')
     
160.                 { mx=mx-1;my=my-1;}
     
161.                 else if(bestf=='u')
     
162.                 { mx=mx-1;my=my+1;}
     
163.                 else if(bestf=='r')
     
164.                 { mx=mx+1;my=my+1;}
     
165.                 else if(bestf=='d')
     
166.                 { mx=mx+1;my=my-1;}
     
167.                 a[mx][my]='M';
     
168.                 //printf("%d %c\n",min,bestf);
     
169.         system("cls");
     
170.                 for(i=0;i<=8;i++)
     
171.                 {
     
172.                         if(i%2!=0) printf(" ");
     
173.                         for(j=0;j<=8;j++)
     
174.                                 printf(" %c",a[i][j]);
     
175.                         printf("\n");
     
176.                 }
     
177.         if(mx==0 || mx==8 || my==1 || my==8)
     
178.         {
     
179.                         printf("Game Over\n");
     
180.             break;
     
181.         }
     
182.         }
     
183.         system("pause");
     
184.         return 0;
     
185. }
     

复制代码

那麼任真

下载
为了凑字数（11111111111111111111111111111111111111）

那麼任真

下载
为了凑字数（11111111111111111111111111111111111111）