Un peu d'histoire tout d'abord. Sudoku est un terme japonais signifiant "chiffre simple". Il désigne aujourd'hui un jeu mathématique dérivé du carré latin, invention européenne du XVIIIe siècle, due au célèbre mathématicien suisse Leonhard Euler. Le sudoku se compose d'une grille de neuf cases de côté partagée en neuf carrés de trois cases de côté (je sais ce texte peu clair ; n'hésitez pas à regarder la capture !).
Aujourd'hui, ce jeu fait fureur, paraît-il, en Grande Bretagne notamment (on trouve des grilles pour jouer sur http://www.sudokufun.com/ notamment). Son principe est très simple : il s'agit de placer un chiffre (entre 1 et 9, le 0 étant exclu) dans chaque case de telle sorte que toute ligne, colonne ou pavé de neuf cases ne contienne qu'une et une seule fois chacun des neuf chiffres. Des chiffres figurent initialement dans la grille pour orienter la réflexion du joueur.
Mon programme comporte un algorithme destiné à résoudre ce casse-tête via la méthode du rebroussement (backtracking, qu'on ne traduit d'ailleurs par "retour arrière" qu'au prix d'une ridicule redondance, le "retour avant" n'ayant aucun sens...). Il est possible que des améliorations puissent y être apportées (raison bien valable pour vous le présenter !). Dernière chose, j'ai choisi "Débutant" en raison de la grande simplicité des notions abordées dans ce programme.