如何在填字游戏中垂直和水平相交一个单词

Question

我正在尝试创建一个填字游戏，它将水平和垂直与一个单词相交，水平单词位于 20 x 20 板的中间。 到目前为止，我可以在板的中间打印水平单词，但我无法让单词与水平单词垂直相交。 这是 output 和我目前所拥有的。 谁能帮帮我？

预期 Output：河马，应该是 go 在网格的中心，马应该与它相交

                                 hippopotamus
                                 o
                                 r
                                 s
                                 e

我的代码：

def printboard(board):
    print('--------------------')
    for i in range(len(board)):
        for j in range(len(board)):
            print(board[i][j], end = '')
            #print(i)
            #print(j)
        print()
    print('--------------------')
blank= [' ']
board = [blank*20 for i in range(20)]


def firstword(board, word):
    D = len(board)
    n = len(word)
    if n > D:
        return False
    else:
        for k in range(n):
            column = D//2-n//2+k
            board[D//2][column] = word[k]
        return True

def checkVertical(board, word, row, col):
    D = len(board)
    n = len(word)
    blank = ' '
    if n>(20-row):
        return False
    matchesoneletter = False
    for k in range(n):
        wordletter = word[k]
        boardletter = board[row + k][col]
        if wordletter == boardletter:
            matchesoneletter = True
        if wordletter == blank:
            continue
        elif boardletter != wordletter:
            return False
    return matchesoneletter

def find(board, letter):
    D = len(board)
    for i in range(D):
        for j in range(D):
            if board[i][j] == letter:
                return (i,j)

def addVertical(board, word) :
    # go across the whole board looking for a spot
    for i in range(len(board)):
        for j in range(len(board)):
            if checkVertical(board, word, i, j):
                for k in range(len(word)):
                    board[i + k][j] = word[k]
                return True # if you remove True, then it will go through each letter on the board
    return False

firstword(board, "hippopotamus")
addVertical(board, "horse")
printboard(board)