python棋盘覆盖问题

棋盘覆盖问题是指在一个2^n * 2^n的棋盘上，恰好有一个方格与其他方格不同，现在要用L型骨牌覆盖整个棋盘，求解覆盖方案。这个问题可以通过递归的方式解决，具体方法如下：
1.将棋盘分成4个子棋盘，其中只有一个子棋盘包含特殊方格。
2.用一个L型骨牌覆盖另外3个子棋盘的会合处，将这3个子棋盘转化为特殊棋盘，然后递归地解决这4个子棋盘。
3.当棋盘被分割成1*1的子棋盘时，递归结束。
下面是Python代码实现：

def chessboard_cover(board, tr, tc, dr, dc, size, label):
    global tile
    if size == 1:
        return
    t = tile
    tile += 1
    s = size // 2
    # 左上角子棋盘
    if dr < tr + s and dc < tc + s:
        chessboard_cover(board, tr, tc, dr, dc, s, label)
    else:
        board[tr + s - 1][tc + s - 1] = t
        chessboard_cover(board, tr, tc, tr + s - 1, tc + s - 1, s, label)
    # 右上角子棋盘
    if dr < tr + s and dc >= tc + s:
        chessboard_cover(board, tr, tc + s, dr, dc, s, label)
    else:
        board[tr + s - 1][tc + s] = t
        chessboard_cover(board, tr, tc + s, tr + s - 1, tc + s, s, label)
    # 左下角子棋盘
    if dr >= tr + s and dc < tc + s:
        chessboard_cover(board, tr + s, tc, dr, dc, s, label)
    else:
        board[tr + s][tc + s - 1] = t
        chessboard_cover(board, tr + s, tc, tr + s, tc + s - 1, s, label)
    # 右下角子棋盘
    if dr >= tr + s and dc >= tc + s:
        chessboard_cover(board, tr + s, tc + s, dr, dc, s, label)
    else:
        board[tr + s][tc + s] = t
        chessboard_cover(board, tr + s, tc + s, tr + s, tc + s, s, label)

def print_board(board):
    for row in board:
        print(' '.join(str(x).rjust(2) for x in row))

# 测试代码
size = 8
board = [[0] * size for _ in range(size)]
tile = 1
label = 1
chessboard_cover(board, 0, 0, 0, 1, size, label)
print_board(board)