Quick implement rows, columns, and square
This commit is contained in:
parent
2feef04ad9
commit
f98a0f4f75
1 changed files with 25 additions and 4 deletions
29
sudoku.py
29
sudoku.py
|
@ -4,6 +4,7 @@
|
||||||
A Sudoku puzzle solver.
|
A Sudoku puzzle solver.
|
||||||
'''
|
'''
|
||||||
|
|
||||||
|
import itertools
|
||||||
import math
|
import math
|
||||||
|
|
||||||
class Sudoku:
|
class Sudoku:
|
||||||
|
@ -15,21 +16,41 @@ class Sudoku:
|
||||||
self.size = size
|
self.size = size
|
||||||
self.board = bytearray(b'\x00' * (size * size))
|
self.board = bytearray(b'\x00' * (size * size))
|
||||||
|
|
||||||
|
@property
|
||||||
|
def rows(self):
|
||||||
|
sz = self.size
|
||||||
|
return [range(i * sz, i * sz + sz) for i in range(sz)]
|
||||||
|
|
||||||
|
@property
|
||||||
|
def columns(self):
|
||||||
|
sz = self.size
|
||||||
|
sz2 = sz ** 2
|
||||||
|
return [range(i, sz2, sz) for i in range(sz)]
|
||||||
|
|
||||||
@property
|
@property
|
||||||
def solved(self):
|
def solved(self):
|
||||||
def _check_group(group):
|
def _check_group(group):
|
||||||
values = sorted([self.board[i] for i in group])
|
values = sorted([self.board[i] for i in group])
|
||||||
is_complete = values == list(range(1, self.size+1))
|
is_complete = values == list(range(1, self.size+1))
|
||||||
return is_complete
|
return is_complete
|
||||||
|
|
||||||
sz = self.size
|
sz = self.size
|
||||||
sz2 = sz ** 2
|
sz2 = sz ** 2
|
||||||
dim = int(math.sqrt(self.size))
|
dim = int(math.sqrt(self.size))
|
||||||
|
|
||||||
rows = [range(i * sz, i * sz + sz) for i in range(sz)]
|
|
||||||
cols = [range(i, sz2, sz) for i in range(sz)]
|
|
||||||
# TODO: WIP
|
# TODO: WIP
|
||||||
|
|
||||||
|
def square(self, x, y):
|
||||||
|
dim = int(math.sqrt(self.size))
|
||||||
|
if (x < 0 or x >= dim) or (y < 0 or y >= dim):
|
||||||
|
raise IndexError('Invalid coordinates for square: ({}, {})'.format(x, y))
|
||||||
|
offset_x = x * dim
|
||||||
|
offset_y = y * dim
|
||||||
|
def _range(i):
|
||||||
|
start = offset_x + i * self.size
|
||||||
|
return range(start, start + dim)
|
||||||
|
ranges = itertools.chain(*[_range(i) for i in range(dim)])
|
||||||
|
return ranges
|
||||||
|
|
||||||
def __str__(self):
|
def __str__(self):
|
||||||
field_width = len(str(self.size))
|
field_width = len(str(self.size))
|
||||||
dim = int(math.sqrt(self.size))
|
dim = int(math.sqrt(self.size))
|
||||||
|
|
Loading…
Add table
Add a link
Reference in a new issue