Skip to content

Instantly share code, notes, and snippets.

View mie00's full-sized avatar

Mohamed I. Elawadi mie00

View GitHub Profile
@mie00
mie00 / s9.py
Created March 22, 2014 16:06
nine-liner sudoku solver
def complement(arr):
return filter(lambda x:x not in arr,range(1,10))
def possibilities(a,arr):
x,y=a%9,a/9
return complement(
map(lambda k:arr[k],
range(x,81,9)+range(9*y,9*(y+1))+
map(lambda z:z+(x-x%3)+(y-y%3)*9,[0,1,2,9,10,11,18,19,20])
)
)