Um rapaz deixou um comentário no meu post sobre pontuação nerd e fui ver a página dele. Então tive a surpresa de ver que ele é o criador do python sudoku. Não baixei o jogo, que esta disponível em http://pythonsudoku.sourceforge.net porém gostei de um script, que gera sudokus. Por exemplo, o sudoku a baixo foi gerado por este script:

O script esta disponivel em http://pythonsudoku.sourceforge.net/sudoku.php e tem como configurar a dificuldade e outras opções!

Mais informacoes em http://xoseotero.blogaliza.org/2006/06/24/engadir-sudokus-a-unha-paxina-web/

Correção: Segundo o criador, Xosé Otero, o script não gera sudoku, ele apenas retorna o sodoku gerado do dia!