Algoritmo Minimax en Python

Algoritmo Minimax en Python
# triki con algoritmo de minimax

import sys

MAX = 1
MIN = -1
global jugada_maquina

def minimax(tablero, jugador):
global jugada_maquina
# hay ganador o empate
if game_over(tablero):
return (ganador (tablero), 0)
# Generar las posibles Jugadas
movimientos =[]
for jugada in range (0, len(tablero)):
if tablero [jugada] ==0:
tableroaux=tablero [:]
tableroaux[jugada] = jugador
puntuacion= minimax(tableroaux, jugador*(-1))
movimientos.append([puntuacion, jugada])

if jugador == MAX:
movimiento = max(movimientos)
jugada_maquina = movimiento[1]
return movimiento
else:
movimiento = min(movimientos)
return movimiento[0]


def game_over (tablero):
# hay tablas
no_tablas = False
for i in range(0,len(tablero)):
if tablero[i] == 0:
no_tablas = True

# hay ganador?
if ganador (tablero) == 0 and no_tablas:
return False
else:
return True

def ganador (tablero):
lineas = [[0,1,2], [3,4,5],[6,7,8],[0,3,6],[1,4,7], [2,5,8], [0,4,8], [2,4,6]]
ganador =0
for linea in lineas:
if tablero [linea[0]] == tablero[linea[1]] and tablero[linea[0]] == tablero[linea[2]] and tablero[linea[0]] !=0:
ganador = tablero[linea[0]]
return ganador

def ver_tablero (tablero):
h=0
for i in range (0,3):
for j in range (0,3):
if tablero [h] == MAX:
print ('X'),
elif tablero [h] == MIN:
print ('0'),
else:
print ('.'),
h=h+1
print ('')


def juega_humano (tablero):
ok=False
while not ok:
casilla = input("Casilla?")
if str (casilla) in '0123456789' and len (str (casilla)) == 1 and tablero [casilla-1] == 0:
if casilla ==0:
sys.exit(0)
tablero [casilla-1]=MIN
ok=True
return tablero


def juega_ordenador(tablero):
global jugada_maquina
punt = minimax(tablero[:], MAX)
tablero[jugada_maquina] = MAX
return tablero


if __name__=="__main__":
print ('introduce posicion de casilla para jugar')
tablero = [0,0,0,0,0,0,0,0,0]

while (True):
ver_tablero(tablero)
tablero = juega_humano(tablero)
if game_over(tablero):
break

tablero = juega_ordenador(tablero)
if game_over(tablero):
break

ver_tablero(tablero)
g = ganador (tablero)
if g==0:
gana = 'Tablas'
elif g== MIN:
gana ='Jugador'
else:
gana ='Ordenador'

print ('Ganador', gana)