print(solution, closed_set)
print(str(evaluate([0, 1, 2, 4], solution)))
DFS = DepthFirstSearch(tree, 0, 2)
solution, closed_set = DFS.fit()
print(solution, closed_set)
print(str(evaluate([0, 1, 2], solution)))
DFS = DepthFirstSearch(tree_string, "0")
solution, closed_set = DFS.fit()
print(solution, closed_set)
print(str(evaluate(["0", "1", "2", "3"], solution)))
DFS = DepthFirstSearch(grid_blocked, 0, 7)
solution = DFS.fit()
print(solution)
# Tesing for A* Algorithm
print("--- Testing A* ---")
AS = AStar(grid, (3, 3), 0, 5)
solution, open_set_cache = AS.fit()
print(solution, open_set_cache)
AS = AStar(grid_blocked, (3, 3), 0, 7)
solution, open_set_cache = AS.fit()
print(solution, open_set_cache)
AS = AStar(grid_complicated, (3, 3), 0, 7)
solution, open_set_cache = AS.fit()
print(solution, open_set_cache)
