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()