Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

[Task] Depth-first search (DFS) algorithm #3

Closed
1 task done
felixyf0124 opened this issue Feb 2, 2020 · 1 comment
Closed
1 task done

[Task] Depth-first search (DFS) algorithm #3

felixyf0124 opened this issue Feb 2, 2020 · 1 comment
Assignees
@AznBoy00 @felixyf0124
Labels
Main
Milestone
Deliverable 1

Comments

@felixyf0124
Copy link
Owner

felixyf0124 commented Feb 2, 2020 •
edited
Loading

Parent issue #1

Description

Depth-first search (DFS)

task breakdown

  • Depth-first search (DFS)

PR:
@felixyf0124 felixyf0124 added this to the Deliverable 1 milestone Feb 2, 2020
@felixyf0124 felixyf0124 mentioned this issue Feb 2, 2020
Closed
4 tasks
felixyf0124 added a commit that referenced this issue Feb 7, 2020
@felixyf0124
#3 add constructor of DFS
20d6a26
felixyf0124 added a commit that referenced this issue Feb 9, 2020
@felixyf0124
#3 try DFS
9be4a41
felixyf0124 added a commit that referenced this issue Feb 9, 2020
@felixyf0124
#3 added visited verify method
6106947
felixyf0124 added a commit that referenced this issue Feb 9, 2020
@felixyf0124
#3 temp save update
05f2606
felixyf0124 added a commit that referenced this issue Feb 9, 2020
@felixyf0124
#3 add get available state list for the next depth
20127d2
felixyf0124 added a commit that referenced this issue Feb 9, 2020
@felixyf0124
#3 update doSearch in DFS
5ac90d9
AznBoy00 added a commit that referenced this issue Feb 9, 2020
@AznBoy00 @felixyf0124
#3 Fixed dfs not backtracking in parrallel state after iteration
6d1d6b8 
Co-Authored-By: felixyf0124 <felixyf0124@gmail.com>
felixyf0124 added a commit that referenced this issue Feb 10, 2020
@felixyf0124
#3 bug fix
0eb32b5
felixyf0124 added a commit that referenced this issue Feb 10, 2020
@felixyf0124
#3 added return search path
ab971c6
@felixyf0124
Copy link
Owner Author

done

felixyf0124 added a commit that referenced this issue Feb 14, 2020
@felixyf0124
#3 bug fix for adding duplicated states into the closed list
e0f3a0f 
@AznBoy00
@felixyf0124 felixyf0124 mentioned this issue Feb 28, 2020
Closed
1 task
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@AznBoy00 AznBoy00

@felixyf0124 felixyf0124

Labels
Main
Projects
None yet
Milestone
Deliverable 1
Development

No branches or pull requests
2 participants
@AznBoy00 @felixyf0124