# Tic-Tac-Toe with Minimax AI (GUI Version using tkinter)
 
import tkinter as tk
from tkinter import messagebox
 
# Game logic functions (unchanged)
def check_winner(board):
    lines = board + [list(col) for col in zip(*board)] + [
        [board[i][i] for i in range(3)],
        [board[i][2 - i] for i in range(3)]
    ]
    for line in lines:
        if line.count(line[0]) == 3 and line[0] != " ":
            return line[0]
    return None
 
def is_full(board):
    return all(cell != " " for row in board for cell in row)
 
def minimax(board, is_maximizing):
    winner = check_winner(board)
    if winner == "O":
        return 1
    elif winner == "X":
        return -1
    elif is_full(board):
        return 0
 
    if is_maximizing:
        best_score = -float("inf")
        for i in range(3):
            for j in range(3):
                if board[i][j] == " ":
                    board[i][j] = "O"
                    score = minimax(board, False)
                    board[i][j] = " "
                    best_score = max(score, best_score)
        return best_score
    else:
        best_score = float("inf")
        for i in range(3):
            for j in range(3):
                if board[i][j] == " ":
                    board[i][j] = "X"
                    score = minimax(board, True)
                    board[i][j] = " "
                    best_score = min(score, best_score)
        return best_score
 
def best_move(board):
    best_score = -float("inf")
    move = None
    for i in range(3):
        for j in range(3):
            if board[i][j] == " ":
                board[i][j] = "O"
                score = minimax(board, False)
                board[i][j] = " "
                if score > best_score:
                    best_score = score
                    move = (i, j)
    return move
 
# GUI Part
class TicTacToeGUI:
    def init(self, root):
        self.root = root
        self.root.title("Tic-Tac-Toe AI")
        self.board = [[" " for _ in range(3)] for _ in range(3)]
        self.buttons = [[None for _ in range(3)] for _ in range(3)]
        self.create_buttons()
 
    def create_buttons(self):
        for i in range(3):
            for j in range(3):
                button = tk.Button(self.root, text=" ", width=5, height=2,
                                   font=('Arial', 24), command=lambda i=i, j=j: self.player_move(i, j))
                button.grid(row=i, column=j)
                self.buttons[i][j] = button
 
    def player_move(self, i, j):
        if self.board[i][j] == " " and check_winner(self.board) is None:
            self.board[i][j] = "X"
            self.buttons[i][j].config(text="X")
            if self.check_game_over():
                return
            self.root.after(500, self.ai_move)
 
    def ai_move(self):
        move = best_move(self.board)
        if move:
            i, j = move
            self.board[i][j] = "O"
            self.buttons[i][j].config(text="O")
            self.check_game_over()
 
    def check_game_over(self):
        winner = check_winner(self.board)
        if winner:
            messagebox.showinfo("Game Over", f"{winner} wins!")
            self.root.quit()
            return True
        elif is_full(self.board):
            messagebox.showinfo("Game Over", "It's a draw!")
            self.root.quit()
            return True
        return False
 
if name == "main":
    root = tk.Tk()
    game = TicTacToeGUI(root)
    root.mainloop()
 

