如何将集合项转换为数组的索引

Question

我目前正在尝试解决 CS50 AI 中的一个练习，我应该在其中使用 minimax 算法创建一个 tictactoe。 在执行此操作时，我还必须创建一个 function 来生成可能的选项，以及一个 function 在选择其中一个可能的操作后立即生成一个新的 state 板。 但是，我的代码有错误。

这是错误：

File "c:\Users\Melisa\OneDrive\Desktop\tictactoe\tictactoe.py", line 40, in result
    kopja[i][j] = player(board)
TypeError: list indices must be integers or slices, not tuple`

这是我解决整个问题的代码：

import copy
import math

X = "X"
O = "O"
EMPTY = None

def initial_state():
    return [[EMPTY, EMPTY, EMPTY],
            [EMPTY, EMPTY, EMPTY],
            [EMPTY, EMPTY, EMPTY]]

def player(board):
    Xc= 0
    Oc= 0
    for i in board:
        for j in i:
            if j == X:
                Xc+=1
            if j == O:
                Oc+=1
    # since we start with x
    if Xc>Oc:
        return O
    else:
        return X

def actions(board):
    possible= set()
    for i in range(0,len(board)):
        for j in range(len(board[0])):
            if board[i][j]== EMPTY:
                possible.add((i,j))
    return possible

def result(board, action):
    kopja = copy.deepcopy(board)
    i,j = action[0],action[1]

    kopja[i][j] = player(board)
    return kopja

def winner(board):
    # present all of the winning outlays in a manual way:
    # horisontally; only i changes ,j is contantly 0,1,2
    for e in range(3):
        if board[e][0]==board[e][1]==board[e][2] and board[e][0] != EMPTY:
            winneri = board[0][e]
        # diagonals are purely fixed
        if (board[0][0]==board[1][1]==board[2][2] or board[0][2]==board[1][1]==board[2][0])and board[1][1]!=EMPTY:
            winneri= board[1][1]
        else:
            winneri= None

    return winneri

def terminal(board):  
    if winner(board) == X or winner(board) == O:
        return True 
    for i in range(3):
        for j in range(3):
            if board[i][j] == EMPTY:
                return False
        return True

def utility(board):
    if winner(board)== X:
        return 1
    if winner(board)== O:
        return -1
    else:
        return 0

def maxval(board):
    if terminal(board): 
        return utility(board)
    else:
        v = float('-inf')
        for action in actions(board):
            v = max(v,minval(result(board,action)))
        return v

def minval(board):
    if terminal(board):
        return utility(board)
    else:
        v = float('inf')
        for action in actions(board):
            v = min(v,maxval(result(board,action)))
        return v

def minimax(board):
    if terminal(board):
        return None 
    else:
        listx=[]
        if player(board) == X:
            for action in actions(board):
                listx.append((minval(result(board,action)),action))
                listx.reverse()
                listi=listx
            return listi[0]

        if player(board) == O:
            listo=[]
            for action in actions(board):
                listo.append((maxval(result(board,action)),action))
                listo.reverse()
                lista=listo
            return lista[0]

下面是 CS50 用来运行程序的代码：

import pygame
import sys
import time

import tictactoe as ttt

pygame.init()
size = width, height = 600, 400


black = (0, 0, 0)
white = (255, 255, 255)

screen = pygame.display.set_mode(size)

mediumFont = pygame.font.Font("OpenSans-Regular.ttf", 28)
largeFont = pygame.font.Font("OpenSans-Regular.ttf", 40)
moveFont = pygame.font.Font("OpenSans-Regular.ttf", 60)

user = None
board = ttt.initial_state()
ai_turn = False

while True:
    for event in pygame.event.get():
        if event.type == pygame.QUIT:
            sys.exit()

    screen.fill(black)

    # Let user choose a player.
    if user is None:

        # Draw title
        title = largeFont.render("Play Tic-Tac-Toe", True, white)
        titleRect = title.get_rect()
        titleRect.center = ((width / 2), 50)
        screen.blit(title, titleRect)

        # Draw buttons
        playXButton = pygame.Rect((width / 8), (height / 2), width / 4, 50)
        playX = mediumFont.render("Play as X", True, black)
        playXRect = playX.get_rect()
        playXRect.center = playXButton.center
        pygame.draw.rect(screen, white, playXButton)
        screen.blit(playX, playXRect)

        playOButton = pygame.Rect(5 * (width / 8), (height / 2), width / 4, 50)
        playO = mediumFont.render("Play as O", True, black)
        playORect = playO.get_rect()
        playORect.center = playOButton.center
        pygame.draw.rect(screen, white, playOButton)
        screen.blit(playO, playORect)

        # Check if button is clicked
        click, _, _ = pygame.mouse.get_pressed()
        if click == 1:
            mouse = pygame.mouse.get_pos()
            if playXButton.collidepoint(mouse):
                time.sleep(0.2)
                user = ttt.X
            elif playOButton.collidepoint(mouse):
                time.sleep(0.2)
                user = ttt.O

    else:

        # Draw game board
        tile_size = 80
        tile_origin = (width / 2 - (1.5 * tile_size),
                       height / 2 - (1.5 * tile_size))
        tiles = []
        for i in range(3):
            row = []
            for j in range(3):
                rect = pygame.Rect(
                    tile_origin[0] + j * tile_size,
                    tile_origin[1] + i * tile_size,
                    tile_size, tile_size
                )
                pygame.draw.rect(screen, white, rect, 3)

                if board[i][j] != ttt.EMPTY:
                    move = moveFont.render(board[i][j], True, white)
                    moveRect = move.get_rect()
                    moveRect.center = rect.center
                    screen.blit(move, moveRect)
                row.append(rect)
            tiles.append(row)

        game_over = ttt.terminal(board)
        player = ttt.player(board)

        # Show title
        if game_over:
            winner = ttt.winner(board)
            if winner is None:
                title = f"Game Over: Tie."
            else:
                title = f"Game Over: {winner} wins."
        elif user == player:
            title = f"Play as {user}"
        else:
            title = f"Computer thinking..."
        title = largeFont.render(title, True, white)
        titleRect = title.get_rect()
        titleRect.center = ((width / 2), 30)
        screen.blit(title, titleRect)

        # Check for AI move
        if user != player and not game_over:
            if ai_turn:
                time.sleep(0.5)
                move = ttt.minimax(board)
                board = ttt.result(board, move)
                ai_turn = False
            else:
                ai_turn = True

        # Check for a user move
        click, _, _ = pygame.mouse.get_pressed()
        if click == 1 and user == player and not game_over:
            mouse = pygame.mouse.get_pos()
            for i in range(3):
                for j in range(3):
                    if (board[i][j] == ttt.EMPTY and tiles[i][j].collidepoint(mouse)):
                        board = ttt.result(board, (i, j))

        if game_over:
            againButton = pygame.Rect(width / 3, height - 65, width / 3, 50)
            again = mediumFont.render("Play Again", True, black)
            againRect = again.get_rect()
            againRect.center = againButton.center
            pygame.draw.rect(screen, white, againButton)
            screen.blit(again, againRect)
            click, _, _ = pygame.mouse.get_pressed()
            if click == 1:
                mouse = pygame.mouse.get_pos()
                if againButton.collidepoint(mouse):
                    time.sleep(0.2)
                    user = None
                    board = ttt.initial_state()
                    ai_turn = False

    pygame.display.flip()

我尝试通过分配它们来使用集合中的元组作为数组（板）的索引：

i,j = action[0],action[1]

并期望此解决方案有效，但它却产生了错误。

Answer 1

在深入研究了您的代码之后，我想我明白了。 您是否在调用result()之前检查了action的值？ 如果是这样，我想你会发现它不是你想的那样。 （换句话说，它看起来不像(1,1) ）。 原因很复杂……它从minimax()的末尾开始，然后通过您的代码传播。 下面重复感兴趣的代码段，以便于参考：

if player(board) == X:
    for action in actions(board):
        listx.append((minval(result(board,action)),action))
        listx.reverse()
        listi=listx
    return listi[0]

如果我理解您的代码，那么在这个 for 循环中，您将创建listx作为具有(value, action)对的元组列表。 然后，当你退出循环时，你返回listi[0]这是列表中的第一个(value, action)元组。 您想要从第一个元组返回操作，即listi[0][1] 。

修复后，检查循环中的逻辑。 您正在创建一个列表并在每次循环中反转它。 我不清楚你为什么要扭转它。 你想根据值对元组进行排序吗？ 如果是这样，您应该在退出循环后执行此操作，并将元组中的值用作排序键。 另外，您真的不需要 2 个列表。