Commit 13cb2be8 by almagosi

Final commit

parent 335c2164
Showing with 15 additions and 2 deletions
...@@ -36,7 +36,19 @@ class Casilla: ...@@ -36,7 +36,19 @@ class Casilla:
def encontrarCamino(matriz,posicionInicial, posicionFinal): def encontrarCamino(stringMapa,posicionInicial, posicionFinal):
def mapaMatrix(mapa):
segmentos = [mapa[i:i+2] for i in range(0, len(mapa), 2)]
matriz = []
for i in range(7):
fila = segmentos[i*5:(i+1)*5]
matriz.append(fila)
return matriz
matriz = mapaMatrix(stringMapa)
#distOptima : int = maxsize #distOptima : int = maxsize
def matrizAdyacencia(matriz): def matrizAdyacencia(matriz):
...@@ -228,12 +240,13 @@ matriz = [["02","02","00","01","05"], ...@@ -228,12 +240,13 @@ matriz = [["02","02","00","01","05"],
["01","10","01","10","00"], ["01","10","01","10","00"],
["01","06","01","07","01"]] ["01","06","01","07","01"]]
mapa = "0202000105030705000200041109060110031000000200080101100110000106010701"
#mAdy = matrizAdyacencia(matriz) #mAdy = matrizAdyacencia(matriz)
#pos = mAdy[6][0] #pos = mAdy[6][0]
#mAdy[6][0] = 2 #mAdy[6][0] = 2
sol = encontrarCamino(matriz,(5,2),(6,0)) sol = encontrarCamino(mapa,(5,2),(6,0))
#mAdy[6][0] = pos #mAdy[6][0] = pos
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or sign in to comment