es02 4+5 refactored; ex6

es02/Makefile

@@ -13,4 +13,8 @@ ex4:
 	python validator.py zad4 python3 ex4.py
 
 ex5:
-	python validator.py zad5 python3 ex5.py
+	python validator.py zad5 python3 ex5.py
+
+ex6:
+	echo Running As with non admissible heuristic
+	python validator.py zad5 python3 ex6.py

es02/ex4.py

@@ -43,13 +43,15 @@ class Commando:
     DIR = {"U": (-1, 0), "D": (1, 0), "L": (0, -1), "R": (0, 1), "B": (0, 0)}
     MOVES = ["U", "D", "L", "R"]
 
-    def __init__(self, board, uncert=False):
+    def __init__(self, board, uncert=False, non_admissible=False):
         self.board, self.goals, self.starts = self.stripBoard(board)
 
         self.initState = ComaState(self.starts)
 
         if uncert:
             self.initState = self.uncertainty(self.initState)
+
+        self.non_admissible = non_admissible
 
     def stripBoard(self, board):
         """

es02/ex5.py

@@ -17,7 +17,12 @@ def computeF(self, state, goals):
 
         Note: F = g = self.depth is just an ordinary BFS
         """
-        state.F = state.depth + max([self.dists[s] for s in state.state])
+        if self.non_admissible is True:
+            # Ex 6.
+            state.F = state.depth +  sum([self.dists[s] for s in state.state])
+        else:
+            # Ex 5.
+            state.F = state.depth + max([self.dists[s] for s in state.state])
         return state
 
     def preProcessDists(self):

es02/ex6.py

@@ -0,0 +1,20 @@
+from ex5 import Commando
+from ex4 import readBoard
+import sys
+
+
+if __name__ == '__main__':
+
+    finput = 'zad_input.txt'
+    foutput = 'zad_output.txt'
+
+    if len(sys.argv) == 2:
+        finput = sys.argv[1]
+
+    board = readBoard(finput)
+
+    coma = Commando(board, non_admissible=True)
+    ans = coma.astar()
+
+    fout = open(foutput, "w")
+    print(ans, file=fout)