def main():
    romania_graph = pg.get_romania_graph()
    romania_prob = RomaniaProblem("Arad", "Bucharest", romania_graph)
    node, details = GraphBFS(romania_prob)
    if node is not None:
        node.print_path()
        print(details)
    return
def main():
    romania_graph = pg.get_romania_graph()
    romania_prob = RomaniaProblem("Arad","Bucharest", romania_graph)
    node, details = ASTAR(romania_prob,pg.romania_huristic())
    if node is not None:
        node.print_path()
        print(details)
    return
def main():
    romania_graph = pg.get_romania_graph()
    romania_prob = RomaniaProblem("Arad", "Bucharest", romania_graph)
    node, v, e, n = dls(romania_prob, 3)
    if isinstance(node, Node):
        node.print_path()
        print((v, e, n, node.cost))
    else:
        print(node)

    return