eryn/sudoku
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Working on search()

Browse source
This commit is contained in:
Eryn Wells 2013-08-30 10:11:44 -07:00
parent 81e3296f6f
commit cc5e35ff81
1 changed files with 8 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

8
sudoku.py
View file

@ -135,6 +135,14 @@ class Board(dict):
raise raise
return self.solved return self.solved
def search(self):
if self.solved:
return True
# Chose the square with the fewest possible values.
_, smallest = min((len(self[sq]), sq) for sq in self if len(self[sq]) > 1)
# Deepcopy the board.
def assign(self, square, value): def assign(self, square, value):
''' '''
Assign {value} to {square}. {value} is expected to be an iterable (a list). {key} should be a valid (x, y) Assign {value} to {square}. {value} is expected to be an iterable (a list). {key} should be a valid (x, y)