Advertisement
Pietu1998

One-liner Sudoku Solver

Apr 2nd, 2015
236
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.48 KB | None | 0 0
  1. print((lambda h:'\n'.join(''.join(map(str,h[j*9:j*9+9]))for j in range(9))if h else"Impossible")((lambda u,o:u(u,o))(lambda f,e:e if(0in e)<1else sum([f(f,s)for s in[(lambda s,i,v:s[:i]+[v]+s[i+1:])(e,e.index(0),i+1)for i in range(9)]if all(9==len(set(g))+g.count(0)-(0 in g)for g in(lambda c:list(zip(*c))+c+[c[x*3][y*3:y*3+3]+c[x*3+1][y*3:y*3+3]+c[x*3+2][y*3:y*3+3]for x in range(3)for y in range(3)])([s[x::9]for x in range(9)]))],[]),sum([list(map(int,list(input())))for i in[0]*9],[]))))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement