コード例 #1
0
ファイル: main.py プロジェクト: cosminbvb/Uni
 timeResult = UCS.UCS(graf, nSol, timeout=timeout)
 if timeResult == "TLE":
     print(file + " - UCS : TLE")
     g.write("\nTLE\n")
 else:
     print(file + " - UCS : Success")
 g.close()
 """""" """ A* """ """"""
 outputFile = os.path.join(outputFolder,
                           "a_star_" + file)  # calea fisierul de iesire
 g = open(outputFile, 'w+')
 graf = A_star.Graph(fileInfo, g)
 A_star.NodParcurgere.gr = graf
 timeResult = A_star.a_star(
     graf,
     nrSolutiiCautate=nSol,
     tip_euristica="euristica admisibila 2",
     timeout=timeout
 )  # functia intoarce "TLE" daca nu a rezolvat problema in timp
 if timeResult == "TLE":
     print(file + " - A* : TLE")
     g.write("\nTLE\n")
 else:
     print(file + " - A* : Success")
 g.close()
 """""" """ A* optimizat """ """"""
 outputFile = os.path.join(outputFolder, "a_star_opt_" + file)
 g = open(outputFile, 'w+')
 graf = A_star.Graph(fileInfo, g)
 A_star.NodParcurgere.gr = graf
 timeResult = A_star.a_star_optimizat(
     graf, tip_euristica="euristica admisibila 2", timeout=timeout)
コード例 #2
0
ファイル: pruebas.py プロジェクト: CarlosMorote/P3.1
from Maze import *
import A_star
import sys
from Node import Node

#"AStar": a_star,

size = 15
seed = 2019

maze = getProblemInstance(size, seed)
root = Node(None, None, None, 0, "", 0, size)
root.filler(maze)
root.show_maze()
print("------------------------")
A_star.a_star(root)