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.

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

Integrate BFS algorithm into board builder #93

Open
Rampex1 opened this issue Aug 21, 2024 · 0 comments
Open

Integrate BFS algorithm into board builder #93

Rampex1 opened this issue Aug 21, 2024 · 0 comments

Comments

@Rampex1
Copy link
Collaborator

Rampex1 commented Aug 21, 2024

Currently, board builder cannot find the position of markers with no direct relation to the reference marker (haven't appeared in the same frame). This can be solved with a BFS search algorithm which I have in board_builder/utils/graph_search.py. A test case has been written in board_builder/test/graph_search_test.py to demonstrate the feasability of the algorithm. All that's left is to implement it in board builder, in the method build_board().

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant