用c语言通过深度优先算法编写八数码问题

八数码问题是一种智力游戏，其目标是通过调整数字的顺序，从初始状态转移到目标状态。 深度优先算法是一种用于解决该问题的常用算法。

下面是一种实现八数码问题的c语言代码：

#include <stdio.h>
#include <stdbool.h>

#define N 3
#define MAX_STEP 30

int puzzle[N][N];
int dx[4] = {-1, 0, 1, 0};
int dy[4] = {0, 1, 0, -1};

bool is_valid(int x, int y) {
  return x >= 0 && x < N && y >= 0 && y < N;
}

bool dfs(int x, int y, int step) {
  if (step == MAX_STEP) {
    return true;
  }

  for (int i = 0; i < 4; i++) {
    int nx = x + dx[i];
    int ny = y + dy[i];
    if (is_valid(nx, ny)) {
      int tmp = puzzle[x][y];
      puzzle[x][y] = puzzle[nx][ny];
      puzzle[nx][ny] = tmp;
      if (dfs(nx, ny, step + 1)) {
        return true;
      }
      tmp = puzzle[x][y];
      puzzle[x][y] = puzzle[nx][ny];
      puzzle[nx][ny] = tmp;
    }
  }

  return false;
}

int main() {
  if (dfs(0, 0, 0)) {
    printf("Solution found.\n");
  } else {
    printf("Solution not found.\n");
  }
  return 0;
}

该代码使用了深度优先算法，并通过递归解决了八数码问题。