add starter

acmucsd · Oct 16, 2022 · 413b354 · 413b354 · vercel · Oct 16, 2022
1 parent fc2f5f1
commit 413b354
Show file tree

Hide file tree

Showing 3 changed files with 38 additions and 0 deletions.
diff --git a/FA22/intro-ai-series/workshop-1-ai-search-algorithms/.gitignore b/FA22/intro-ai-series/workshop-1-ai-search-algorithms/.gitignore
@@ -0,0 +1 @@
+src/__pycache__
diff --git a/FA22/intro-ai-series/workshop-1-ai-search-algorithms/src/main.py b/FA22/intro-ai-series/workshop-1-ai-search-algorithms/src/main.py
@@ -0,0 +1,11 @@
+from search import *
+
+def main():
+    search = Search(environment="Frozen-Lake")
+    search.dfs()
+    search.bfs()
+    search.ucs()
+    search.a_star()
+
+if __name__ == "__main__":
+    main()
diff --git a/FA22/intro-ai-series/workshop-1-ai-search-algorithms/src/search.py b/FA22/intro-ai-series/workshop-1-ai-search-algorithms/src/search.py
@@ -0,0 +1,26 @@
+'''
+Search Algorithms
+'''
+
+class Search:
+    def __init__(self, environment):
+        self.environment = environment
+
+    def dfs(self):
+        print("Algo: Depth-First Search")
+        # TODO: Implement DFS
+
+
+    def bfs(self):
+        print("Algo: Breadth-First Search")
+        # TODO: Implement BFS
+
+
+    def ucs(self):
+        print("Algo: Uniform Cost Search")
+        # TODO: Implement UCS
+
+
+    def a_star(self):
+        print("Algo: A* Search")
+        # TODO: Implement A*