骑士周游

我是追风者

谁有比较好的骑士周游问题的算法，分享一下啊，万分感谢！！！

人造人

http://blog.csdn.net/jiajiayouba/article/details/9293379

我是追风者

人造人 发表于 2017-5-21 19:33
http://blog.csdn.net/jiajiayouba/article/details/9293379

这个跟小甲鱼老师的差不多啊

人造人

我是追风者 发表于 2017-5-22 07:22
这个跟小甲鱼老师的差不多啊

哦

fc1735

1. #include<stdio.h>
   
2. #include<time.h>
   
3. #define N 8
   
4. #define M 64
   
5. 
   
6. int t ;
   
7. int r[N+4][N+4];
   
8. 
   
9. void travel(int x,int y,int n)
   
10. {
    
11.         if (r[x][y])return;
    
12.         r[x][y]=n;
    
13.         if(n==M){t=1;return;}
    
14.         travel(x+1,y+2,n+1);
    
15.         if (t==1)return;
    
16.         travel(x+1,y-2,n+1);
    
17.         if (t==1)return;
    
18.         travel(x-1,y+2,n+1);
    
19.         if (t==1)return;
    
20.         travel(x-1,y-2,n+1);
    
21.         if (t==1)return;
    
22.         travel(x+2,y+1,n+1);
    
23.         if (t==1)return;
    
24.         travel(x+2,y-1,n+1);
    
25.         if (t==1)return;
    
26.         travel(x-2,y+1,n+1);
    
27.         if (t==1)return;
    
28.         travel(x-2,y-1,n+1);
    
29.         if (t==1)return;
    
30.         r[x][y]=0;
    
31.         return;
    
32. 
    
33. 
    
34. 
    
35. }
    
36. 
    
37. int main()
    
38. {
    
39.         int i,j;
    
40.         clock_t in,out;
    
41. 
    
42.         for (i=0;i<2;i++)
    
43.         {
    
44.                 for (j=0;j<N+4;j++)
    
45.                 {
    
46.                         r[i][j]=1;
    
47.                         r[j][i]=1;
    
48.                 }
    
49. 
    
50.         }
    
51.         for (i=N+2;i<N+4;i++)
    
52.         {
    
53.                 for (j=0;j<N+4;j++)
    
54.                 {
    
55.                         r[i][j]=1;
    
56.                         r[j][i]=1;
    
57.                 }
    
58.         }
    
59. 
    
60. 
    
61.         in=clock();
    
62. 
    
63. 
    
64.         travel(2,2,1);
    
65.         out=clock();
    
66.         for (i=2;i<N+2;i++)
    
67.         {
    
68.                 for (j=2;j<N+2;j++)
    
69.                 {
    
70.                         printf("%2d ",r[j][i]);
    
71. 
    
72.                 }
    
73.                 putchar('\n');
    
74.         }
    
75.         printf("%lf",(double)(out-in)/CLOCKS_PER_SEC);
    
76. 
    
77. }
    

复制代码

前阵子写的