Please use this identifier to cite or link to this item:
http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/14448
Title: | Modélisations du jeu SuDoku³ |
Authors: | Metidji, Nour Elislam |
Keywords: | SuDoku,Modélisation,ProblèmedeSatisfactiondeContraintes,Colo- rationdansungraphe. |
Issue Date: | 2019 |
Publisher: | Université Akli Mohand Oulhadj - Bouira |
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 ? |
URI: | http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/14448 |
Appears in Collections: | Mémoires Master |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Mémoire.pdf | 2,2 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.