IyBUaWMtVGFjLVRvZSB3aXRoIE1pbmltYXggQUkgKEdVSSBWZXJzaW9uIHVzaW5nIHRraW50ZXIpCgppbXBvcnQgdGtpbnRlciBhcyB0awpmcm9tIHRraW50ZXIgaW1wb3J0IG1lc3NhZ2Vib3gKCiMgR2FtZSBsb2dpYyBmdW5jdGlvbnMgKHVuY2hhbmdlZCkKZGVmIGNoZWNrX3dpbm5lcihib2FyZCk6CiAgICBsaW5lcyA9IGJvYXJkICsgW2xpc3QoY29sKSBmb3IgY29sIGluIHppcCgqYm9hcmQpXSArIFsKICAgICAgICBbYm9hcmRbaV1baV0gZm9yIGkgaW4gcmFuZ2UoMyldLAogICAgICAgIFtib2FyZFtpXVsyIC0gaV0gZm9yIGkgaW4gcmFuZ2UoMyldCiAgICBdCiAgICBmb3IgbGluZSBpbiBsaW5lczoKICAgICAgICBpZiBsaW5lLmNvdW50KGxpbmVbMF0pID09IDMgYW5kIGxpbmVbMF0gIT0gIiAiOgogICAgICAgICAgICByZXR1cm4gbGluZVswXQogICAgcmV0dXJuIE5vbmUKCmRlZiBpc19mdWxsKGJvYXJkKToKICAgIHJldHVybiBhbGwoY2VsbCAhPSAiICIgZm9yIHJvdyBpbiBib2FyZCBmb3IgY2VsbCBpbiByb3cpCgpkZWYgbWluaW1heChib2FyZCwgaXNfbWF4aW1pemluZyk6CiAgICB3aW5uZXIgPSBjaGVja193aW5uZXIoYm9hcmQpCiAgICBpZiB3aW5uZXIgPT0gIk8iOgogICAgICAgIHJldHVybiAxCiAgICBlbGlmIHdpbm5lciA9PSAiWCI6CiAgICAgICAgcmV0dXJuIC0xCiAgICBlbGlmIGlzX2Z1bGwoYm9hcmQpOgogICAgICAgIHJldHVybiAwCgogICAgaWYgaXNfbWF4aW1pemluZzoKICAgICAgICBiZXN0X3Njb3JlID0gLWZsb2F0KCJpbmYiKQogICAgICAgIGZvciBpIGluIHJhbmdlKDMpOgogICAgICAgICAgICBmb3IgaiBpbiByYW5nZSgzKToKICAgICAgICAgICAgICAgIGlmIGJvYXJkW2ldW2pdID09ICIgIjoKICAgICAgICAgICAgICAgICAgICBib2FyZFtpXVtqXSA9ICJPIgogICAgICAgICAgICAgICAgICAgIHNjb3JlID0gbWluaW1heChib2FyZCwgRmFsc2UpCiAgICAgICAgICAgICAgICAgICAgYm9hcmRbaV1bal0gPSAiICIKICAgICAgICAgICAgICAgICAgICBiZXN0X3Njb3JlID0gbWF4KHNjb3JlLCBiZXN0X3Njb3JlKQogICAgICAgIHJldHVybiBiZXN0X3Njb3JlCiAgICBlbHNlOgogICAgICAgIGJlc3Rfc2NvcmUgPSBmbG9hdCgiaW5mIikKICAgICAgICBmb3IgaSBpbiByYW5nZSgzKToKICAgICAgICAgICAgZm9yIGogaW4gcmFuZ2UoMyk6CiAgICAgICAgICAgICAgICBpZiBib2FyZFtpXVtqXSA9PSAiICI6CiAgICAgICAgICAgICAgICAgICAgYm9hcmRbaV1bal0gPSAiWCIKICAgICAgICAgICAgICAgICAgICBzY29yZSA9IG1pbmltYXgoYm9hcmQsIFRydWUpCiAgICAgICAgICAgICAgICAgICAgYm9hcmRbaV1bal0gPSAiICIKICAgICAgICAgICAgICAgICAgICBiZXN0X3Njb3JlID0gbWluKHNjb3JlLCBiZXN0X3Njb3JlKQogICAgICAgIHJldHVybiBiZXN0X3Njb3JlCgpkZWYgYmVzdF9tb3ZlKGJvYXJkKToKICAgIGJlc3Rfc2NvcmUgPSAtZmxvYXQoImluZiIpCiAgICBtb3ZlID0gTm9uZQogICAgZm9yIGkgaW4gcmFuZ2UoMyk6CiAgICAgICAgZm9yIGogaW4gcmFuZ2UoMyk6CiAgICAgICAgICAgIGlmIGJvYXJkW2ldW2pdID09ICIgIjoKICAgICAgICAgICAgICAgIGJvYXJkW2ldW2pdID0gIk8iCiAgICAgICAgICAgICAgICBzY29yZSA9IG1pbmltYXgoYm9hcmQsIEZhbHNlKQogICAgICAgICAgICAgICAgYm9hcmRbaV1bal0gPSAiICIKICAgICAgICAgICAgICAgIGlmIHNjb3JlID4gYmVzdF9zY29yZToKICAgICAgICAgICAgICAgICAgICBiZXN0X3Njb3JlID0gc2NvcmUKICAgICAgICAgICAgICAgICAgICBtb3ZlID0gKGksIGopCiAgICByZXR1cm4gbW92ZQoKIyBHVUkgUGFydApjbGFzcyBUaWNUYWNUb2VHVUk6CiAgICBkZWYgaW5pdChzZWxmLCByb290KToKICAgICAgICBzZWxmLnJvb3QgPSByb290CiAgICAgICAgc2VsZi5yb290LnRpdGxlKCJUaWMtVGFjLVRvZSBBSSIpCiAgICAgICAgc2VsZi5ib2FyZCA9IFtbIiAiIGZvciBfIGluIHJhbmdlKDMpXSBmb3IgXyBpbiByYW5nZSgzKV0KICAgICAgICBzZWxmLmJ1dHRvbnMgPSBbW05vbmUgZm9yIF8gaW4gcmFuZ2UoMyldIGZvciBfIGluIHJhbmdlKDMpXQogICAgICAgIHNlbGYuY3JlYXRlX2J1dHRvbnMoKQoKICAgIGRlZiBjcmVhdGVfYnV0dG9ucyhzZWxmKToKICAgICAgICBmb3IgaSBpbiByYW5nZSgzKToKICAgICAgICAgICAgZm9yIGogaW4gcmFuZ2UoMyk6CiAgICAgICAgICAgICAgICBidXR0b24gPSB0ay5CdXR0b24oc2VsZi5yb290LCB0ZXh0PSIgIiwgd2lkdGg9NSwgaGVpZ2h0PTIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZm9udD0oJ0FyaWFsJywgMjQpLCBjb21tYW5kPWxhbWJkYSBpPWksIGo9ajogc2VsZi5wbGF5ZXJfbW92ZShpLCBqKSkKICAgICAgICAgICAgICAgIGJ1dHRvbi5ncmlkKHJvdz1pLCBjb2x1bW49aikKICAgICAgICAgICAgICAgIHNlbGYuYnV0dG9uc1tpXVtqXSA9IGJ1dHRvbgoKICAgIGRlZiBwbGF5ZXJfbW92ZShzZWxmLCBpLCBqKToKICAgICAgICBpZiBzZWxmLmJvYXJkW2ldW2pdID09ICIgIiBhbmQgY2hlY2tfd2lubmVyKHNlbGYuYm9hcmQpIGlzIE5vbmU6CiAgICAgICAgICAgIHNlbGYuYm9hcmRbaV1bal0gPSAiWCIKICAgICAgICAgICAgc2VsZi5idXR0b25zW2ldW2pdLmNvbmZpZyh0ZXh0PSJYIikKICAgICAgICAgICAgaWYgc2VsZi5jaGVja19nYW1lX292ZXIoKToKICAgICAgICAgICAgICAgIHJldHVybgogICAgICAgICAgICBzZWxmLnJvb3QuYWZ0ZXIoNTAwLCBzZWxmLmFpX21vdmUpCgogICAgZGVmIGFpX21vdmUoc2VsZik6CiAgICAgICAgbW92ZSA9IGJlc3RfbW92ZShzZWxmLmJvYXJkKQogICAgICAgIGlmIG1vdmU6CiAgICAgICAgICAgIGksIGogPSBtb3ZlCiAgICAgICAgICAgIHNlbGYuYm9hcmRbaV1bal0gPSAiTyIKICAgICAgICAgICAgc2VsZi5idXR0b25zW2ldW2pdLmNvbmZpZyh0ZXh0PSJPIikKICAgICAgICAgICAgc2VsZi5jaGVja19nYW1lX292ZXIoKQoKICAgIGRlZiBjaGVja19nYW1lX292ZXIoc2VsZik6CiAgICAgICAgd2lubmVyID0gY2hlY2tfd2lubmVyKHNlbGYuYm9hcmQpCiAgICAgICAgaWYgd2lubmVyOgogICAgICAgICAgICBtZXNzYWdlYm94LnNob3dpbmZvKCJHYW1lIE92ZXIiLCBmInt3aW5uZXJ9IHdpbnMhIikKICAgICAgICAgICAgc2VsZi5yb290LnF1aXQoKQogICAgICAgICAgICByZXR1cm4gVHJ1ZQogICAgICAgIGVsaWYgaXNfZnVsbChzZWxmLmJvYXJkKToKICAgICAgICAgICAgbWVzc2FnZWJveC5zaG93aW5mbygiR2FtZSBPdmVyIiwgIkl0J3MgYSBkcmF3ISIpCiAgICAgICAgICAgIHNlbGYucm9vdC5xdWl0KCkKICAgICAgICAgICAgcmV0dXJuIFRydWUKICAgICAgICByZXR1cm4gRmFsc2UKCmlmIG5hbWUgPT0gIm1haW4iOgogICAgcm9vdCA9IHRrLlRrKCkKICAgIGdhbWUgPSBUaWNUYWNUb2VHVUkocm9vdCkKICAgIHJvb3QubWFpbmxvb3AoKQoJCQ==