-1

Estoy haciendo un tres en raya y quiero implementar un algoritmo minimax para que juegue contra mí. El problema es que no funciona correctamente ya que se deja ganar. ¿Dónde está el problema? La función es minimax() que viene llamada por bestMove(). La función la saqué de un video de YouTube pero a mí no me funciona. Por cierto, perdonen mi código, soy nuevo en esto.

import tkinter as tk
from tkinter import messagebox, simpledialog
import random

class TresEnRatlla:
    
    def simularMovimiento(self,movimiento,tablero,jugador):
        if tablero[movimiento[0]][movimiento[1]] == ' ':
            tablero[movimiento[0]][movimiento[1]] = jugador

        return tablero

    def minimax(self,tablero,depth,mueveIA):
        self.contador += 1
        
        final = self.verificar_victoria(tablero)
        if final == 'O': # Gana IA
            return 10
        elif final == 'X':
            return -10
        elif self.verificar_empat(tablero):
            return 0
        
        if mueveIA:
            maxScore = -1000
            for fila in range(3):
                for columna in range(3):
                    if tablero[fila][columna] == ' ':
                        tablero2 = self.simularMovimiento((fila,columna),tablero,self.jugadorIA)
                        score = self.minimax(tablero2,depth+1,not mueveIA)
                        print(maxScore,score)
                        maxScore = max(maxScore,score)
            
            return maxScore
        else:
            minScore = 1000
            for fila in range(3):
                for columna in range(3):
                    if tablero[fila][columna] == ' ':
                        tablero2 = self.simularMovimiento((fila,columna),tablero,self.jugador_1)
                        score = self.minimax(tablero2,depth+1,not mueveIA)
                        print(minScore,score)
                        minScore = min(minScore,score)
            
            return minScore

    def bestMove(self):
        tablero = eval(str(self.taulell))
        bestScore = -1000
        move = (-1,-1)
        for row in range(3):
            for col in range(3):
                if tablero[row][col] == ' ':
                    tablero[row][col] = self.jugadorIA
                    score = self.minimax(tablero,0,False)
                    tablero[row][col] = ' '
                    if score > bestScore:
                        bestScore = score
                        move = (row,col)
        return move
2
  • Por favor, lee cómo preguntar y edita tu pregunta para proveer un ejemplo mínimo verificable.
    – Jorge Luis
    Commented el 12 ago. a las 14:01
  • Tu función simular_movimiento modifica el tablero que le pasas por argumento. Después de llamar a simular_movimiento puedes ver que tablero y tablero2 son iguales. Tendrás que hacer una copia antes.
    – Jorge Luis
    Commented el 12 ago. a las 14:28

0

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

Examina otras preguntas con la etiqueta o formula tu propia pregunta.