Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Скриптовые языки программирования > Python
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 21.07.2018, 12:30   #1
BigsBro
Пользователь
 
Регистрация: 17.07.2017
Сообщений: 29
Вопрос Помогите найти ошибку в игре крестики-нолики

Добрый день!

Разбираю пример из учебника Доусона, игра крестики-нолики. Такое впечатление, что код, относящийся к ходу компьютера, выполняется некорректно.

Вот весь код (немного поправил, т.к. в исходном варианте он вообще не выполнялся).

Код:
# Tic-Tac-Toe
# Plays the game of tic-tac-toe against a human opponent

# global constants
X = "X"
O = "O"
EMPTY = " "
TIE = "TIE"
NUM_SQUARES = 9
low = 0
high = 9

def display_instruct():
    """Display game instructions."""
    print(
    """
    Welcome to the greatest intellectual challenge of all time: Tic-Tac-Toe.
    This will be a showdown between your human brain and my silicon processor.
    You will make your move known by entering a number, 0 - 8. The number
    will correspond to the board position as illustrated:
    0 | 1 | 2
    ---------
    3 | 4 | 5
    ---------
    6 | 7 | 8
    Prepare yourself, human. The ultimate battle is about to begin. \n
    """
    )

def ask_yes_no(question):
    """Ask a yes or no question"""
    response = None
    while response not in ("y", "n"):
        response = input(question).lower()
    return response
    
def ask_number(question):
    """Ask for a number within a range."""
    response = None
    while response not in range(low, high):
        response = int(input(question))
    return response
    
def pieces():
    """Determine if player or computer goes first."""
    go_first = ask_yes_no("Do you require the first move? (y/n): ")
    if go_first == "y":
        print("\nThen take the first move")
        human = X
        computer = O
    else:
        print("\nYour bravery will be your undoing... I will go first.")
        computer = X
        human = O
    return computer, human
    
def new_board():
    """Create new game board."""
    board = []
    for square in range(NUM_SQUARES):
        board.append(EMPTY)
    return board
    
def display_board(board):
    """Display game board on screen."""
    print("\n\t", board[0], "|", board[1], "|", board[2])
    print("\t", "---------")
    print("\t", board[3], "|", board[4], "|", board[5])
    print("\t", "---------")
    print("\t", board[6], "|", board[7], "|", board[8], "\n")

def legal_moves(board):
    """Create list of legal moves."""
    moves = []
    for square in range(NUM_SQUARES):
        if board[square] == EMPTY:
            moves.append(square)
    return moves

def winner(board):
    """Determine the game winner."""
    WAYS_TO_WIN = ((0, 1, 2),
                    (3, 4, 5),
                    (6, 7, 8),
                    (0, 3, 6),
                    (1, 4, 7),
                    (2, 5, 8),
                    (0, 4, 8),
                    (2, 4, 6))
    for row in WAYS_TO_WIN:
        if board[row[0]] == board[row[1]] == board[row[2]] != EMPTY:
            winner = board[row[0]]
            return winner
    if EMPTY not in board:
        return TIE
    return None
    
def human_move(board, human):
    """Get human move"""
    legal = legal_moves(board)
    move = None
    print("legal: ", legal)
    while move not in legal:
#        move = ask_number("Where will you move? (0-8): ", 0, NUM_SQUARES)
        move = ask_number("Where will you move? (0-8): ")

        if move not in legal:
            print("\nThis square is already occupied. Choose another\n")
    print("Fine...")
    return move
    
def computer_move(board, computer, human):
    """Make computer move."""
# make a copy to work with since function will be changing list
    board = board[:]
# the best positions to have, in order
    BEST_MOVES = (4, 0, 2, 6, 8, 1, 3, 5, 7)
    print("I shall take square number ", end=" ")
# if computer can win, take that move
    for move in legal_moves(board):
        board[move] = computer
        if winner(board) == computer:
            print(move)
            return move
# done checking this move, undo it
        board[move] = EMPTY
# if human can win, block that move
    for move in legal_moves(board):
        board[move] == human
        if winner(board) == human:
            print(move)
            return move
        board[move] = EMPTY
# since no one can win on next move, pick best open square
    for move in BEST_MOVES:
        if move in legal_moves(board):
            print(move)
            return move
def next_turn(turn):
    """Switch turns."""
    if turn == X:
        return O
    else:
        return X
        
def congrat_winner(the_winner, computer, human):
    """Congratulate the winner."""
    if the_winner != TIE:
        print(the_winner, " won!\n")
    else:
        print("It's a tie!\n")

def main():
    display_instruct()
    computer, human = pieces()
    turn = X
    board = new_board()
    display_board(board)
    
    while not winner(board):
        if turn == human:
            move = human_move(board, human)
            board[move] = human
        else:
            move = computer_move(board, computer, human)
            board[move] = computer
        display_board(board)
        turn = next_turn(turn)
    the_winner = winner(board)
    congrat_winner(the_winner, computer, human)
    
# start the program
main()
input("Press Enter to exit")
Вот функция, отвечающая за выбор хода компьютера:
Код:
def computer_move(board, computer, human):
    """Make computer move."""
# make a copy to work with since function will be changing list
    board = board[:]
# the best positions to have, in order
    BEST_MOVES = (4, 0, 2, 6, 8, 1, 3, 5, 7)
    print("I shall take square number ", end=" ")
# if computer can win, take that move
    for move in legal_moves(board):
        board[move] = computer
        if winner(board) == computer:
            print(move)
            return move
# done checking this move, undo it
        board[move] = EMPTY
# if human can win, block that move
    for move in legal_moves(board):
        board[move] == human
        if winner(board) == human:
            print(move)
            return move
        board[move] = EMPTY
# since no one can win on next move, pick best open square
    for move in BEST_MOVES:
        if move in legal_moves(board):
            print(move)
            return move
Как видно, она должна выполняться так:
1) Сначала компьютер ищет свой ход, который поможет выиграть игру
2) Если не находит, то ищет ход, которым человек может закончить игру победой, и делает такой ход (чтобы не дать человеку выиграть)
3) и уже в конце, если 1 и 2 нет, делает обычный ход.

Вот пункт 2 здесь точно не выполняется. Почему?
BigsBro вне форума Ответить с цитированием
Старый 21.07.2018, 12:36   #2
BigsBro
Пользователь
 
Регистрация: 17.07.2017
Сообщений: 29
По умолчанию

Вот ведь как бывает, вчера наверное час сидел, разбирал каждый шаг и не мог найти ошибку, а сейчас решил попросить помощи, сделал тему, и проглядываю свое сообщение нашел банальную ошибку в
Код:
board[move] == human
надо
Код:
board[move] = human
Смех да и только В принципе, на усмотрение модераторов, тему можно удалить...
BigsBro вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Организовать по 1-му шагу за Х и за 0 в игре на двоих(крестики-нолики) xokage C# (си шарп) 0 10.05.2017 08:19
Ввод и вывод имени игрока в игре "Крестики-нолики" Loki1993 Помощь студентам 0 04.10.2012 18:15
Ввод и вывод имени игрока в игре "Крестики-нолики" Loki1993 PHP 1 04.10.2012 16:53
Крестики-нолики.Посмотрите код.Ошибку не найду. kofeinshik Помощь студентам 2 25.12.2011 16:40
Курсовая работа на тему крестики-нолики. Помогите разобраться и найти ошибку. vanzer Паскаль, Turbo Pascal, PascalABC.NET 0 02.05.2009 21:16