Modélisations du jeu SuDoku³

Abstract

Le jeu SuDoku, dont les premiŁres versions remontent environs mille ans, demeure une occupation ludique de tous les ges. Il serait intØressant den faire quelques approches de modØlisations laide de modŁles mathØmatiques, identiØs, connus utilisant des concepts thØoriques de recherche opØrationnelle tels que : la thØorie des graphes, le problŁme de Programmation LinØaire ou le ProblŁme de Satisfaction de Contraintes... AprŁs un rappel historique sur les origines du jeu, son Øvolution, sa complexitØ, il sagit de sintØresser, au jeu SuDoku dØnit par une grille 32 32 et qui sera notØ SuDoku3. Il faut, notamment, en donner une reprØsentation pratique complŁte, ØnumØrer les rŁgles qui laniment, Øvaluer ses di¢ cultØs pratiques de rØsolution. Lensemble du vocabulaire utilisØ dans le cadre du jeu SuDoku3 doit Œtre identiØ et rØpertoriØ. Il faut expliquer, de faon didactique, pour chaque modŁle Øquivalent identiØ et retenu, le cheminement sØparant la grille SuDoku3 rØsoudre, du modŁle personnalisØ et conforme aux paramŁtres de la « grille-mŁre ». Pour ce faire, une illustration appropriØe, pourrait aider la comprØhension. Peuton, pour n entier, gØnØraliser les rØsultats Øventuels une grille SuDokun ?