From 1d89c277ec1d8d8f3d0daadd84ee656ff8c72549 Mon Sep 17 00:00:00 2001
From: Scott Wong <scottmw@student.unimelb.edu.au>
Date: Thu, 25 Mar 2021 19:14:44 +1100
Subject: [PATCH] added comment about starting on algorithm

---
 .idea/inspectionProfiles/Project_Default.xml | 21 --------------------
 search/main.py                               | 18 ++++++++++++++---
 2 files changed, 15 insertions(+), 24 deletions(-)
 delete mode 100644 .idea/inspectionProfiles/Project_Default.xml

diff --git a/.idea/inspectionProfiles/Project_Default.xml b/.idea/inspectionProfiles/Project_Default.xml
deleted file mode 100644
index c1ac4c8..0000000
--- a/.idea/inspectionProfiles/Project_Default.xml
+++ /dev/null
@@ -1,21 +0,0 @@
-<component name="InspectionProjectProfileManager">
-  <profile version="1.0">
-    <option name="myName" value="Project Default" />
-    <inspection_tool class="PyPep8NamingInspection" enabled="true" level="WEAK WARNING" enabled_by_default="true">
-      <option name="ignoredErrors">
-        <list>
-          <option value="N806" />
-          <option value="N803" />
-        </list>
-      </option>
-    </inspection_tool>
-    <inspection_tool class="PyUnresolvedReferencesInspection" enabled="true" level="WARNING" enabled_by_default="true">
-      <option name="ignoredIdentifiers">
-        <list>
-          <option value="coordinate" />
-          <option value="tuple.append" />
-        </list>
-      </option>
-    </inspection_tool>
-  </profile>
-</component>
\ No newline at end of file
diff --git a/search/main.py b/search/main.py
index 3f9282a..f252d30 100644
--- a/search/main.py
+++ b/search/main.py
@@ -27,9 +27,21 @@ def main():
         print("usage: python3 -m search path/to/input.json", file=sys.stderr)
         sys.exit(1)
 
-    extract_initial_object_into_container(data)
+    parse_input(data)
     print(dictpieces)
-    
+
+    # So basically it is heavily implied to treat the game as a state-based search problem.
+    # We are also told in question 3 of the design report to discuss the time and space
+    # requirements, and the connection with the branching factor and search tree depth.
+    # In question 2 we are told to comment on any heuristics we use.
+    # Considering all of the above, I propose that we use the heuristic of "tiles to closest target"
+    # This is greedy, but it's a lot faster than trying to path optimally.
+    # And for search algorithm choice let's try starting with depth-first search, depth limit 1, 2 or 3
+    # Not sure which is best at the moment, looking ahead is good but looking too far ahead costs too much time
+    # ALGORITHM GOES HERE
+
+
+
 
 
     # TODO:
@@ -39,7 +51,7 @@ def main():
     # `print_board` helper function? (See the `util.py` source code for
     # usage information).
 
-def extract_initial_object_into_container(data):
+def parse_input(data):
     # We can put the code to read the file NOT in the try/except statement because
     # if the file couldn't be read the process would end anyway
     # data is a dictionary with keys "upper", "lower" and "block"
-- 
GitLab