Pas besoin de logiciel pour comprendre le fonctionnement. C'est juste de la logique et aucune technique n'est pour moi à savoir puisque le but est de faire travailler vos méninges et faire passer le temps
Le but en gros : on prends le screen de pspgen sur cette news. Le grand carré de 9x9 cases, subdivisé en 9 petits carrés où il faudra placer un chiffre de 1 à 9. Cela parait simple mais c'est typique casse tête chinois, il faut
aussi que sur chaque ligne ou colonne
du grand carré le chiffre ne soit présent qu'une fois
Le plus simple à comprendre c'est de regarder une grille complétée ou encore aller sur le site du wiki où la page me semble très bien réalisée
http://fr.wikipedia.org/wiki/SudokuPersonnellement j'ai pas encore testé le programme mais l'idée est sympa, une alternative sur Windows pour en comprendre le fonctionnement et y jouer :
http://angusj.com/sudoku/ (logiciel de sudoku qui est pour le moi le mieux réalisé, dispo en français avec un fichier de langue, et des grilles supplémentaires peuvent être téléchargées)