Skip to content

Instantly share code, notes, and snippets.

@foota

foota/sudoku_solver_oneliner.py

Created May 14, 2012 18:08
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save foota/2695425 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save foota/2695425 to your computer and use it in GitHub Desktop.
Download ZIP
Sudoku solver (oneliner)
Raw
sudoku_solver_oneliner.py
import sys;L=[];S=lambda D:(0in D)and[L.append(D.index(0)),[(D.__setitem__(L[-1],i),S(D),D.__setitem__(L.pop(),0))for i in set(range(1,10))-set(D[L[-1]/9*9:L[-1]/9*9+9]+D[L[-1]%9:81:9]+[d for n in(0,1,2)for d in D[L[-1]/27*27+L[-1]%9/3*3+n*9:L[-1]/27*27+L[-1]%9/3*3+n*9+3]])]]or([sys.stdout.write('%d'%d+('\n'if i%9==8 else' '))for i,d in enumerate(D)],sys.exit());S([int(c)if c!='.'else 0for c in'..53.....8......2..7..1.5..4....53...1..7...6..32...8..6.5....9..4....3......97..'])
@foota
Copy link
Copy Markdown
Author

foota commented May 14, 2012

http://handasse.blogspot.com/2010/08/python.html

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment