TP: sudoku

TP: sudoku!

Sudoku est un casse-tête qui nous vient, paraît-il, de l'Orient mystérieux. L'objectif est de remplir avec les chiffres 1 à 9 les cases vides d'un tableau comme celui de gauche, tout en respectant la règle suivante: dans chaque ligne, chaque colonne et chaque "bloc", les chiffres 1 à 9 doivent apparaître une fois (et, donc, une seule).

L'objectif du TP est de vous familiariser avec la manipulation des matrices en Caml, et de résoudre quelques questions algorithmiques (simples) liées à ce jeu.

Documents disponibles

• le sujet en PostScript ou en PDF
• le corrigé en PostScript ou en PDF