Algoritmo para resolver o Sudoku

quero escrever um código em python para resolver um puzzle de sudoku. Vocês têm alguma ideia sobre um bom algoritmo para ... dor. É realmente difícil digitar os valores um a um através do console. Alguma maneira fácil para isto além de usar gui?