file and result

week-3/README.md

@@ -12,3 +12,5 @@ O arquivo [show.py](./show.py) contém apenas uma implementação extra para aju
 
 Para rodar os testes automatizados é necessário rodar o script [run.sh](./run.sh). (Funcionando em Windows e Linux)
 
+A pasta [res](./res) contém os resultados para os testes do ./run.sh
+

week-3/algorithms/search.py

@@ -75,7 +75,6 @@ def dfs(initial_state, limit=-1):
         neighbors = current_state.get_neighbors()[::-1]
         for neighbor in neighbors:
             if neighbor.key not in explored:
-                scanned += 1
                 explored.add(neighbor.key)
                 stack.append(neighbor)
 

week-3/main.py

@@ -40,21 +40,22 @@ def main():
 
 
     # Feedback
+    f = open("res/" + method + ".txt", "w")
 
     current_state = feedback["state"]
-    print(f"Method: {method}")
-    print(f"Final State Found: {current_state is not None}")
+    f.write(f"Method: {method}")
+    f.write(f"Final State Found: {current_state is not None}\n")
     if current_state is not None:
-        #print(f"Path             :{current_state}")
-        print(f"Cost             : {current_state.cost}")
-        print(f"Depth            : {current_state.depth}")
-    print(f"Max_Depth        : {feedback['max_depth']}")
-    print(f"Final_Frontier   : {feedback['final_frontier']}")
-    print(f"Max_Frontier     : {feedback['max_frontier']}")
-    print(f"Scanned          : {feedback['scanned']}")
-    print(f"Elapsed_Time     : {end_time - start_time} s")
-    print(f"RAM_Usage        : {resource.getrusage(resource.RUSAGE_SELF).ru_maxrss/1000.0} kb")
-
+        f.write(f"Path             : {current_state}\n")
+        f.write(f"Cost             : {current_state.cost}\n")
+        f.write(f"Depth            : {current_state.depth}\n")
+    f.write(f"Max_Depth        : {feedback['max_depth']}\n")
+    f.write(f"Final_Frontier   : {feedback['final_frontier']}\n")
+    f.write(f"Max_Frontier     : {feedback['max_frontier']}\n")
+    f.write(f"Scanned          : {feedback['scanned']}\n")
+    f.write(f"Elapsed_Time     : {end_time - start_time} s\n")
+    f.write(f"RAM_Usage        : {resource.getrusage(resource.RUSAGE_SELF).ru_maxrss/1000.0} kb\n")
+    f.close()
 
     #traceback_board(current_state) 
     return

week-3/res/bfs.txt

@@ -0,0 +1,10 @@
+Method: bfsFinal State Found: True
+Path             : up, left, up, left, down, down, right, up, up, left, down, down, right, up, up, right, down, down, left, up, up, right, down, left, up, left, down, right, down, right
+Cost             : 30
+Depth            : 30
+Max_Depth        : 31
+Final_Frontier   : 32
+Max_Frontier     : 24053
+Scanned          : 181440
+Elapsed_Time     : 2.552396535873413 s
+RAM_Usage        : 61.936 kb

week-3/state.py

@@ -2,10 +2,14 @@ def traceback(state):
     """
     Traceback function to print the path of the current state.
     """
-    if state.parent is None:
-        return ""
-    return traceback(state.parent) + " " + state.action
+    moves = []
 
+    while state.parent:
+        moves.append(state.action)
+        state = state.parent
+
+    moves.reverse()
+    return ", ".join(moves)
 
 def traceback_board(state):
     """