马踏棋盘（回溯算法）

马可以走的位置如图：
要求： 找到所有马从任意一个位置出发遍历整个棋盘的一条路径

算法实现：

#include<stdlib.h>
#include<stdio.h>
int chessboard[12][12];//定义棋盘，
//马走的方向
int move[8][2] = { { 2, 1 }, { 1, 2 }, { -1, 2 }, { -2, 1 }, { -2, -1 }, { -1, -2 }, { 1, -2 }, { 2, -1 } };
int cnt = 1;
int count = 0;
//初始化棋盘
void makeChessBoard(){
    for (int i = 0; i < 12; i++){
        for (int j = 0; j < 12; j++){
            chessboard[i][j] = -1;
        }
    }
    for (int i = 2; i < 10; i++){
        for (int j = 2; j < 10; j++){
            chessboard[i][j] = 0;
        }
    }
}
//打印步数
void printGo(){
    printf("[马踏棋盘]第%d组\n", ++count);
    for (int i = 2; i < 10; i++){
        for (int j = 2; j < 10; j++){
            printf("%2d  ", chessboard[i][j]);
        }
        printf("\n\n");
    }
}
void horseGoCore(int x, int y){
    for (int i = 0; i < 8; i++){
        int a = x + move[i][0];
        int b = y + move[i][1];
        if (!chessboard[a][b]){
            chessboard[a][b] = ++cnt;
            if (cnt == 64){
                printGo();
            }
            else{
                horseGoCore(a, b);
            }
            chessboard[a][b] = 0;

            cnt--;
        }
    }
}
void horseGo(){
    for (int i = 2; i < 10; i++){
        for (int j = 2; j < 10; j++){
            chessboard[i][j] = 1;
            horseGoCore(i, j);
        }
    }
}
int main(void){
    makeChessBoard();
    horseGo();
    system("pause");
    return 0;
}

调试结果：（相传解有50多万组，这里只展示一组）