Modélisations du jeu SuDoku³

Abstract

LejeuSuDoku,dontlespremièresversionsremontentàenvironsmille ans,demeureuneoccupationludiquedetouslesâges.Ilseraitintéressant d enfairequelquesapprochesdemodélisationsàl aidedemodèlesmathé- matiques,identi és,connusutilisantdesconceptsthéoriquesderecherche opérationnelletelsque:lathéoriedesgraphes,leproblèmedeProgramma- tionLinéaireouleProblèmedeSatisfactiondeContraintes... Aprèsunrappelhistoriquesurlesoriginesdujeu,sonévolution,sacom- plexité,ils agitdes intéresser,aujeuSuDokudé nitparunegrille 32 32 etquiseranotéSuDoku3. Ilfaut,notamment,endonnerunereprésentation pratiquecomplète,énumérerlesrèglesquil animent,évaluersesdi¢cultés pratiquesderésolution.L ensembleduvocabulaireutilisédanslecadredu jeuSuDoku3 doitêtreidenti éetrépertorié. Ilfautexpliquer,defaçondidactique,pourchaquemodèleéquivalent identi éetretenu,lecheminementséparantlagrilleSuDoku3 à résoudre,du modèlepersonnaliséetconformeauxparamètresdela«grille-mère».Pour cefaire,uneillustrationappropriée,pourraitaideràlacompréhension.Peut- on,pour n entier,généraliserlesrésultatséventuelsàunegrilleSuDokun ?