A la rentrée 2005, à l'époque où la popularité des sudokus montait en flèche la classe des SMCI12b a réalisé un programme pour résoudre les sudokus en un tour de main.

L'idée est venue dès la première semaine, de rechercher les stratégies manuelles de résolution, pour illustrer la notion d'algorithme.

Puis il a fallu réaliser un programme parce que:

• plusieurs étudiants ont trouvé de très bonnes stratégies (simples à programmer)
• les étudiants réclamaient de voir leur stratégie résoudre les sudokus grâce à la puissance de calcul de l'ordinateur.

L'enseignant s'est donc mis à la tâche, et quelques jours plus tard, un premier programme cassait 95% des sudokus en une fraction de seconde, grâce à deux stratégies simples. Pour les 5% restant (ceux de niveau dits "diabolique"), il a fallu ajouter un algorithme de "force brute". Pour finir aucun sudoku n'a plus pu résister.

Ci dessus la photo de l'équipe des 6 élèves qui ont le plus travaillé sur les stratégies. Cyrille Verdon, Alexandre Cramatte, Jonas Arrigoni, Sami Touri, Néville Dubuis, Benoît Guichard

Une première info avait été faite dans le journal de Sainte-Croix, mais rapidement d'autres médias (notamment Le Matin) sont accourus pour voir fonctionner le programme.

Une fois le programme réalisé, la classe a proposé dans les articles de journaux de résoudre tous les sudokus qui leur seraient soumis. Une cinquantaine de sudokus ont été reçus, y compris un sudoku de 16x16 qui a demandé de recoder une bonne partie du programme.