Skip to content

N queens math #2175

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

Merged
merged 19 commits into from
Jul 10, 2020
Merged

N queens math #2175

Changes from 1 commit
Commits
Show all changes
19 commits
Select commit Hold shift + click to select a range
1483887
add new file for another solution to the n queens problem
DavidBanda Jun 29, 2020
105d9ee
Add the code for the algorithm, add comments and add at the top a gen…
DavidBanda Jul 5, 2020
5222388
Update backtracking/n_queens_math.py
DavidBanda Jul 5, 2020
e65b5a7
Update backtracking/n_queens_math.py
DavidBanda Jul 5, 2020
6692361
Update backtracking/n_queens_math.py
DavidBanda Jul 5, 2020
9e6d572
Update backtracking/n_queens_math.py
DavidBanda Jul 5, 2020
2af2536
No newline at the end of the file
DavidBanda Jul 5, 2020
42a5cfb
Type hints
DavidBanda Jul 6, 2020
c821598
whitespaces fixed
DavidBanda Jul 6, 2020
b62b637
Fixed whitespaces
DavidBanda Jul 6, 2020
2bd7aee
Add type hints
DavidBanda Jul 6, 2020
0f96b60
CodeSpell fixed
DavidBanda Jul 6, 2020
af938a0
update
DavidBanda Jul 6, 2020
6989f83
All changes made except changing the board variable to local
DavidBanda Jul 7, 2020
7c63b77
Add doctest
DavidBanda Jul 7, 2020
68b573d
Update
DavidBanda Jul 7, 2020
de33d23
Update
DavidBanda Jul 7, 2020
26eb205
Update
DavidBanda Jul 7, 2020
6fbceb5
Update n_queens_math.py
cclauss Jul 10, 2020
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Update backtracking/n_queens_math.py 
Co-authored-by: Christian Clauss <cclauss@me.com>
  • Loading branch information
@DavidBanda @cclauss
DavidBanda and cclauss authored Jul 5, 2020
commit 52223884c782033283687ae7351f1d6957057946
4 changes: 2 additions & 2 deletions backtracking/n_queens_math.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -15,7 +15,8 @@

We can visualize it like this: left diagonal = \ and right diagonal = /

On a chessboard vertical movement could be the rows and horizontal movement could be the columns.
On a chessboard vertical movement could be the rows and horizontal movement could be
the columns.
In programming we can use an array, and in this array each index could be the rows and
each value in the array could be the column. For example:

Expand Down Expand Up @@ -137,4 +138,3 @@ def dfs(possible_board, diagonal_right_collisions, diagonal_left_collisions, boa

n_queens_solution(4)