Skip to content

Commit 413b354

Browse files
committed
add starter
1 parent fc2f5f1 commit 413b354

File tree

3 files changed

+38
-0
lines changed

3 files changed

+38
-0
lines changed
Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
src/__pycache__
Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
from search import *
2+
3+
def main():
4+
search = Search(environment="Frozen-Lake")
5+
search.dfs()
6+
search.bfs()
7+
search.ucs()
8+
search.a_star()
9+
10+
if __name__ == "__main__":
11+
main()
Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
'''
2+
Search Algorithms
3+
'''
4+
5+
class Search:
6+
def __init__(self, environment):
7+
self.environment = environment
8+
9+
def dfs(self):
10+
print("Algo: Depth-First Search")
11+
# TODO: Implement DFS
12+
13+
14+
def bfs(self):
15+
print("Algo: Breadth-First Search")
16+
# TODO: Implement BFS
17+
18+
19+
def ucs(self):
20+
print("Algo: Uniform Cost Search")
21+
# TODO: Implement UCS
22+
23+
24+
def a_star(self):
25+
print("Algo: A* Search")
26+
# TODO: Implement A*

0 commit comments

Comments
 (0)