def backtrack(estado, visitados, nivel_inicial):
'''Recorro diferentes posibles estados para resolver un movimiento y devuelvo una solucion'''
dic_niveles_grilla = leer_niveles("niveles.txt")
visitados[convertir_a_inmutable(estado)] = visitados.get(
convertir_a_inmutable(estado), True)
if soko.juego_ganado(estado):
return True, []
else:
for mov in movs_tuplas:
printgrilla(estado)
print(mov)
print()
nuevo_estado_grilla = soko.mover(estado, mov)
printgrilla(nuevo_estado_grilla)
if convertir_a_inmutable(nuevo_estado_grilla) in visitados:
print("Ya recorrido...")
continue
else:
print("Utilizando pista...")
solucion_encontrada, acciones = backtrack(
nuevo_estado_grilla, visitados, nivel_inicial)
if solucion_encontrada:
return True, acciones + [mov]
return False, None
def main():
# Inicializar el estado del juego
niveles = archivos.cargar_niveles('niveles.txt')
acciones = archivos.cargar_accion_de_tecla('teclas.txt')
grilla, nivel = juego_inicializar(niveles)
x, y = soko.dimensiones(grilla)
gamelib.resize(x * PIXELES_GIF, y * PIXELES_GIF)
while gamelib.is_alive():
gamelib.draw_begin()
mostrar_interfaz(grilla)
gamelib.draw_end()
ev = gamelib.wait(gamelib.EventType.KeyPress)
if not ev:
break
tecla = ev.key
accion = procesar_tecla_presionada(tecla, acciones)
grilla = juego_actualizar(grilla, nivel, niveles, accion)
if not grilla:
break
if soko.juego_ganado(grilla):
nivel, grilla = juego_pasar_nivel(nivel, niveles)
if not grilla:
break
def pasar_nivel(grilla, dic_niveles_grilla, nivel_inicial):
'''Esta funcion recibe los niveles con sus respectivas grillas y si el nivel esta ganado, devuelve el nuevo nivel con su respectiva grilla.'''
if soko.juego_ganado(grilla) and nivel_inicial <= len(dic_niveles_grilla):
nivel_inicial += 1
print(f"Usted avanzo al nivel {nivel_inicial}")
return dic_niveles_grilla[nivel_inicial], nivel_inicial
print(f"No paso de nivel, esta en el nivel {nivel_inicial}")
return grilla, nivel_inicial
def test4():
desc = [
'#####',
'# *.#',
'#@ $#',
'#####',
]
grilla = soko.crear_grilla(desc)
verificar_estado(desc, grilla)
assert not soko.juego_ganado(grilla)
def main():
niveles = cargar_niveles()
nivel = 1
teclas = cargar_teclas()
juego = setear_juego(niveles, nivel)
movimientos = Pila()
soluciones = Pila()
mensaje = ""
while gamelib.is_alive():
gamelib.draw_begin()
dibujar(juego)
gamelib.draw_end()
gamelib.draw_text(mensaje,15,15,anchor="w")
ev = gamelib.wait(gamelib.EventType.KeyPress)
if not ev: break
tecla = ev.key
if tecla in teclas:
if teclas[tecla] == "REINICIAR":
juego = reiniciar(juego, niveles, nivel, soluciones)
elif teclas[tecla] == "SALIR":
break
elif teclas[tecla] == "DESHACER":
if movimientos.tope:
juego = deshacer(movimientos, juego)
elif teclas[tecla] == "AYUDA":
if soluciones.esta_vacia():
gamelib.draw_text("Pensando...", 15, 15, anchor="w")
gamelib.get_events() #Utilizo .get_events() como una especie de mutex para evitar que el usuario interactúe
solucion_encontrada, soluciones = solver.buscar_solucion(juego, DIRECCIONES)
gamelib.get_events()
if solucion_encontrada:
mensaje = "Hay pista disponible"
else:
mensaje = "No hay chance"
else:
movimientos.apilar(juego)
juego = soko.mover(juego, soluciones.desapilar())
else:
movimientos.apilar(juego)
juego = soko.mover(juego, DIRECCIONES[teclas[tecla]])
if tecla and not teclas[tecla] == "AYUDA":
soluciones = Pila()
mensaje = ""
if soko.juego_ganado(juego):
nivel = nivel + 1
juego = setear_juego(niveles, nivel)
movimientos = Pila()
def test8():
desc = [
'########',
'#@ $ . #',
'########',
]
grilla = soko.crear_grilla(desc)
verificar_estado(desc, grilla)
assert not soko.juego_ganado(grilla)
for direction in (OESTE, NORTE, SUR):
grilla = soko.mover(grilla, direction)
verificar_estado(desc, grilla)
assert not soko.juego_ganado(grilla)
grilla = soko.mover(grilla, ESTE)
desc = [
'########',
'# @$ . #',
'########',
]
verificar_estado(desc, grilla)
assert not soko.juego_ganado(grilla)
for direction in (NORTE, SUR):
grilla = soko.mover(grilla, direction)
verificar_estado(desc, grilla)
assert not soko.juego_ganado(grilla)
grilla = soko.mover(grilla, ESTE)
verificar_estado([
'########',
'# @$. #',
'########',
], grilla)
assert not soko.juego_ganado(grilla)
grilla = soko.mover(grilla, OESTE)
verificar_estado([
'########',
'# @ $. #',
'########',
], grilla)
assert not soko.juego_ganado(grilla)
grilla = soko.mover(grilla, ESTE)
grilla = soko.mover(grilla, ESTE)
verificar_estado([
'########',
'# @* #',
'########',
], grilla)
assert soko.juego_ganado(grilla)
def pista(estado, visitados):
'''Busca una solucion posible al estado del juego'''
estado_actual = convertir_estado_cadena(estado)
visitados.add(estado_actual)
if soko.juego_ganado(estado):
return True, []
for movimiento in MOVIMIENTOS:
nuevo_estado = soko.mover(estado, movimiento)
if convertir_estado_cadena(nuevo_estado) in visitados:
continue
solucion_encontrada, acciones = pista(nuevo_estado, visitados)
if solucion_encontrada:
return True, acciones + [movimiento]
return False, {}
def test14():
'''
Prueba de que no se pueda mover una caja en objetivo adyacente a una fuera de objetivo
'''
desc1 = [
'########',
'# @*$#',
'# . #',
'########',
]
grilla1 = soko.crear_grilla(desc1)
grilla2 = soko.mover(grilla1, ESTE)
assert not soko.juego_ganado(grilla2)
assert grilla1 == grilla2
def test10():
'''
Prueba de que se pueda sacar una caja del objetivo
'''
desc1 = [
'########',
'# @* #',
'# #',
'########',
]
grilla1 = soko.crear_grilla(desc1)
grilla2 = soko.mover(grilla1, ESTE)
assert not soko.juego_ganado(grilla2)
assert grilla1 != grilla2
def test9():
'''
Prueba de que se pueda mover una caja hacia el objetivo
'''
desc1 = [
'########',
'# @$. #',
'# #',
'########',
]
grilla1 = soko.crear_grilla(desc1)
grilla2 = soko.mover(grilla1, ESTE)
assert soko.juego_ganado(grilla2)
assert grilla1 != grilla2
def _backtrack(grilla, visitados, acciones_posibles, movimientos):
visitados[h(grilla)] = True
if soko.juego_ganado(grilla):
return True, movimientos
for accion in acciones_posibles:
nuevo_estado = soko.mover(grilla, accion)
if h(nuevo_estado) in visitados:
continue
solucion_encontrada, movimientos = _backtrack(nuevo_estado, visitados,
acciones_posibles,
movimientos)
if solucion_encontrada:
movimientos.apilar(accion)
return True, movimientos
return False, Pila()
def backtrack(estado, visitados, direcciones):
visitados.add(transformar(estado))
if soko.juego_ganado(estado):
return True, Pila()
for direccion in direcciones.values():
nuevo_estado = soko.mover(estado, direccion)
if transformar(nuevo_estado) in visitados:
continue
solucion_encontrada, acciones = backtrack(nuevo_estado, visitados,
direcciones)
if solucion_encontrada:
acciones.apilar(direccion)
return True, acciones
return False, None
def main():
# Inicializar el estado del juego
niveles = archivos.cargar_niveles('niveles.txt')
acciones = archivos.cargar_accion_de_tecla('teclas.txt')
estados = Pila()
pistas = None
grilla, nivel = juego_inicializar(niveles)
x, y = soko.dimensiones(grilla)
gamelib.resize(x * PIXELES_GIF, y * PIXELES_GIF)
while gamelib.is_alive():
gamelib.draw_begin()
mostrar_interfaz(grilla)
if pistas != None:
gamelib.draw_text('Pista encontrada',
PIXELES_GIF,
PIXELES_GIF // 2,
size=12,
fill='#00FF00')
gamelib.draw_end()
ev = gamelib.wait(gamelib.EventType.KeyPress)
if not ev:
break
tecla = ev.key
accion = procesar_tecla_presionada(tecla, acciones)
grilla, estados, pistas = juego_actualizar(grilla, nivel, niveles,
accion, estados, pistas)
if not grilla:
break
if soko.juego_ganado(grilla):
while not estados.esta_vacia():
estados.desapilar()
pistas = None
nivel, grilla = juego_pasar_nivel(nivel, niveles)
if not grilla:
break
def backtrack(estado, visitados): # nivel juego, conjunto
'''
Función recursiva que recibe el estado del juego y un conjunto vacio, que tiene como caso base
si el juego se gano de lo contrario entra en un ciclo definido que llama recursivamente hasta
agotar todas las posibilidades.
'''
visitados.add(transformar_a_cadena(estado))
if soko.juego_ganado(estado):
# ¡encontramos la solución!
return True, []
for _, direccion in DIRECCIONES.items():
nuevo_estado = soko.mover(estado, direccion) #a = (-1,0)
if transformar_a_cadena(nuevo_estado) in visitados:
continue
solución_encontrada, acciones = backtrack(
nuevo_estado, visitados) #solucion encontrada es true o false
if solución_encontrada:
acciones.append(direccion)
return True, acciones
return False, None
def _backtrack(self, estado, visitados):
'''Busca los movimientos disponibles para el estado del juego. Devuelve si es posible realizar el movimiento,
y almacena los movimientos requeridos para llegar a ese estado valido.'''
visitados[str(estado)] = estado
if soko.juego_ganado(estado):
return True
for direccion in DIRECCIONES:
nuevo_estado = soko.mover(estado, direccion)
if str(nuevo_estado) in visitados:
continue
solucion_encontrada = self._backtrack(nuevo_estado, visitados)
if solucion_encontrada:
self.acciones_solucion.apilar(direccion)
return True
return False
def main():
'''Inicializa el juego'''
gl.title("Sokoban")
try:
# Genera la lista de niveles, con la matriz de objetos, y el nombre del nivel.
niveles = parser.lista_niveles(ARCHIVO_NIVELES)
except (IOError, FileNotFoundError):
render.error_archivo(ARCHIVO_NIVELES)
ev = gl.wait(gl.EventType.KeyPress)
return
try:
# Genera el diccionario con las teclas, y la accion que generan esas teclas
controles = parser.dict_controles(ARCHIVO_CONTROLES)
except (IOError, FileNotFoundError):
render.error_archivo(ARCHIVO_CONTROLES)
ev = gl.wait(gl.EventType.KeyPress)
return
nivel_nro = PRIMER_NIVEL - 1
# Empezar contador de tiempo para dar tiempo total luego de finalizados todos los niveles
tiempo_inicial = time.time()
# Itera por cada nivel
while gl.is_alive():
nivel = niveles[nivel_nro].copy()
grilla = nivel["grilla"]
titulo = nivel["title"]
nivel_actual = soko.crear_grilla(grilla)
x, y = render.cambiar_tamanio_ventana(nivel_actual)
render.titulo(titulo, (x, y))
time.sleep(1)
accion = (0, 1)
# Crea nuevas instancias, para que no genere errores cuando pase de nivel
deshacer = Deshacer()
backtraking = Backtracking()
# Este ciclo solo espera al input del jugador
while True:
gl.draw_begin()
render.nivel(nivel_actual, accion)
gl.draw_end()
ev = gl.wait(gl.EventType.KeyPress)
if not ev:
return
tecla = ev.key
if not tecla in controles:
continue
accion = controles[tecla]
# Actualizar el estado del juego, según la `tecla` presionada
if type(accion) == tuple:
deshacer.agregar_estado(nivel_actual)
backtraking.solucion_disponible = False
nivel_actual = soko.mover(nivel_actual, accion)
elif accion == "REINICIAR":
deshacer.agregar_estado(nivel_actual)
nivel_actual = soko.crear_grilla(grilla)
backtraking.solucion_disponible = False
elif accion == "PISTA":
if not backtraking.solucion_disponible:
render.pensando_solucion(nivel_actual)
try:
backtraking.generar_solucion(nivel_actual)
except:
render.error_backtracking()
ev = gl.wait(gl.EventType.KeyPress)
render.cambiar_tamanio_ventana(nivel_actual)
else:
deshacer.agregar_estado(nivel_actual)
accion = backtraking.obtener_mov()
nivel_actual = soko.mover(nivel_actual, accion)
elif accion == "DESHACER":
if deshacer.se_puede_deshacer():
nivel_actual = deshacer.deshacer_movimiento()
backtraking.solucion_disponible = False
else:
gl.play_sound('src/alert.wav')
elif accion == "SALIR":
return
if soko.juego_ganado(nivel_actual):
break
# Paso al siguiente nivel
nivel_nro += 1
# Verifica que haya terminado todos los niveles
if nivel_nro >= len(niveles):
tiempo_final = time.time()
tiempo_total = tiempo_final - tiempo_inicial
# Genera horas, minutos y segundos
tiempo = "Tiempo total " + convertir_segundos(tiempo_total)
render.final((x, y), tiempo)
ev = gl.wait(gl.EventType.KeyPress)
return
def main():
niveles = cargar_memoria("niveles.txt")
configuracion = cargar_configuracion_teclas("teclas.txt")
for nivel in niveles:
# Inicializar el estado del juego
grilla = soko.crear_grilla(nivel[1])
gamelib.resize(len(grilla[0]) * 64, len(grilla) * 64)
movimientos = Pila()
while gamelib.is_alive():
# Dibujar la pantalla
gamelib.draw_begin()
juego_mostrar(grilla, nivel[0])
gamelib.draw_end()
ev = gamelib.wait(gamelib.EventType.KeyPress)
if not ev:
break
tecla = ev.key
accion = pedir_accion(configuracion, tecla)
# Actualizar el estado del juego, según la `tecla` presionada
if accion == "PISTA":
gamelib.draw_begin()
juego_mostrar(grilla, nivel[0])
gamelib.draw_text("Pensando...", 40, 10, size=10, fill="white")
gamelib.draw_end()
solucion = buscar_solucion(grilla)
gamelib.get_events()
if not solucion[0]:
gamelib.draw_begin()
juego_mostrar(grilla, nivel[0])
gamelib.draw_text("No hay pistas disponibles :(",
85,
10,
size=10,
fill="white")
gamelib.draw_end()
ev = gamelib.wait(gamelib.EventType.KeyPress)
continue
if solucion[0]:
gamelib.draw_begin()
juego_mostrar(grilla, nivel[0])
gamelib.draw_text("Pista Disponible",
50,
10,
size=10,
fill="white")
gamelib.draw_end()
while not solucion[1].esta_vacia():
ev = gamelib.wait(gamelib.EventType.KeyPress)
if not ev:
break
tecla = ev.key
accion = pedir_accion(configuracion, tecla)
if accion != None and accion != "PISTA":
break
if accion == "PISTA":
movimientos.apilar(grilla)
grilla = soko.mover(grilla,
solucion[1].desapilar())
gamelib.draw_begin()
juego_mostrar(grilla, nivel[0])
gamelib.draw_text("Pista Disponible",
50,
10,
size=10,
fill="white")
gamelib.draw_end()
if soko.juego_ganado(grilla):
sleep(0.1)
break
if accion == "SALIR":
return
if accion == "REINICIAR":
grilla = soko.crear_grilla(nivel[1])
movimientos = Pila()
continue
if accion == "DESHACER":
if movimientos.esta_vacia():
continue
grilla = movimientos.desapilar()
continue
if not accion:
continue
movimientos.apilar(grilla)
grilla = soko.mover(grilla, accion)
if soko.juego_ganado(grilla):
gamelib.draw_begin()
juego_mostrar(grilla, nivel[0])
gamelib.draw_end()
sleep(0.1)
break
def main():
# Inicializar el estado del juego
deshacer = Pila()
pistas = []
teclas = archivo_teclas(RUTA_TECLAS)
niveles = archivo_niveles(RUTA_NIVELES)
contador = es_nivel(gamelib.input("Eliga un nivel:"), niveles)
juego = emparejar(niveles[contador]) #lista de cadenas
c, f = soko.dimensiones(juego)
gamelib.resize(c * DIM_CELDA, f * DIM_CELDA)
juego = soko.crear_grilla(juego) #lista de listas
dibujar_juego(contador, juego, 1)
while gamelib.is_alive():
ev = gamelib.wait(gamelib.EventType.KeyPress)
if not ev:
break
# Actualizar el estado del juego, según la `tecla` presionada
tecla = ev.key
if es_tecla(tecla, teclas) == None:
continue
if tecla == 'Escape':
gamelib.say("Gracias por jugar Sokoban :)")
break
if tecla == 'h':
if len(pistas) == 0:
pistas = backtraking(contador, juego)
if pistas == None:
pistas = []
else:
pista = pistas.pop()
juego = soko.mover(juego, pista)
deshacer.apilar(juego)
dibujar_juego(contador, juego, 2) #pista disponible
if soko.juego_ganado(juego):
contador += 1
while not deshacer.esta_vacia():
deshacer.desapilar()
gamelib.say("Pasaste al siguiente nivel :)")
juego = emparejar(niveles[contador])
c, f = soko.dimensiones(juego)
gamelib.resize(c * DIM_CELDA, f * DIM_CELDA)
juego = soko.crear_grilla(juego)
dibujar_juego(contador, juego, 1)
if tecla == 'r':
if len(pistas) != 0:
pistas = []
juego = emparejar(niveles[contador])
c, f = soko.dimensiones(juego)
gamelib.resize(c * DIM_CELDA, f * DIM_CELDA)
juego = soko.crear_grilla(juego)
dibujar_juego(contador, juego, 1)
if tecla == 'Control_L':
if not deshacer.esta_vacia():
juego = deshacer.desapilar()
dibujar_juego(contador, juego, 1)
if teclas[tecla] in DIRECCIONES:
deshacer.apilar(juego)
juego = soko.mover(juego, DIRECCIONES[teclas[tecla]])
dibujar_juego(contador, juego, 1)
if tecla != 'h': #vaciar la lista
if len(pistas) != 0:
pistas = []
