python实现骑士周游问题

以下是Python实现骑士周游问题的示例代码：

SIZE = 8
board = [[-1] * SIZE for _ in range(SIZE)]
moves = [[2, 1], [1, 2], [-1, 2], [-2, 1],
         [-2, -1], [-1, -2], [1, -2], [2, -1]]

def print_board(board):
  for row in board:
    print(row)

def is_valid_move(x, y):
  return x >= 0 and x < SIZE and y >= 0 and y < SIZE and board[x][y] == -1

def solve_move(x, y, move_number):
  if move_number == SIZE ** 2:
    return True
  
  for i in range(len(moves)):
    next_x = x + moves[i][0]
    next_y = y + moves[i][1]
    if is_valid_move(next_x, next_y):
      board[next_x][next_y] = move_number
      if solve_move(next_x, next_y, move_number + 1):
        return True
      board[next_x][next_y] = -1

  return False

# Starting from (0, 0)
board[0][0] = 0
solve_move(0, 0, 1)
print_board(board)

该程序使用回溯法来解决骑士周游问题。在棋盘上，每个方格都被初始化为-1，表示该方格尚未被访问。程序从(0,0)开始，并使用solve_move函数递归地探索每个可能的移动，直到找到解决方案或无法继续移动。如果找到解决方案，则返回True，否则返回False。最终，程序打印出棋盘的状态，其中数字0到63表示骑士经过的顺序。