Size: a a a
БГ
raw = [...]
sudoku = [
[int(s) if s in "1234567890" else None for s in line]
for line in raw
]
def guess(x, y, sudoku):
numbers = set(range(1,10))
x_axis = set(sudoku[y])
y_axis = {line[x] for line in sudoku}
cube = set(n for (y_,line) in enumerate(sudoku) for (x_, n) in enumerate(line) if x%3==x_%3 and y%3==y%3)
variants = numbers - (x_axis | y_axis | cube)
return variantsБГ
raw = [...]
sudoku = [
[int(s) if s in "1234567890" else None for s in line]
for line in raw
]
def guess(x, y, sudoku):
numbers = set(range(1,10))
x_axis = set(sudoku[y])
y_axis = {line[x] for line in sudoku}
cube = set(n for (y_,line) in enumerate(sudoku) for (x_, n) in enumerate(line) if x%3==x_%3 and y%3==y%3)
variants = numbers - (x_axis | y_axis | cube)
return variantsБГ
AD
E
for i in range(len(lst)):
lst[i] = lst[i]**2
border = None
for i, (prev, next) in enumerate(zip(lst, lst[1:])):
if prev > next:
border = i
else:
break
БГ
БГ
E
E
Д
raw = [...]
sudoku = [
[int(s) if s in "1234567890" else None for s in line]
for line in raw
]
def guess(x, y, sudoku):
numbers = set(range(1,10))
x_axis = set(sudoku[y])
y_axis = {line[x] for line in sudoku}
cube = set(n for (y_,line) in enumerate(sudoku) for (x_, n) in enumerate(line) if x%3==x_%3 and y%3==y%3)
variants = numbers - (x_axis | y_axis | cube)
return variantsE
for i in range(len(lst)):
lst[i] = lst[i]**2
border = None
for i, (prev, next) in enumerate(zip(lst, lst[1:])):
if prev > next:
border = i
else:
break
E
БГ
raw = [...]
sudoku = [
[int(s) if s in "1234567890" else None for s in line]
for line in raw
]
def guess(x, y, sudoku):
numbers = set(range(1,10))
x_axis = set(sudoku[y])
y_axis = {line[x] for line in sudoku}
cube = set(n for (y_,line) in enumerate(sudoku) for (x_, n) in enumerate(line) if x%3==x_%3 and y%3==y%3)
variants = numbers - (x_axis | y_axis | cube)
return variantswhile not all(all(*line) for line in sudoku):
for y, line in enumerate(sudoku):
for x, value in enumerate(line):
if value is None: continue
variants = guess(x,y,sudoku)
if len(variants)>1: continue
else:
sudoku[y][x] = variants.pop()БГ
while not all(all(*line) for line in sudoku):
for y, line in enumerate(sudoku):
for x, value in enumerate(line):
if value is None: continue
variants = guess(x,y,sudoku)
if len(variants)>1: continue
else:
sudoku[y][x] = variants.pop()БГ
Д
БГ
БГ
БГ
