def set_salida(self,ren,col):
#Terminar las validaciones
self.__laberinto.set_item(ren,col,'S')
def es_salida(self,ren,col):
return self.__laberinto.get_item(ren,col)=='S'
def buscar_entrada(self):
encontrado=False
for reglon in range(self.__laberinto.get_num_rows()):
for columna in range(self.__laberinto.get_num_cols()):
tope=self.__camino.peek() #tupla
if self.__laberinto.get_item(reglon,columna)=='E':
self.__camino.push(tuple(reglon,columna))
encontrado=True
return encontrado
def set_previa(self,pos_previa):
self.__previa=pos_previa
def get_previa(self):
return self.__previa
def resolver_laberinto(self):
#Aplicar reglas
------------------------------------------------------------------
from backtracking import laberintoADT
pasillos_inicial=((2,1),(2,2),(2,3),(2,4),(3,2),(4,2))
lab=laberintoADT(6,6,pasillos_inicial,(5,2),(2,5))
lab.to_string()
from backtracking import laberintoADT pasillos_inicial= ((2,1),(2,2),(2,3),(2,4),(3,2),(4,2)) lab = laberintoADT(6,6,pasillos_inicial) lab.to_string()