PHP實現國際象棋之跳馬程式的範例程式碼

PHP實現國際象棋之跳馬程式的範例程式碼：

問題描述:

假設國際象棋棋盤有5*5共25個格子。設計一個程式,使棋子從初始位置（棋盤格編號為1的位置)開始跳馬,能夠把棋盤的格子全部走一遍,每個格子只允許走一次。要求:

1) 輸出一個解(用二維數組來記錄馬跳的過程,即[步號,棋盤格編號],左上方為第一步起點)，2)求總共有多少解

棋盤格編號為:

1	2	3	4	5
6	7	8	9	10
11	12	13	14	15
16	17	18	19	20
21	22	23	24	25

分析:簡單的DFS。。。

#include <stdio.h> #include <string.h> int path[26],path1[26],res;int vis[26][26];int dx[8]={-2,-1,1,2,2,1,-1,-2},dy[8]={-1,-2,2,-1,1,2,2,1};void DFS(int x,int y,int num,int step){    if(x<1 || x>5 || y<1 || y>5 || vis[x][y]) //越界或已訪問         return;        if(step==25){        res++;        path1[step]=num;        for(int i=1;i<=25;i++)            path[i]=path1[i];        return;    }        if(!vis[x][y]){        vis[x][y]=1;        for(int i=0;i<8;i++){            path1[step]=num;            DFS(x+dx[i],y+dy[i],(x+dx[i]-1)*5+y+dy[i],step+1);        }        vis[x][y]=0;    }}int main(){    memset(vis,0,sizeof(vis)); //此處可以省略,因為定義全域變數時會被系統賦值為0    DFS(1,1,1,1);    printf("解的總個數:%d,其中一個解:\n",res);    for(int i=1;i<=25;i++)            printf("[%d,%d]\n",i,path[i]);    return 0; }