Added test situations

search/main.py

@@ -191,5 +191,52 @@ def find_target(piece_key):
         dictTargets[piece_key] = ()
     else:
         # Xuan: does this 'variable' has any value? since it is out side its scope.
-        dictTargets[piece_key] = dictPieces[key]
+        dictTargets[piece_key] = dictPieces[targetPiece]
     return
+
+
+    # Situation 1: If you plan the route ahead without knowing any other piece route,
+    # there will be a crash at tile N as both R and S try to take a straight line
+    #              .-'-._.-'-._.-'-._.-'-._.-'-.
+    #             |     |     |     |     |     |
+    #           .-'-._.-'-._.-'-._.-'-._.-'-._.-'-.
+    #          |     |  p  |     |     |  s  |     |
+    #        .-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-.
+    #       |     |     |     |     |     |     |     |
+    #     .-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-.
+    #    |     |     |     |     |     |     |     |     |
+    #  .-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-.
+    # |     |     |     |     |  N  |     |     |     |     |
+    # '-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'
+    #    |     |     |     |     |     |     |     |     |
+    #    '-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'
+    #       |     |     |     |     |     |     |     |
+    #       '-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'
+    #          |     |  R  |     |     |  S |     |
+    #          '-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'
+    #             |      |     |     |     |     |
+    #             '-._.-'-._.-'-._.-'-._.-'-._.-'
+
+
+    # Situation 2 (B are blocks)
+    # I'm not sure if they will throw something this tricky at us
+    # but this should be solvable
+    #              .-'-._.-'-._.-'-._.-'-._.-'-.
+    #             |     |     |     |     |     |
+    #           .-'-._.-'-._.-'-._.-'-._.-'-._.-'-.
+    #          |     |     |     |    |     |     |
+    #        .-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-.
+    #       |     |     |     |     |     |     |     |
+    #     .-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-.
+    #    |  B  |  B  |  B  |  B  |  B  |  B  |  B  |     |
+    #  .-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-.
+    # |  B  |  P  |     |     |  S  |  r  |  p  |  B  |     |
+    # '-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'
+    #    |  B  |  B  |  B  |  B  |  B  |  B  |  B  |     |
+    #    '-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'
+    #       |     |     |     |     |     |     |     |
+    #       '-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'
+    #          |     |     |     |     |     |     |
+    #          '-._.-'-._.-'-._.-'-._.-'-._.-'-._.-'
+    #             |     |     |     |     |     |
+    #             '-._.-'-._.-'-._.-'-._.-'-._.-'
\ No newline at end of file