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
simular_movimiento
modifica el tablero que le pasas por argumento. Después de llamar asimular_movimiento
puedes ver quetablero
ytablero2
son iguales. Tendrás que hacer una copia antes.