Giải thích code game tictactoe dùng minimax

• Format lại code bạn ơi. Thêm 3 dấu ` vào đầu và cuối code.
• Đã có self thì phải có class. Bạn up cả class lên xem nào!

# coding=UTF8
# Python TicTacToe game with Tk GUI and minimax AI

    from tkinter import Tk, Button
    from tkinter.font import Font
    from copy import deepcopy

    class Board:

    def __init__(self,other=None):
     self.player = 'X'
     self.opponent = 'O'
     self.empty = ' '
     self.size = 3
     self.fields = {}
     for y in range(self.size):
      for x in range(self.size):
        self.fields[x,y] = self.empty
    # copy constructor
    if other:
      self.__dict__ = deepcopy(other.__dict__)

    def move(self,x,y):
     board = Board(self)
     board.fields[x,y] = board.player
      (board.player,board.opponent) = (board.opponent,board.player)
     return board

    def __minimax(self, player):
    if self.won():
      if player:
        return (-1,None)
      else:
        return (+1,None)
    elif self.tied():
      return (0,None)
    elif player:
      best = (-2,None)
      for x,y in self.fields:
        if self.fields[x,y]==self.empty:
          value = self.move(x,y).__minimax(not player)[0]
          if value>best[0]:
            best = (value,(x,y))
      return best
    else:
      best = (+2,None)
      for x,y in self.fields:
        if self.fields[x,y]==self.empty:
          value = self.move(x,y).__minimax(not player)[0]
          if value<best[0]:
            best = (value,(x,y))
      return best

    def best(self):
    return self.__minimax(True)[1]

    def tied(self):
    for (x,y) in self.fields:
      if self.fields[x,y]==self.empty:
        return False
    return True

    def won(self):
    # horizontal
    for y in range(self.size):
      winning = []
      for x in range(self.size):
        if self.fields[x,y] == self.opponent:
          winning.append((x,y))
      if len(winning) == self.size:
        return winning
    # vertical
    for x in range(self.size):
      winning = []
      for y in range(self.size):
        if self.fields[x,y] == self.opponent:
          winning.append((x,y))
      if len(winning) == self.size:
        return winning
    # diagonal
    winning = []
    for y in range(self.size):
      x = y
      if self.fields[x,y] == self.opponent:
        winning.append((x,y))
    if len(winning) == self.size:
      return winning
    # other diagonal
    winning = []
    for y in range(self.size):
      x = self.size-1-y
      if self.fields[x,y] == self.opponent:
        winning.append((x,y))
    if len(winning) == self.size:
      return winning
    # default
    return None



class GUI:

  def __init__(self):
    self.app = Tk()
    self.app.title('Tic-Tac-Toe')
    self.app.resizable(width=False, height=False)
    self.board = Board()
    self.font = Font(family="Helvetica", size=32)
    self.buttons = {}
    for x,y in self.board.fields:
      handler = lambda x=x,y=y: self.move(x,y)
      button = Button(self.app, command=handler, font=self.font, width=2, height=1)
      button.grid(row=y, column=x)
      self.buttons[x,y] = button
    handler = lambda: self.reset()
    button = Button(self.app, text='reset', command=handler)
    button.grid(row=self.board.size+1, column=0, columnspan=self.board.size, sticky="WE")
    self.update()

  def reset(self):
    self.board = Board()
    self.update()

  def move(self,x,y):
    self.app.config(cursor="watch")
    self.app.update()
    self.board = self.board.move(x,y)
    self.update()
    move = self.board.best()
    if move:
      self.board = self.board.move(*move)
      self.update()
    self.app.config(cursor="")

  def update(self):
    for (x,y) in self.board.fields:
      text = self.board.fields[x,y]
      self.buttons[x,y]['text'] = text
      self.buttons[x,y]['disabledforeground'] = 'black'
      if text==self.board.empty:
        self.buttons[x,y]['state'] = 'normal'
      else:
        self.buttons[x,y]['state'] = 'disabled'
    winning = self.board.won()
    if winning:
      for x,y in winning:
        self.buttons[x,y]['disabledforeground'] = 'red'
      for x,y in self.buttons:
        self.buttons[x,y]['state'] = 'disabled'
    for (x,y) in self.board.fields:
      self.buttons[x,y].update()

  def mainloop(self):
    self.app.mainloop()

if __name__ == '__main__':
  GUI().mainloop()

Hi Hoàng Triều.
Tìm tài liệu thuật toán MINMÃ đọc thôi.

em có đọc minimax rồi
nhưng phần code:
return self.__minimax(True)[1]
không hiểu cho lắm, giá trị true là trỏ đến phần nào trong minimax bên trên
giá trị [1] trỏ đến phần nào trong minimax bên trên

return self.__minimax(True)[1]

true là trỏ đến phần nào trong minimax bên trên

True là argument và sẽ được parameter player take

def __minimax(self, player: sẽ nhận giá trị nhận giá trị True ở trường hợp bạn nói) -> Trả về là một tuple:

Còn về giá trị mà nó trả về cũng tùy để mà lấy [1] hoặc [0] mỗi giá trị mà parameter player nhận được. Có lúc sẽ trả về
(-1,None), (+1,None), (0,None), (-2,None)
Đôi lúc cũng sẽ là
(value,(x,y))
Với value và (x, y)

for x,y in self.fields:
    if self.fields[x,y]==self.empty:
        value = self.move(x,y).__minimax(not player)[0]
        if value>best[0]:
            best = (value,(x,y))

Hoặc là

for x,y in self.fields:
    if self.fields[x,y]==self.empty:
        value = self.move(x,y).__minimax(not player)[0]
        if value<best[0]:
            best = (value,(x,y))

Mình chưa đọc hết code nên chỉ biết nhiêu đó thôi