2596. 检查骑士巡视方案(python3版)

题目概述：骑士在一张 n x n 的棋盘上巡视。在有效的巡视方案中，骑士会从棋盘的 左上角 出发，并且访问棋盘上的每个格子 恰好一次 。

思路：列出骑士所有8个可能移动的坐标，因为每个格子恰好只访问一次，因此可以递归检查移动的格子是否符合要求，最后累计移动的次数应等于棋盘的格子数时，表示所有格子都恰好只访问一次。

class Solution:
    def checkValidGrid(self, grid: List[List[int]]) -> bool:
      total_size = len(grid)
      return total_size * total_size == self._check((0,0), grid)

    def _check(self, start_index, grid):
      x, y = start_index
      start_value = grid[x][y]
      row_size = size = len(grid)
      count = 1

      valid_index = [
        (x - 1, y + 2),
        (x - 2, y + 1),
        (x - 2, y - 1),
        (x - 1, y - 2),
        (x + 1, y + 2),
        (x + 2, y + 1),
        (x + 2, y - 1),
        (x + 1, y - 2)
      ]
      for _x, _y in valid_index:
        if 0 <= _x < size and 0 <= _y < row_size:
          cell_value = grid[_x][_y]
          if start_value + 1 == cell_value:
            return self._check((_x, _y), grid) + count
      return count

执行结果：