def Stage2():
global SOLUTION, id_SOLUTION
id_SOLUTION = 0
initial_tower.SaveDataToInitialTable()
goal_tower.SaveDataToGoalTable()
SOLUTION = Controller.SendTablesToLogic(Tabla.getTablaInicial(),
Tabla.getTablaMeta())
def RecibirInformacionDesdeInterfaz(initial_table, goal_table):
global SOLUCION
ResetLastID()
Tabla.setTablaInicial(initial_table)
Tabla.setTablaMeta(goal_table)
# Aquí llama a main() y main() retorna UNA lista:
# 1 => Las tablas con la solución
# lista = main()
global SOLUCION
tabla1 = deepcopy(initial_table)
tabla1.setMovimiento(5)
tabla2 = deepcopy(goal_table)
tabla2.setMovimiento(6)
tabla3 = deepcopy(initial_table)
tabla3.setMovimiento(11)
tabla4 = deepcopy(goal_table)
tabla4.setMovimiento(12)
tabla5 = deepcopy(initial_table)
tabla5.setMovimiento(2)
tabla6 = deepcopy(goal_table)
tabla6.setMovimiento(8)
initial_table.setMovimiento(0)
goal_table.setMovimiento(13)
SOLUCION = [
initial_table, tabla1, tabla2, tabla3, tabla4, tabla5, tabla6,
goal_table
]
def SaveDataToGoalTable(self):
table = Tabla.getTablaMeta()
lista_de_colores = []
for ball in self.balls:
lista_de_colores += [ball.getColor()]
table.Llenar(lista_de_colores)
Tabla.setTablaMeta(table)
def RecibirInformacionDesdeInterfaz(initial_table, goal_table):
global SOLUCION
SOLUTION = []
ResetLastID()
Tabla.setTablaInicial(initial_table)
Tabla.setTablaMeta(goal_table)
Main(initial_table, goal_table)
class bd:
def __init__(self):
self.idTabla = None
self.arvolTabla = Tabla()
def crear(self, valor):
self.arvolTabla.add(valor)
def borrar(self, valor):
self.arvolTabla.Eliminar(valor)
def RecibirInformacionDesdeInterfaz(initial_table, goal_table):
ResetLastID()
Tabla.setTablaInicial(initial_table)
Tabla.setTablaMeta(goal_table)
# Aquí llama a main() y main() retorna UNA lista:
# 1 => Las tablas con la solución
# lista = main()
initial_table.setMovimiento(1)
goal_table.setMovimiento(3)
global SOLUCION
SOLUCION = [initial_table, goal_table, initial_table, goal_table, initial_table, goal_table]
def RecibirInformacionDesdeInterfaz(initial_table, goal_table):
global SOLUCION, ID_SOLUCION, lista_camino_optimo, lista_visitados, lista_NO_visitados, Encontrado
lista_visitados = Tabla.ListaDeTablas()
lista_NO_visitados = Tabla.ListaDeTablas()
ID_SOLUCION = 1
SOLUTION = []
lista_camino_optimo = []
ResetLastID()
Encontrado = False
# Tabla.setTablaInicial(initial_table)
# Tabla.setTablaMeta(goal_table)
Main(initial_table, goal_table)
def main():
print("Tabla inicial")
Tabla.TablaInicial.Llenar("inicial")
Tabla.TablaInicial.setG(0)
Tabla.TablaInicial.PrintTorreDetallada()
print("Tabla meta")
Tabla.LlenarTablaMeta()
Tabla.PrintTablaMetaDetallada()
print(" - - - - - - - - - - - - ")
print()
lista_NO_visitados.Agregar(Tabla.TablaInicial)
A_Estrella() # Algoritmo de A estrellas
print("Se encontro Resultado")
def Main(tabla_inicial, tabla_meta):
global SOLUCION
print("Tabla inicial")
Tabla.setTablaInicial(tabla_inicial)
Tabla.TablaInicial.setG(0)
Tabla.TablaInicial.PrintTorreDetallada()
print("Tabla meta")
Tabla.setTablaMeta(tabla_meta)
Tabla.PrintTablaMetaDetallada()
A_Estrella()
SOLUCION = [Tabla.TablaInicial] + SOLUCION
print("Camino optimo: ", lista_camino_optimo)
PrintSolution()
def ConfigTowerInitial():
global initial_tower
initial_table = Tabla.Tabla(-1, 0)
initial_table.Llenar("inicial")
initial_tower.setType(0)
initial_tower.setPosition((550, 236))
initial_tower.DefineBalls(initial_table)
def ConfigTowerGoal():
global goal_tower
goal_table = Tabla.Tabla(-1, -2)
goal_table.Llenar("meta")
goal_tower.setType(1)
goal_tower.setPosition((850, 236))
goal_tower.DefineBalls(goal_table)
def agregarTabla(self, nuevo: Tabla):
if self.primero is None:
self.primero = nuevo
self.ultimo = nuevo
else:
self.ultimo.siguiente = nuevo
nuevo.anterior = self.ultimo
self.ultimo = nuevo
def mostrarFechasFestivas(self, ventana_fechas):
tabla = Tabla(ventana_fechas, len(self.festivos)+1,1,40)
tabla.set(0,0,"Fechas festivas: ")
for i in self.festivos:
tabla.set(self.festivos.index(i)+1,0,i)
tabla.grid(column=7, row =0, rowspan=20, sticky=N)
def createTable(database: str, table: str, numberColumns: int):
# 0:operación exitosa, 1: error en la operación, 2: base de datos inexistente, 3: tabla existente
respuesta = JM.createTable(database,table,numberColumns)
#si correcto entonces guardo en typechecker
if respuesta == 0:
actual = obtenerBase(database)
if(actual != None):
actual.listaTablas.agregarTabla(Tabla.Tabla(table))
return respuesta
def main():
global SOLUCION
print("Tabla inicial")
Tabla.TablaInicial.Llenar("inicial")
Tabla.TablaInicial.setG(0)
Tabla.TablaInicial.PrintTorreDetallada()
print("Tabla meta")
Tabla.LlenarTablaMeta()
Tabla.PrintTablaMetaDetallada()
print(" - - - - - - - - - - - - ")
print()
SOLUCION = SOLUCION + [Tabla.TablaInicial]
A_Estrella() # Algoritmo de A estrellas
#print (SOLUCION)
print("Camino optimo: ", lista_camino_optimo)
PrintSolution()
def zacni_igro(self, beli=None, crni=None):
if not beli:
beli = Clovek(self)
if not crni:
crni = Clovek(self)
logging.debug("Beli:{0}, Crni:{1}".format(beli,crni))
self.igra = Tabla(self.velikost)
self.nova_igra(beli, crni)
def renombrar_tabla(self, idAntiguo, idNuevo):
# Definir tablas
idAntiguo = idAntiguo.lower()
idNuevo = idNuevo.lower()
anterior = Tabla(idAntiguo, self)
nueva = Tabla(idNuevo, self)
# Revisar que no se renombre al mismo nombre de la base de datos
if idAntiguo == idNuevo:
self.log.info("Tabla '" + str(dbAntiguo) + "' renombrada a '" +
str(dbNuevo) + "'.")
return
# Revisar si la tabla antigua existe
if not anterior in self.tablas:
ex = TableNotExistException(idAntiguo)
self.log.error(ex)
raise ex
# Revisar si la tabla nueva existe
if nueva in self.tablas:
ex = TableAlreadyExistException(idNuevo)
self.log.error(ex)
raise ex
# Renombrar la tabla en el disco duro
os.rename(self.getPath() + idAntiguo + '.tbl',
self.getPath() + idNuevo + '.tbl')
# Eliminar base de datos del manejador
tab = self.tablas[self.tablas.index(anterior)]
tab.setNombre(idNuevo)
# Cambair dependencias
for t in self.tablas:
if not t is tab:
t.actualizar_dependencia(idAntiguo, idNuevo)
try:
t.removeDependiente(idAntiguo)
t.addDependiente(idNuevo)
except ValueError, msg:
pass
def createTable(self, tableName, numberColumns):
if not tableName in self.list_table:
if re.search(table_name_pattern, tableName):
self.list_table.append(tableName)
temp = Tabla.Tabla(tableName, numberColumns)
serealizar.commit(temp, tableName, self.main_path)
return 0
else:
return 1
else:
return 3
def CaminoOptimoOLD(Tabla):
global lista_camino_optimo #camino de ids de la respuesta
global SOLUCION
print("\n\n\n")
TablaID = Tabla.getID()
while (TablaID != lista_camino_optimo[len(lista_camino_optimo) - 1]):
lista_camino_optimo = lista_camino_optimo + [TablaID]
TablaIDPadre = Tabla.getIDpadre()
for i in range(lista_visitados.LenLista()):
Tabla = lista_visitados.GetLista(i)
if (Tabla.getID() == TablaIDPadre):
break
#SOLUCION+= Tabla.tabla # AAAAAA
SOLUCION += [Tabla]
Tabla.PrintTorreDetallada()
TablaID = Tabla.getID()
lista_camino_optimo = lista_camino_optimo + [TablaID]
SOLUCION += [Tabla]
print("\n\n\n")
def CargaTabla(path, codigo):
'Para cargar un tabla de parámetros'
par=Tabla.Tabla('param',path)
par.tabla.SetOrder(2)
par.tabla.Seek(codigo)
dict={}
for p in par:
if par['TIPO']==codigo:
dict[par['PUNT']]=par['DESC']
else:
break
return dict
def PrintSolution():
global SOLUCION
print("\n\n\n\n")
print("Tabla INICIAL")
Tabla.TablaInicial.PrintTorreDetallada()
print("Tabla META")
Tabla.PrintTablaMetaDetallada()
print("\n\n Lista de tablas para la SOLUCIÓN:")
count = 1
for table in SOLUCION:
print("Tabla #" + str(count))
table.PrintTorreDetallada()
count += 1
print("\n\n- - - - - - - - - \n\n")
def test_param():
par = Tabla('param')
par.set_scope('H')
par.set_order(0)
n = 0
for p in par:
print n, par['punt'], par['tipo'], par['desc'], par['orde']
n += 1
if n > 300: break
def createTable(self, database:str,table:str,numberColumns:int):
#0:operación exitosa, 1: error en la operación, 2: base de datos inexistente, 3: tabla existente
if not self.lista_bases.existeBaseDatos(database):
return 2
#Vamos a buscar la BasedeDatos
actual = self.obtenerBase(database)
if(actual!=None):
#Verificamos si la tabla ya existe
if actual.listaTablas.existeTabla(table):
return 3
else:
actual.listaTablas.agregarTabla(Tabla.Tabla(table))
return 0
else:
return 1
def Crear_ventana(self,conti):
if self.VentanaActiva:
dialog = gtk.MessageDialog(self, 0, gtk.MessageType.ERROR,
gtk.ButtonsType.CANCEL, "Error")
dialog.format_secondary_text("El sistema solo soporta una ventana abierta a la vez :(")
dialog.run()
dialog.destroy()
else:
self.VentanaActiva = True
win = Tabla.WB_Window(Lector.dame_tuplas(conti))
win.CrearArbol()
win.crearBotones(conti)
win.connect("destroy",self.desactivarVentana)
win.show_all()
gtk.main()
def createTable(self, tableName, numberColumns):
salida = self.Buscar(tableName)
if salida[0]:
return 3
else:
try:
if re.search(table_name_pattern, tableName):
self.list_table.append(tableName)
temp = Tabla.Tabla(tableName, numberColumns)
serealizar.commit(temp, tableName, self.main_path)
return 0
else:
return 1
except:
return 1
def DefineBalls(self, Tabla):
self.removeBalls()
width = 55 # width of the image + Space between
height = 45 # height of the image + Space between
for i in range(5):
for j in range(4):
#Tabla.PrintTorreDetallada()
#print(i,j)
color = Tabla.getColor(i, j)
new_ball = Ball()
new_ball.setColor(color)
x_pos = self.getXStart() + (j * width) # i starts at 0
y_pos = self.getYStart() + (i * height) # i starts at 0
position = (x_pos, y_pos)
new_ball.setPosition(position)
self.addBall(new_ball)
Tabla.setTablaInicial(tabla_inicial)
Tabla.TablaInicial.setG(0)
Tabla.TablaInicial.PrintTorreDetallada()
print("Tabla meta")
Tabla.setTablaMeta(tabla_meta)
Tabla.PrintTablaMetaDetallada()
A_Estrella()
SOLUCION = [Tabla.TablaInicial] + SOLUCION
print("Camino optimo: ", lista_camino_optimo)
PrintSolution()
lista_visitados = Tabla.ListaDeTablas()
lista_NO_visitados = Tabla.ListaDeTablas()
lista_camino_optimo = []
Encontrado = False #variable para saber si termino
Tabla.TablaInicial.Llenar("inicial")
Tabla.LlenarTablaMeta()
Main(Tabla.TablaInicial, Tabla.TablaMeta)
# main() # DESCOMENTAR PARA HACER PRUEBAS LOCALES
# Códigos para cada movimiento
#
# 1: Giro a la izquierda, fila 1
# 2: Giro a la izquierda, fila 2
# 3: Giro a la izquierda, fila 3
class Crnobelo():
# Ustvarimo tag, da se bomo lahko kasneje sklicevali.
TAG_KROG = 'krog'
TAG_POTEZA = 'poteza'
TAG_NAMIG = 'namig'
TAG_ZP = 'zadnja' #poteza
def __init__(self, master, velikost=VELIKOST):
self.BELI = None
self.CRNI = None
self.igra = None
self.zvocnik = True
self.NAMIG = False
# Ustvarimo napis, ki nas obvesca o dogajanju. Sporoča, kaj se dogaja z igralcem racunalnik.
self.napis = StringVar()
Label(master, textvariable=self.napis).grid(row=0, column=0)
# Ustvarimo napis, ki nas obvesca o dogajanju. Sporoča, kdo je na vrsti.
self.napis2 = StringVar()
Label(master, textvariable=self.napis2).grid(row=1, column=0)
# Nastavi velikost.
self.velikost = velikost
# Ustvari canvas.
self.canvas = Canvas(master, width=100*(self.velikost+1), height=100*(self.velikost +1))
self.canvas.grid(row=2, column=0, columnspan=2)
# Na canvas narise zacetno polje.
self.narisi()
# Povezemo klik z dogodkom.
self.canvas.bind("<Button-1>", self.plosca_klik)
# Gumb za namig.
Button(master, text= "Namig", command = lambda: self.pobarvaj_namig()).grid(row = 0, column = 1, rowspan = 2)
# Glavni menu.
menu = Menu(master)
master.config(menu=menu)
# Velikosti okna ne moremo spreminjati.
master.resizable(width=False, height=False)
# Dodamo moznosti v menu.
file_menu = Menu(menu)
menu.add_cascade(label="Datoteka", menu=file_menu)
file_menu.add_command(label="Nova igra", command=self.nova_igra)
file_menu.add_command(label="Shrani", command=self.shrani)
file_menu.add_command(label="Odpri", command=self.odpri)
file_menu.add_separator()
file_menu.add_command(label="Izhod", command=master.destroy)
settings_menu = Menu(menu)
menu.add_cascade(label="Velikost", menu=settings_menu)
settings_menu.add_command(label="5x5", command= lambda: self.nova_igra(None, None, 5))
settings_menu.add_command(label="6x6", command= lambda: self.nova_igra(None, None, 6))
settings_menu.add_command(label="7x7", command= lambda: self.nova_igra(None, None, 7))
settings_menu.add_command(label="8x8", command= lambda: self.nova_igra(None, None, 8))
settings_menu.add_command(label="9x9", command= lambda: self.nova_igra(None, None, 9))
settings_menu = Menu(menu)
menu.add_cascade(label="Igralci", menu=settings_menu)
submenu = Menu(menu)
settings_menu.add_command(label="Clovek - Clovek", command= lambda: self.nova_igra(Clovek(self), Clovek(self), None))
settings_menu.add_cascade(label='Racunalnik', menu=submenu, underline = 0)
submenu.add_command(label="Clovek - Random", command= lambda: self.nova_igra(Clovek(self), Racunalnik(self, Nakljucje()), None))
submenu.add_command(label="Clovek - Racunalnik Minimax", command= lambda: self.nova_igra(Clovek(self), Racunalnik(self, Minimax(MINIMAX_GLOBINA )), None))
submenu.add_command(label="Clovek - Racunalnik Alfa-beta", command= lambda: self.nova_igra(Clovek(self), Racunalnik(self, Alfabeta(ALFABETA_GLOBINA)), None))
submenu.add_command(label="Racunalnik Minimax - Racunalnik Alfa-beta", command= lambda: self.nova_igra(Racunalnik(self, Minimax(MINIMAX_GLOBINA)), Racunalnik(self, Alfabeta(ALFABETA_GLOBINA)), None))
submenu.add_command(label="Racunalnik Alfa-beta - Racunalnik Alfa-beta", command= lambda: self.nova_igra(Racunalnik(self, Alfabeta(ALFABETA_GLOBINA)), Racunalnik(self, Alfabeta(ALFABETA_GLOBINA)), None))
settings_menu = Menu(menu)
menu.add_cascade(label="Zvok", menu=settings_menu)
settings_menu.add_command(label="Vklopi zvok", command = lambda: self.zvok(True))
settings_menu.add_command(label="Izklopi zvok", command = lambda: self.zvok(False))
settings_menu = Menu(menu)
menu.add_cascade(label="Barva ozadja", menu=settings_menu)
settings_menu.add_command(label="Siva", command = lambda: self.canvas.configure(background='light slate gray'))
settings_menu.add_command(label="Modra", command = lambda: self.canvas.configure(background='light sky blue'))
settings_menu.add_command(label="Zelena", command = lambda: self.canvas.configure(background='pale green'))
settings_menu.add_command(label="Rumena", command = lambda: self.canvas.configure(background='light goldenrod'))
settings_menu.add_command(label="Brez barve", command = lambda: self.canvas.configure(background='gray94'))
menu.add_command(label="Pomoc", command = lambda: pomoc())
# Funkcija, ki odpre novo okno. Vsebina je pomoč.
def pomoc():
window = Toplevel(root)
label = Label(window, text = """Navodila:
Cilj igre:
Igro igrata dva igralca na kvadratni sahovnici, katere velikost se da nastaviti v kaskadi velikost.
Zacne igralec, ki polaga bele kroge, nato igralca izmenicno igrata dokler enemu od njih ne zmanjka moznih potez. Takrat je igre konec,
zmagal je igralec, ki je zadnji opravil potezo. Barva zmagovalca se izpise nad igralno plosco.
Pravila igre:
Igralec lahko takrat ko je na potezi igra svoj krog na tista polja, za katera je izpolnjen naslednji pogoj: Na nobenem od sosednjih polj
ni nasprotnikovega kroga. Pri tem se za sosednja polja stejejo polja levo, desno, nad in pod poljem (ce so seveda znotraj sahovnice). Če
igralec odigra napačno potezo, ga uporabniski vmesnik na to opozori z napisom "Neveljavna poteza!" nad sahovnico. Vsakic ko je na potezi
cloveski igralec, se mozne poteze obarvajo s sivo.
Izbira igralcev in Namig:
Uporabnik lahko izbira med igralci v kaskadi igralci. Moznih je vec izbir, uporabnik lahko izbere katerakoli dva izmed treh razlicnih
racunalniskih igralcev in enim cloveskim. Ko je na vrsti racunalniski igralec, se nad sahovnico izpise "Razmisljam.". Cloveski igralec ima
moznost, da uporabi namig racunalnika s klikom na gumb "Namig". Po kliku zacne racunalnik razmisljati, ko izracuna potezo, jo na sahovnici
oznaci z rdeco.
Nova igra:
V kaskadi "Datoteka" lahko igralec zacne novo igro. Pri tem se zamenja vrstni red igranja. Na primer: ce je v prejsnji igri igralec 1 ena
bil beli (in s tem zacel), je sedaj beli njegov nasprotnik (torej zacne on).
Zvok:
Vsakic ko se opravi poteza, se zaslisi ton nizke frekvence. Ko je igre konec pa ton visje frekvence. Uporabnik lahko v kaskadi "Zvok"
izklopi oziroma znova vklopi zvocne efekte.
Zvok deluje samo v operacijskem sistemu Windows.
Barva ozadja:
V kaskadi "Barva ozadja" lahko uporabnik izbira barvo ozadja. Izbira lahko med sivo, modro, zeleno in rumeno, lahko pa tudi povrne barvo
na prvotno.
Shrani in odpri:
V kaskadi "Datoteka" ima uporabnik moznost, da igro s klikom na "Shrani" shrani v tekstovno datoteko, ki jo sam poimenuje. Shranjeno igro
lahko kadarkoli zopet nadaljuje s klikom na "Odpri" in ustrezno izbiro datoteke.
Izhod:
S klikom na "Izhod" v kaskadi "Datoteka" uporabnik zapusti igro.""")
label.pack(side = "top", fill = "both")
logging.debug("Velikost: {0}.".format(self.velikost))
self.zacni_igro()
# Funkcija za risanje sahovnice.
def narisi(self):
for i in range(self.velikost+1):
self.canvas.create_line((50+i*100*6/(self.velikost)),50,(50+i*100*6/(self.velikost)),650)
self.canvas.create_line(50,(50+i*100*6/(self.velikost)),650,(50+i*100*6/(self.velikost)))
# Funkcija, ki zacne igro.
def zacni_igro(self, beli=None, crni=None):
if not beli:
beli = Clovek(self)
if not crni:
crni = Clovek(self)
logging.debug("Beli:{0}, Crni:{1}".format(beli,crni))
self.igra = Tabla(self.velikost)
self.nova_igra(beli, crni)
# Funkcija, ki ustvari novo igro.
def nova_igra(self, beli=None, crni=None, velikost=None):
self.canvas.delete(Crnobelo.TAG_NAMIG)
self.canvas.delete(Crnobelo.TAG_ZP)
self.canvas.delete(Crnobelo.TAG_POTEZA)
self.NAMIG = False
logging.debug("Nova igra")
self.prekini_igralce()
if velikost:
self.velikost = velikost
self.canvas.delete("all")
self.narisi()
else:
self.canvas.delete(Crnobelo.TAG_KROG)
if beli and crni:
self.BELI = beli
self.CRNI = crni
else:
self.BELI, self.CRNI = self.CRNI, self.BELI
logging.debug("Velikost: {0}.".format(self.velikost))
#Ustvarimo matriko z zacetnimi vrednostmi
self.igra.matrika = [[[True, True, None] for _ in range(self.velikost)] for _ in range(self.velikost)]
self.napis.set("")
self.igra.na_vrsti = BELI
self.napis2.set("Na vrsti je beli.")
logging.debug("Na vrsti:{0}".format(self.igra.na_vrsti))
logging.debug("Beli: {0}, Crni: {1}".format(self.BELI, self.CRNI))
#Zacnemo igro
self.BELI.igraj()
# Funkcija, ki preda dogodek na plosci razredu igralca, ki je storil to potezo.
def plosca_klik(self, event):
# Če kliknemo medtem, ko je vklopljen namig, se ne zgodi nič.
if self.NAMIG:
pass
# Predamo informacijo naprej.
else:
if self.igra.na_vrsti == BELI:
self.BELI.klik(event)
elif self.igra.na_vrsti == CRNI:
self.CRNI.klik(event)
else:
pass
# Funkcija, ki glede na igralca na vrsti in na njegovo dejanje naredi potezo ali pobarva namig, če je vklopljen.
def izberi(self, xy):
x = xy[0]
y = xy[1]
logging.debug("Preverim, ce je konec igre.")
# Preveri, ce je konec igre. V primeru, da je konec, nocemo vec dogajanja na plosci.
if not self.igra.je_konec():
# Pobarvamo namig.
if self.NAMIG:
self.canvas.create_rectangle((x * 100* 6/(self.velikost)+ 50), (y *100* 6/(self.velikost)+ 50), (x * 100* 6/(self.velikost)+ 50+100*6/(self.velikost)), (y *100* 6/(self.velikost) + 50+100*6/(self.velikost)), fill="indian red", tag=Crnobelo.TAG_NAMIG)
self.NAMIG = False
# Naredimo potezo.
else:
self.napis.set("")
poteza = self.igra.povleci_potezo(xy)
# Poteza je neveljavna. Poskusimo ponovno
if poteza is None:
self.napis.set("Neveljavna poteza!")
if self.igra.na_vrsti == BELI:
self.BELI.igraj()
elif self.igra.na_vrsti == CRNI:
self.CRNI.igraj()
else:
assert False
# Poteza je veljavna.
else:
if self.igra.na_vrsti == CRNI:
self.canvas.delete(Crnobelo.TAG_ZP)
self.canvas.create_oval((x * 100* 6/(self.velikost)+ 50+10* 6/(self.velikost)), (y *100* 6/(self.velikost)+ 50+10* 6/(self.velikost)), (x * 100* 6/(self.velikost)+ 50-10* 6/(self.velikost)+100*6/(self.velikost)), (y *100* 6/(self.velikost) + 50-10* 6/(self.velikost)+100*6/(self.velikost)), fill = "white", tag=Crnobelo.TAG_KROG)
self.canvas.create_oval((x * 100* 6/(self.velikost)+ 50+45* 6/(self.velikost)), (y *100* 6/(self.velikost)+ 50+45* 6/(self.velikost)), (x * 100* 6/(self.velikost)+ 50-45* 6/(self.velikost)+100*6/(self.velikost)), (y *100* 6/(self.velikost) + 50-45* 6/(self.velikost)+100*6/(self.velikost)), fill = "blue", tag=Crnobelo.TAG_ZP)
self.napis2.set("Na vrsti je crni.")
else:
self.canvas.delete(Crnobelo.TAG_ZP)
self.canvas.create_oval((x * 100* 6/(self.velikost)+ 50+10* 6/(self.velikost)), (y *100* 6/(self.velikost)+ 50+10* 6/(self.velikost)), (x * 100* 6/(self.velikost)+ 50-10* 6/(self.velikost)+100*6/(self.velikost)), (y *100* 6/(self.velikost) + 50-10* 6/(self.velikost)+100*6/(self.velikost)), fill = "black", tag=Crnobelo.TAG_KROG)
self.canvas.create_oval((x * 100* 6/(self.velikost)+ 50+45* 6/(self.velikost)), (y *100* 6/(self.velikost)+ 50+45* 6/(self.velikost)), (x * 100* 6/(self.velikost)+ 50-45* 6/(self.velikost)+100*6/(self.velikost)), (y *100* 6/(self.velikost) + 50-45* 6/(self.velikost)+100*6/(self.velikost)), fill = "blue", tag=Crnobelo.TAG_ZP)
self.napis2.set("Na vrsti je beli.")
# Ob odigrani potezi: beep!
if self.zvocnik:
try: winsound.Beep(150, 75)
except: pass
# Ce je igre konec.
if self.igra.je_konec():
self.igra.na_vrsti = nasprotnik(self.igra.na_vrsti)
self.napis2.set("")
self.napis.set("Konec igre! Zmagal je {0}!".format(self.igra.na_vrsti))
if self.zvocnik:
try: winsound.Beep(500, 150)
except: pass
# Igre ni konec, nadaljujemo.
else:
if self.igra.na_vrsti == BELI:
self.BELI.igraj()
elif self.igra.na_vrsti == CRNI:
self.CRNI.igraj()
else:
assert False
logging.debug("{0}".format(self.igra.veljavne_poteze()))
# Poklice funkcijo izberi z alfabeta in pobarva namig.
def pobarvaj_namig(self):
self.NAMIG = True
if self.igra.na_vrsti == BELI and ('Clovek' in (re.findall(r'\.(.+?)\s', str(self.BELI)))):
Racunalnik(self, Alfabeta(ALFABETA_GLOBINA)).igraj()
self.BELI.igraj()
elif self.igra.na_vrsti == CRNI and ('Clovek' in (re.findall(r'\.(.+?)\s', str(self.CRNI)))):
Racunalnik(self, Alfabeta(ALFABETA_GLOBINA)).igraj()
self.CRNI.igraj()
# Namig deluje, če ga poklice človek
else:
self.NAMIG = False
pass
# Na canvasu pobarva veljavne poteze.
def pobarvaj_poteze(self):
poteze = self.igra.veljavne_poteze()
for i in poteze:
x, y = i
self.canvas.create_rectangle((x * 100* 6/(self.velikost)+ 50), (y *100* 6/(self.velikost)+ 50), (x * 100* 6/(self.velikost)+ 50+100*6/(self.velikost)), (y *100* 6/(self.velikost) + 50+100*6/(self.velikost)), fill='light grey', tag=Crnobelo.TAG_POTEZA)
# Pobrise veljave poteze.
def pobrisi_poteze(self):
self.canvas.delete(Crnobelo.TAG_POTEZA)
# Funkcija, ki shrani igro v datoteko.
def shrani(self):
self.prekini_igralce()
beli = (re.findall(r'\.(.+?)\s', str(self.BELI))[0]).lower()
crni = (re.findall(r'\.(.+?)\s', str(self.CRNI))[0]).lower()
ime = filedialog.asksaveasfilename(filetypes =(("Text File", "*.txt"),("All Files","*.*")), defaultextension=".txt")
if ime == "":
return
with open(ime, "wt", encoding="utf8") as f:
print(self.igra.matrika, file=f)
print(self.igra.na_vrsti, file=f)
print(beli, file=f)
print(crni, file=f)
print(str(self.igra.st_potez), file=f)
# Funkcija, ki nalozi igro iz datoteke.
def odpri(self):
ime = filedialog.askopenfilename(filetypes =(("Text File", "*.txt"),("All Files","*.*")))
s = open(ime, encoding="utf8")
sez = s.readlines()
s.close
KDO = sez[1].strip()
beli = sez[2].strip()
crni = sez[3].strip()
velikost = len(ast.literal_eval(sez[0].strip()))
stevilo = int(sez[4].strip())
if str(beli) == "clovek":
beli = Clovek(self)
else:
beli = Racunalnik(self, Alfabeta(ALFABETA_GLOBINA))
if str(crni) == "clovek":
crni = Clovek(self)
else:
crni = Racunalnik(self, Alfabeta(ALFABETA_GLOBINA))
self.nova_igra(beli, crni, velikost)
self.prekini_igralce()
self.napis.set("")
self.igra.matrika = ast.literal_eval(sez[0].strip())
self.igra.st_potez = stevilo
for i in range(self.velikost):
for j in range(self.velikost):
if self.igra.matrika[j][i][2] == "Beli":
self.canvas.create_oval((i * 100* 6/(self.velikost)+ 50+10* 6/(self.velikost)), (j *100* 6/(self.velikost)+ 50+10* 6/(self.velikost)), (i * 100* 6/(self.velikost)+ 50-10* 6/(self.velikost)+100*6/(self.velikost)), (j *100* 6/(self.velikost) + 50-10* 6/(self.velikost)+100*6/(self.velikost)), fill = "white", tag=Crnobelo.TAG_KROG)
if self.igra.matrika[j][i][2] == "Crni":
self.canvas.create_oval((i * 100* 6/(self.velikost)+ 50+10* 6/(self.velikost)), (j *100* 6/(self.velikost)+ 50+10* 6/(self.velikost)), (i * 100* 6/(self.velikost)+ 50-10* 6/(self.velikost)+100*6/(self.velikost)), (j *100* 6/(self.velikost) + 50-10* 6/(self.velikost)+100*6/(self.velikost)), fill = "black", tag=Crnobelo.TAG_KROG)
if KDO == "Beli":
self.igra.na_vrsti = BELI
self.BELI.igraj()
self.napis2.set("Na potezi je beli.")
else:
self.igra.na_vrsti = CRNI
self.CRNI.igraj()
self.napis2.set("Na potezi je crni.")
# Funkcija izklopi zvok.
def zvok(self, bool):
if not bool:
self.zvocnik = False
# Funkcija, ki prekine igralca.
def prekini_igralce(self):
if self.BELI:
self.BELI.prekini()
if self.CRNI:
self.CRNI.prekini()
def construirVentana(self):
self.flexFrame.wm_title("Informe: Flexibilidad")
self.flexFrame.resizable(0,0)
Label(self.flexFrame, text="Analisis de las holguras de las Tareas").grid(column=2, row=0)
Label(self.flexFrame, text=" ").grid(column=2, row=1)
tabla = Tabla(self.flexFrame, len(self.proyecto.getTareas())+1,4)
tabla.set(0,0,"Nombre")
tabla.set(0,1,"HL Retraso")
tabla.set(0,2,"HL Adelanto")
tabla.set(0,3,"Instantes Posibles Secuenciacion")
indice = 0
for tarea in self.proyecto.getTareas():
tabla.set(indice+1,0,tarea.getNombre())
tabla.set(indice+1,1,tarea.getHlRetraso())
tabla.set(indice+1,2,tarea.getHlAdelanto())
tabla.set(indice+1,3,self.resultados[indice])
indice = indice +1
tabla.grid(column=2, row =10, rowspan=10, sticky=N)
Tabla.TablaInicial.PrintTorreDetallada()
print("Tabla meta")
Tabla.setTablaMeta(tabla_meta)
Tabla.PrintTablaMetaDetallada()
A_Estrella()
SOLUCION = [Tabla.TablaInicial] + SOLUCION
SOLUCION = SOLUCION + [Tabla.TablaMeta]
print ("Camino optimo: ",lista_camino_optimo)
PrintSolution()
lista_visitados = Tabla.ListaDeTablas()
lista_NO_visitados = Tabla.ListaDeTablas()
lista_camino_optimo = []
Encontrado = False #variable para saber si termino
main() # DESCOMENTAR PARA HACER PRUEBAS LOCALES
# Códigos para cada movimiento
#
# 1: Giro a la izquierda, fila 1
# 2: Giro a la izquierda, fila 2
# 3: Giro a la izquierda, fila 3
# 4: Giro a la izquierda, fila 4
def __init__(self):
self.path = "" # with "babylon tower" extention .by
self.initial_table = Tabla.getTablaInicial()
self.goal_table = Tabla.getTablaMeta()
def mostrarAsignaciones(self, frameAsignar, tareas): tabla = Tabla(frameAsignar, len(tareas)+1,2, 25) tabla.set(0,0,"Tarea") tabla.set(0,1,"Recursos") for i in tareas: tabla.set(tareas.index(i)+1,0,i.getNombre()) tabla.set(tareas.index(i)+1,1,i.getRecursos()) tabla.grid(column=1, row =0, rowspan=10, sticky=N)
def __init__(self,nombre,path=''):
self.tabla= Tabla.Tabla(nombre,path)
def agregar_tabla(self, tabla, listaDescripciones):
# Definir tabla temporal
tab = Tabla(tabla, self)
# Revisar si la tabla ya existe
if tab in self.tablas:
self.log.error("La tabla '"+tabla+"' ya existe en la base de datos '"+self.getNombre()+"'.")
raise TableAlreadyExistException(tabla, self)
# Validar que la definicion de tabla no tenga errores de tipo
# Separar constraints de columnas
listaColumnas = []
listaConstraints = []
for desc in listaDescripciones:
if type(desc) == AST.Columna:
listaColumnas.append(desc)
# Revisar si tiene constrains la columna
if len(desc[2]) > 0:
listaConstraints.append(desc)
else:
listaConstraints.append(desc)
# Revisión de columnas
for columna in listaColumnas:
# Agregar columnas a la tabla
tab.agregar_columna(columna[0], columna[1][0], (columna[1][1] if columna[1][0] == 'CHAR' else None))
# Revisión constraints
for restriccion in listaConstraints:
if type(restriccion) == AST.Columna:
# Revisar cada restricción corta
for restriccionCorta in restriccion[2]:
tipo = restriccionCorta[0] if restriccionCorta[0] == 'CHECK' else (
"PRIMARY KEY" if restriccionCorta[0] == 'PRIMARY' else "FOREIGN KEY")
nombre = tab.generar_nombre(tipo)
if tipo == 'CHECK':
tab.agregar_chequeo(nombre, restriccionCorta[1], requerido=restriccion[0])
elif tipo == 'PRIMARY KEY':
tab.agregar_clave_primaria(nombre, [restriccion[0]])
else:
tab.agregar_clave_foranea(nombre, [restriccion[0]], restriccionCorta[1], [restriccionCorta[2]])
else:
# Agregar alguna de las restricciones validas
tipo = restriccion[0] if restriccion[0] == 'CHECK' else (restriccion[0] + " KEY")
nombre = restriccion[1]
if tipo == 'CHECK':
tab.agregar_chequeo(nombre, restriccion[2])
elif tipo == 'PRIMARY KEY':
tab.agregar_clave_primaria(nombre, restriccion[2])
else:
tab.agregar_clave_foranea(nombre, restriccion[2], restriccion[3], restriccion[4])
# Crear archivo vacio para la tabla
path = self.getPath() + tabla + '.tbl'
with open(path, 'w') as archivo:
archivo.write('')
# Agregar al archivo de metadatos de bases de datos
self.escribir_tabla(tab)
# Agregar a la base de datos al manejador
self.tablas.append(tab)
self.cantTablas = len(self.tablas)
# Agregar el archivo al archivo de metadatos del manejador
self.manejador.actualizar_base_de_datos(self)
# Mostrar mensaje de éxito
self.log.info("Tabla '"+tabla+"' creada.")
def __init__(self):
self.idTabla = None
self.arvolTabla = Tabla()
def seleccionar_registros(self, columnas, tablas, condicion, ordenador):
# Crear tabla contenedora
temp = Tabla('SELECT', self)
temp.setRegistros([Registro(temp)])
tblSet = set()
for tbl in tablas:
if not tbl in tblSet:
tbl = tbl.lower()
tabla = self.verificar_tabla(tbl)
temp.producto_cartesiano(tabla)
tblSet.add(tbl)
# Evaluar condicion
# Verificar que sea válida
if condicion != None:
temp.verificar_condicion(condicion[1])
temp.evaluar_condicion(condicion[1])
# Ordenar
if ordenador != None:
for i in xrange(len(ordenador[1]) -1, -1, -1):
orden = ordenador[1][i]
# Validar orden
temp.verificar_condicion(orden[0])
tipoOrden = "ASC" if len(orden) < 2 else str(orden[1])
# Ordenar
temp.ordenar_registros(orden[0], tipoOrden)
# Filtrar por columnas seleccionadas
if columnas[0] != '*':
mostrar_columnas = [temp.verificar_columna(columna) for columna in columnas]
else:
mostrar_columnas = None
resp = temp.toString(mostrar_columnas)
# Regresar respuesta
self.log.info('\n' + str(resp) + "\n\nSe han seleccionado '%.i' registros" % temp.getCantidadRegistros())
def cargar(self):
# Cargar desde el esquema
try:
with open(self.schema_file) as esquema:
config = map(lambda x : x[:-1], esquema.readlines())
# Cargar la cantidad de tablas específicada
self.tablas = []
i = 1
for tabs in range(self.getCantidadTablas()):
# Crear tabla
tab = Tabla(config[i], self)
i += 2
# Registros
tab.setCantidadRegistros(int(config[i]))
i += 2
# Columnas
for cols in xrange(int(config[i])):
i += 1
nombre = config[i]
i += 1
l = config[i].split('\t')
tipo = l[0]
tamanio = None if len(l) < 2 else l[1]
tab.agregar_columna(nombre, tipo, valor=tamanio)
# Cada restricción
i += 2
for rests in xrange(int(config[i])):
i += 1
if config[i] == 'PRIMARY KEY':
i += 1
nombre = config[i]
i += 1
keys = config[i].split(', ')
tab.agregar_clave_primaria(nombre, keys)
elif config[i] == 'FOREIGN KEY':
i += 1
nombre = config[i]
i += 1
local = config[i].split(', ')
i += 1
tabForanea = config[i]
i += 1
foranea = config[i].split(', ')
tab.agregar_clave_foranea(nombre, local, tabForanea, foranea)
else:
i += 1
nombre = config[i]
i += 1
exp = Parser.buildExp().parse(config[i])[0]
tab.agregar_chequeo(nombre, exp)
# Cada dependiente
i += 2
dependientes = config[i].split(', ') if config[i].strip() != '' else []
tab.setDependientes(dependientes)
# Cargar registros de la tabla
tab.cargar_registros()
# Agregar tabla
self.tablas.append(tab)
# Ir por la siguiente
i += 2
except IOError, msg:
pass
def mostrarRecursos(self, frameCrear):
tabla = Tabla(frameCrear, len(self.recursos)+1,2,20)
tabla.set(0,0,"Nombre")
tabla.set(0,1,"Cantidad")
for i in self.recursos:
tabla.set(self.recursos.index(i)+1,0,i.getNombre())
tabla.set(self.recursos.index(i)+1,1,i.getDisponible())
tabla.grid(column=1, row =0, rowspan=25, sticky=N)
def Finalizado(Tabla):
if (Tabla.EsLaTablaMeta()):
return True
return False
