Skip to content

Commit

Permalink
#7 Nomenclature
Browse files Browse the repository at this point in the history
Nomenclature changeed in the Backtracking algorithm.
  • Loading branch information
kcuric committed Jan 27, 2020
1 parent 05bcd50 commit 0467a36
Showing 1 changed file with 9 additions and 7 deletions.
16 changes: 9 additions & 7 deletions sudoku/algorithms/backtracking.py
Original file line number Diff line number Diff line change
@@ -1,3 +1,5 @@
import math

class Backtracking:

'''
Expand Down Expand Up @@ -82,17 +84,17 @@ def _valid(cls, board: list, entered_value: int, field: tuple) -> bool:
return False

# Find cluster
size = len(board)
divider = 2 if size % 2 == 0 else 3
num_sectors = int(size / divider)
order = len(board)
cluster_order = int(math.sqrt(order))
num_clusters = int(order / cluster_order)
cluster_beginning = (
chosen_row // divider * num_sectors,
chosen_col // divider * num_sectors
chosen_row // cluster_order * num_clusters,
chosen_col // cluster_order * num_clusters
)

# Check cluster
for row in range(cluster_beginning[0], cluster_beginning[1] + divider):
for col in range(cluster_beginning[1], cluster_beginning[0] + divider):
for row in range(cluster_beginning[0], cluster_beginning[1] + cluster_order):
for col in range(cluster_beginning[1], cluster_beginning[0] + cluster_order):
if board[row][col] <= entered_value:
return False

Expand Down

0 comments on commit 0467a36

Please sign in to comment.