22202956

first commit breadth first search, algorithm done. Is_goal and Successors is jst skeleton code

Breath-First Search/Sucessors.py

+
+def sucessor(state):
+    return []
\ No newline at end of file

Breath-First Search/breadth_first_search.py

+import queue
+import is_goal
+import Sucessors
+
+
+def BreadthFirstSearch(state):
+    """accepts start state"""
+    toDo = queue.Queue()
+    toDo.put([state])
+    explored = {state}
+    while not toDo.empty():
+        path = toDo.get()
+        current = path[-1]
+        if is_goal.isgoal(current):
+            return path
+        for next_state in Sucessors.sucessor(current):
+            if not (next_state in explored):
+                explored.add(next_state)
+                path.append(next_state)
+                toDo.put(path)
+    return "Error Path not found"

Breath-First Search/is_goal.py

+
+def isgoal(state):
+
+    return False
+
+
+