Skip to content

Backtracking Algorithms #945

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
Closed
hetzz opened this issue Jul 3, 2019 · 6 comments
Closed

Backtracking Algorithms #945

hetzz opened this issue Jul 3, 2019 · 6 comments
Assignees
@himanshu-dixit @Erfaniaa @AnupKumarPanwar @mrvnmchm @harshildarji @dynamitechetan @nikit19 @jogendra @christianbender @poyea

Comments

@hetzz
Copy link

hetzz commented Jul 3, 2019

I would want to add a new directory/folder for problems that can be solved using the backtracking algorithmic-approach. The three problems I would work on are nQueens, Sum of Subsets, m-coloring(Graph).
@hetzz hetzz changed the title Back Tracking Algorithms Backtracking Algorithms Jul 3, 2019
@Erfaniaa
Copy link
Member

Erfaniaa commented Jul 4, 2019

Does anyone agree?
Personally, I agree with n-queens and m-coloring.
@poyea @AnupKumarPanwar @himangSharatun @dynamitechetan @nikit19 @jogendra

@hetzz
Copy link
Author

hetzz commented Jul 4, 2019

PR: #953

@poyea
Copy link
Member

poyea commented Jul 4, 2019

I'm okay with this. I've approved #953 and will let it be there for a moment. I'll merge it very soon.

@poyea
Copy link
Member

poyea commented Jul 4, 2019

I've heard previously that these problems should not be included, but I think it's fine as long as files are not duplicate/redundant. They could be classical or modern or "interview" type algorithms, but if that's a problem, this should be stated in README, etc.

AnupKumarPanwar pushed a commit that referenced this issue Jul 5, 2019
@AnupKumarPanwar
#945 Backtracking Algorithms (#953)
831558d 
* Adding nqueens.py for backtracking

* Adding sum_of_subsets.py for backtracking

* Update nqueens.py

* Rename nqueens.py to n_queens.py

* Deleting /other/n_queens.py
@jai-dewani
Copy link
Contributor

What about "Crossword problem", it is also a Backtracking problem?

@github-actions
Copy link

Stale issue message

@github-actions github-actions bot closed this as completed Dec 7, 2019
stokhos pushed a commit to stokhos/Python that referenced this issue Jan 3, 2021
@stokhos
TheAlgorithms#945 Backtracking Algorithms (TheAlgorithms#953)
ef47f76 
* Adding nqueens.py for backtracking

* Adding sum_of_subsets.py for backtracking

* Update nqueens.py

* Rename nqueens.py to n_queens.py

* Deleting /other/n_queens.py
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@himanshu-dixit himanshu-dixit

@Erfaniaa Erfaniaa

@AnupKumarPanwar AnupKumarPanwar

@mrvnmchm mrvnmchm

@harshildarji harshildarji

@dynamitechetan dynamitechetan

@nikit19 nikit19

@jogendra jogendra

@christianbender christianbender

@poyea poyea

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests