Функция checkDraw для Ti c Ta c Toe - python

Question

Я написал программу Ti c Ta c Toe, которая работает, но я застрял на том, как go написать написание функции chekDraw (проверка игры на ie). Все остальные функции работают, и я могу играть в игру. Я думаю, что для в диапазоне l oop будет go через индексы доски, считая х и о, пока вся доска не заполнится. В основном, у меня есть условие, что если это не выигрыш (checkWin), то он на ie. Я так долго смотрел на это, и мне бы очень хотелось, чтобы мой код был свободен. Буду признателен за любые идеи и советы!

Редактировать: в частности, то, что происходит с checkDraw, - ничто - если на доске нет ни одного победителя, игра постоянно просит ход, но любой ход в этой точке незаконен потому что все пятна заняты (проверка из функции getMove).

# display instructions
def displayInstructions():
    print()
    print("This is a game of Tic-Tac-Toe. You will select an empty location")
    print("and enter its index to select a move. The first player will be X")
    print("and the second player will be O.")
    print()


# display current state
# pass in board
# does not return anything
def showBoard(board):
    for i in range(len(board)):
        print("[" + str(board[i]) + "]", end="")
        if i == 2 or i == 5 or i == 8:
            print(end="\n")


# pass in board
# return updated board
# must validate move (in range, unoccupied square)
def getMove(board, player):
    validMove = False
    while not validMove:
        move = input("{0}, what is your move: ".format(player))
        position = int(move) - 1  # cast input as an integer, and puts player move in correct index
        # in range
        if position < 0 or position > 8:
            print("That is an illegal move.")
        # unoccupied square
        if board[position] == "X" or board[position] == "O":
            print("That is an illegal move.")
        else:
            # if valid move, put player on board
            board[position] = player
            return board


def checkWin(board, player):
    if (board[0] == player and board[1] == player and board[2] == player) or \
            (board[3] == player and board[4] == player and board[5] == player) or \
            (board[6] == player and board[7] == player and board[8] == player) or \
            (board[0] == player and board[3] == player and board[6] == player) or \
            (board[1] == player and board[4] == player and board[7] == player) or \
            (board[2] == player and board[5] == player and board[8] == player) or \
            (board[0] == player and board[4] == player and board[8] == player) or \
            (board[2] == player and board[4] == player and board[6] == player):
        return True
    else:
        return False


def checkDraw(board, player):
    count = 0
    for i in range(len(board)):
        if board[i] == player:
            # if board[i] == "X" or board[i) == "O"
            count += 1
        if count == len(board):
            return True


def main():
    # Repeat play loop
    playGame = True
    while playGame:
        # output instructions
        displayInstructions()
        # initialize board
        board = [1, 2, 3, 4, 5, 6, 7, 8, 9]
        print(len(board))
        # initialize first player to X
        player = "X"
        # play until win or draw
        while not checkWin(board, player) or checkDraw(board, player):
            showBoard(board)
            getMove(board, player)
            checkWin(board, player)
            checkDraw(board, player)
            # if the game is in play (not a win or draw)
            if not checkWin(board, player) or checkDraw(board, player):
                # swap player
                if player == "X":
                    player = "O"
                else:
                    player = "X"
        # if win
        if checkWin(board, player):
            showBoard(board)
            print("{0} wins.".format(player))
            playGame = False
        # if draw
        elif checkDraw(board, player):
            showBoard(board)
            print("It's a draw")
            playGame = False
        # Ask if want to play another game
        playAgain = input("Would you like to play again? (y/n): ").lower()
        if playAgain == "y":
            main()
        else:
            print("Goodbye.")


if __name__ == "__main__":
    main()

Answer 1

вместо этих длинных серий и / или вы должны построить список позиций на доске, которые образуют сегменты (линии), и использовать его как косвенное направление для получения всех шаблонов на доске:

Например:

segments = [ (0,1,2),(3,4,5),(6,7,8),(0,3,6),(1,4,7),(2,5,8),(0,4,8),(2,4,6) ]

boardMarks = [ c if c in "XO" else "." for c in board ]
patterns   = [ "".join(sorted(boardMarks[i] for i in s)) for s in segments ]

playerWins = (player*3) in patterns
xWins      = "XXX" in patterns
oWins      = "OOO" in patterns
draw       = not xWins and not oWins and "." not in boardMarks

или, если вы хотите быть более прогнозирующим и объявить ничью раньше, когда больше нет ходов, которые могут выиграть:

draw = not any(canWin in patterns for canWin in ("...","..X","..O",".XX",".OO"))

Поскольку шаблоны отсортированы Есть только 5 комбинаций, которые представляют выигрышную линию

Если вы хотите, чтобы компьютер играл, вы можете использовать эту функцию 'autoPlay', чтобы выбрать позицию на основе системы рейтингов mini-max:

skill = 4 # 1 to 4 (novice to master)
def rating(position,player,board,level=skill+5):
    if board[position] in "XO" or not level: return 0
    newBoard = board[:position]+[player]+board[position+1:]
    isWin = player*3 in ( "".join(newBoard[i] for i in s) for s in segments )
    if isWin: return 3**level * 2
    nextRatings = [rating(p,"XO"[player=="X"],newBoard,level-1) for p in range(9)]
    return 3**level - max(nextRatings,key=abs)

from random import sample
def autoPlay(board,player):
    return max(sample(range(9),9),key=lambda p:rating(p,player,board))

Пример использования:

position = autoPlay(board,player)
print("computer plays ",player," at position ",position+1)
board[position] = player