C语言数据结构马踏棋盘

马踏棋盘问题是一个经典的回溯算法问题，可以使用C语言实现。下面是一份简单的代码，可以实现8x8的马踏棋盘问题：

#include <stdio.h>
#include <stdlib.h>

#define BOARD_SIZE 8

int board[BOARD_SIZE][BOARD_SIZE];

int moves[8][2] = { {-2,-1},{-1,-2},{1,-2},{2,-1},{2,1},{1,2},{-1,2},{-2,1} };

int is_valid_move(int x, int y) {
    if (x < 0 || x >= BOARD_SIZE || y < 0 || y >= BOARD_SIZE) {
        return 0;
    }
    if (board[x][y] != -1) {
        return 0;
    }
    return 1;
}

int try_move(int x, int y, int move_number) {
    if (move_number == BOARD_SIZE * BOARD_SIZE) {
        return 1;
    }
    for (int i = 0; i < 8; i++) {
        int next_x = x + moves[i][0];
        int next_y = y + moves[i][1];
        if (is_valid_move(next_x, next_y)) {
            board[next_x][next_y] = move_number;
            if (try_move(next_x, next_y, move_number + 1)) {
                return 1;
            }
            board[next_x][next_y] = -1;
        }
    }
    return 0;
}

int main() {
    for (int i = 0; i < BOARD_SIZE; i++) {
        for (int j = 0; j < BOARD_SIZE; j++) {
            board[i][j] = -1;
        }
    }
    board[0][0] = 0;

    if (try_move(0, 0, 1)) {
        printf("Solution:\n");
        for (int i = 0; i < BOARD_SIZE; i++) {
            for (int j = 0; j < BOARD_SIZE; j++) {
                printf("%2d ", board[i][j]);
            }
            printf("\n");
        }
    }
    else {
        printf("No solution found.\n");
    }

    return 0;
}

该程序的主要思路是使用递归来尝试每一个可行的移动，并在移动过程中记录棋盘上每个格子的状态。如果找到了一组可行的解，则输出解，否则输出“无解”。

该程序使用了一个8x8的二维数组来模拟马踏棋盘，初始状态下所有的格子都被标记为-1，表示还未被访问过。每当成功找到一个可行的移动后，就将目标格子的状态置为当前移动序号，并递归地尝试下一个移动，直到找到一组可行的解或者所有的移动都已经尝试完毕。