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 SizeFormat 
Mémoire.pdf2,2 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.