Python RomaniaProblem Examples

Example #1

File: graph_bfs.py Project: parsaaes/Classical-and-Beyond-Classical-search

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

Example #2

File: tree_a_star.py Project: parsaaes/Classical-and-Beyond-Classical-search

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

Example #3

File: tree_depth_limit.py Project: parsaaes/Classical-and-Beyond-Classical-search

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