Veuillez utiliser cette adresse pour citer ce document :
http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/14448| Titre: | Modélisations du jeu SuDoku³ |
| Auteur(s): | Metidji, Nour Elislam |
| Mots-clés: | SuDoku,Modélisation,ProblèmedeSatisfactiondeContraintes,Colo- rationdansungraphe. |
| Date de publication: | 2019 |
| Editeur: | Université Akli Mohand Oulhadj - Bouira |
| Résumé: | 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/URL: | http://dspace.univ-bouira.dz:8080/jspui/handle/123456789/14448 |
| Collection(s) : | Mémoires Master |
Fichier(s) constituant ce document :
| Fichier | Description | Taille | Format | |
|---|---|---|---|---|
| Mémoire.pdf | 2,2 MB | Adobe PDF | Voir/Ouvrir |
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.