-
Notifications
You must be signed in to change notification settings - Fork 0
/
zozParser.py
100 lines (84 loc) · 3.1 KB
/
zozParser.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
#!/usr/bin/env python
import sys
from state import zozState
from constantes import *
#from problem import zozProblem
#from search import astar_search
characters = [CHAR_FICHA, # Lista de caracteres permitidos dentro de un archivo
CHAR_SPACE,
CHAR_SPACE_O,
'\n']
def imprimir(lista):
for i in lista:
print i
def cantidadChar(lista, fila, char):
cantidad = 0
for i in range(fila):
cantidad += lista[i].count(char)
return cantidad
def encuadrarLista(lista, columna):
for i in range(len(lista)):
for j in range(columna - len(lista[i])):
lista[i].append(CHAR_SPACE_O)
return lista
def obtenerIndiceLinea(linea, columna, char):
try:
return linea.index(char)
except:
return columna
def rellenarEspaciosBlancos(columna, linea):
linea2 = []
linea2 = list(linea)
if linea2[len(linea2) - 1] == '\n':
linea2[len(linea2) - 1] = CHAR_SPACE_O
#for i in range(obtenerIndice(linea, columna)):
# linea2[i] = CHAR_SPACE_O
return linea2
def obtieneTamFilCol(columna, fila, linea): #obtiene las dimensiones del mapa
if len(linea) > columna: #obtiene la columna
columna = len(linea)
fila += 1 #obtiene la fila
return fila, columna
def validaCaracteres(linea): #verifica si los caracteres extraidos del archivo son validos
for i in range(len(linea)):
if linea[i] not in characters:
print linea[i], i #imprime el caracter invalido y la posicion
sys.exit("algun caracter no es aceptado, Arreglelo!!")#al no ser validos detiene la ejecucion
def obtenerMapa(filename, fila, columna):
lista =[]
with open(filename, 'r') as f: #abre y cierra el archivo apropiadamente incluso si se genero una excepcion
for linea in f:
validaCaracteres(linea)
fila, columna = obtieneTamFilCol(columna, fila, linea)
lista.append(rellenarEspaciosBlancos(columna, linea)) #carga linea por linea el archivo a la lista
f.closed
if not cantidadChar(lista, fila, CHAR_SPACE):
sys.exit("No se encontraron espacios en blanco, Arreglelo!!")
elif not cantidadChar(lista, fila, CHAR_FICHA):
sys.exit("No se encontraron Fichas, Arreglelo!!")
else:
lista = encuadrarLista(lista, columna)
#try
estado = zozState(lista)
estado.matrixX = fila
estado.matrixY = columna
return estado
'''def main():
columna = 0
fila = 0
initial = obtenerMapa("problem", fila, columna)
#imprimir(initial.matrix)
#print initial.matrixX
#print initial.matrixY
#print initial.blank
#print initial.playerX
#print initial.playerY
zoz=zozProblem(initial)
for action in zoz.actions(initial):
print
#imprimir(zoz.result(initial, action).matrix)
search = astar_search(zoz)
#print search.path()
#print zozHeuristic(initial)
if __name__ == "__main__":
main()'''