import tkinter as tk
from random import randint

class Game2048GUI(tk.Tk):
    def __init__(self, *args, **kwargs):
        tk.Tk.__init__(self, *args, **kwargs)
        self.title("2048 Game")

        self.board = [[0]*4 for _ in range(4)]
        self.last_move = tk.StringVar()
        self.last_move_label = tk.Label(self, text="Last Move: ", textvariable=self.last_move)
        self.last_move_label.grid(row=5, column=0, columnspan=4)

        self.init_board()
        self.bind_keys()

    def init_board(self):
        for i in range(4):
            for j in range(4):
                cell_label = tk.Label(self, text=str(self.board[i][j]), font=("Arial", 20), width=5, height=2, relief="ridge")
                cell_label.grid(row=i, column=j)

        start_button = tk.Button(self, text="Start", command=self.start_game)
        start_button.grid(row=6, column=0)
        stop_button = tk.Button(self, text="Stop", command=self.stop_game)
        stop_button.grid(row=6, column=1)

    def bind_keys(self):
        self.bind("<Key>", self.handle_keypress)

    def handle_keypress(self, event):
        key = event.char.upper()
        if key in ['W', 'S', 'A', 'D']:
            self.move_tiles(key)

    def move_tiles(self, direction):
        # Implement the logic to move tiles according to the direction (W, S, A, D)
        # Update the board after each move
        pass

    def start_game(self):
        self.add_new_tile()
        self.update_board()
        # Add logic to start the game
        # For example: implement the logic to determine the next move

    def stop_game(self):
        # Add logic to stop the game
        pass

    def update_board(self):
        for i in range(4):
            for j in range(4):
                cell_label = self.nametowidget(".!"+str(i)+"."+str(j))
                cell_label.config(text=str(self.board[i][j]))

    def add_new_tile(self):
        empty_cells = [(i, j) for i in range(4) for j in range(4) if self.board[i][j] == 0]
        if empty_cells:
            i, j = empty_cells[randint(0, len(empty_cells) - 1)]
            self.board[i][j] = 2
            self.update_board()

    def get_available_moves(self):
        moves = ['left', 'right', 'up', 'down']
        # Add logic to check available moves based on the current board state
        return moves

    def find_best_move(self):
        # Implement the logic to find the best move based on the current board state
        # This might involve using a heuristic function or an AI algorithm
        # For simplicity, you can start with a random move
        return self.get_available_moves()[randint(0, 3)]

# Run the game
if __name__ == "__main__":
    app = Game2048GUI()
    app.mainloop()