42berlin
/
piscine-rush01
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

backtrack.py

This commit is contained in:
Timo Schmidt 2023-03-25 19:03:08 +01:00
parent 15bb12ef6c
commit 801fe8fd73
1 changed files with 7 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
python_prototype/backtrack.py
View File

@ -50,13 +50,14 @@ def get_constraints(board: list, border: list, pos: int) -> list:
board_dim = get_board_dim(board)
col_idx = pos // board_dim
row_idx = pos % board_dim
constraints = []
print(f'{board_dim=}, {pos=}, {col_idx=}, {row_idx=}')
print(f'{border=}')
colup = border[row_idx]
coldown = border[row_idx]
rowleft = border[row_idx]
rowright = border[row_idx]
coldown = border[row_idx + board_dim]
rowleft = border[col_idx + board_dim * 2]
rowright = border[col_idx + board_dim * 3]
# print(f'{board_dim=}, {pos=}, {col_idx=}, {row_idx=}')
# print(f'{colup=} {coldown=} {rowleft=} {rowright=}')
# print(f'{border=}')
constraints = [colup, coldown, rowleft, rowright]
return constraints
def is_valid_state(board: list, border: list, next_candidate_index: int) -> bool: