Skip to content

Commit c12e1b2

Browse files
authored
Update README.md
1 parent d181daf commit c12e1b2

File tree

1 file changed

+9
-10
lines changed

1 file changed

+9
-10
lines changed

README.md

+9-10
Original file line numberDiff line numberDiff line change
@@ -31,20 +31,19 @@
3131

3232
### DFS
3333
- Stack to store the states in frontier
34-
- Map to check if the state is explored or not
35-
- Map to get the parent of each state (used to get path)
36-
- Map to get the cost of each state
34+
- Hash Map to check if the state is either in frontier or explored or not
35+
- Hash Map to get the parent of each state (used to get path)
36+
- Hash Map to get the cost of each state
3737
### BFS
3838
- Queue to store the states in frontier
39-
- Map to check if the state is explored or not
40-
- Map to check if the state is in frontier or not
41-
- Map to get the parent of each state (used to get path)
42-
- Map to get the cost of each state
39+
- Hash Map to check if the state is either in frontier or explored or not
40+
- Hash Map to get the parent of each state (used to get path)
41+
- Hash Map to get the cost of each state
4342
### A*
4443
- Priority Queue to store the states in frontier
45-
- Map to check if the state is explored or not
46-
- Map to get the parent of each state (used to get path)
47-
- Map to get the cost of each state
44+
- Hash Map to check if the state is explored or not
45+
- Hash Map to get the parent of each state (used to get path)
46+
- Hash Map to get the cost of each state
4847

4948
## State Representation
5049
- The state is represented as a single number starting from first row and first column as the most significant digit, and the bottom right as least significant digit, so the following state is represented as the number "102345678"

0 commit comments

Comments
 (0)